傳送門

?

線性基裸題

直接把所有的狀態都帶進去建一個線性基

然后答案就是$2^{cnt}$（$cnt$代表線性基里數的個數）

1 //minamoto 2 #include<cstdio> 3 #include<cstring> 4 #define ll long long 5 const int N=55; 6 ll b[N],a[N];int n,m,cnt;char s[N]; 7 inline void insert(ll x){ 8 for(int i=50;i>=0;--i) 9 if(x>>i&1){ 10 if(!b[i]) return (void)(b[i]=x,++cnt); 11 x^=b[i]; 12 } 13 } 14 int main(){ 15 scanf("%d%d",&n,&m); 16 for(int i=1;i<=m;++i){ 17 scanf("%s",s); 18 for(int j=0;j<n;++j) 19 if(s[j]=='O') a[i]|=1ll<<j; 20 } 21 for(int i=1;i<=m;++i) insert(a[i]); 22 printf("%lld\n",(1ll<<cnt)%2008); 23 return 0; 24 }

?

轉載于:https://www.cnblogs.com/bztMinamoto/p/9720671.html

總結

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

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