題目：

Peter 女朋友的生日快到了，他親自設計了一組彩燈，想給女朋友一個驚喜。已知一組彩燈是由一排 N個獨立的燈泡構成的，并且有 MM 個開關控制它們。從數學的角度看，這一排彩燈的任何一個彩燈只有亮與不亮兩個狀態，所以共有 2^N個樣式。由于技術上的問題，Peter 設計的每個開關控制的彩燈沒有什么規律，當一個開關被按下的時候，它會把所有它控制的彩燈改變狀態（即亮變成不亮，不亮變成亮）。假如告訴你他設計的每個開關所控制的彩燈范圍，你能否幫他計算出這些彩燈有多少種樣式可以展示給他的女朋友？

注： 開始時所有彩燈都是不亮的狀態。

題解：

線性基裸題，把n個數插入線性基，ans=(1<<線性基大小)%2008

代碼：

#include<bits/stdc++.h> #define lol long long using namespace std; const int N=51,mod=2008; int cnt; lol arr[N]; void init (lol box) {for(int i=50;i>=0;i--) {if(!(box>>i&1)) continue; if(!arr[i]) {++cnt,arr[i]=box;break;}else box^=arr[i];} } int main() {int n,m; scanf("%d%d",&n,&m);for(int i=1;i<=m;i++) {char s[N]; scanf("%s",s);int len=strlen(s); lol x=0;for(int i=0;i<len;i++) x+=(1ll<<(n-i))*(s[i]=='O');init(x);}printf("%lld\n",(1ll<<cnt)%mod);return 0; }

總結

以上是生活随笔為你收集整理的[TJOI2008]彩灯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。