傳送門(mén)

?

線性基裸題

直接把所有的狀態(tài)都帶進(jìn)去建一個(gè)線性基

然后答案就是$2^{cnt}$（$cnt$代表線性基里數(shù)的個(gè)數(shù)）

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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/bztMinamoto/p/9720671.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。