BZOJ 1923 SDOI2010 外星千足虫 异或方程组+bitset

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1923

　　懒得贴题目了......这就是解一个异或方程组的裸题......

　　YY了一下异或方程就没毛病了！

　　感受了一下bitset的力量噢噢噢！！！！！！

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 #include<set>
 #include<map>
 #include<vector>
 #include<cctype>
 #include<bitset>
 using namespace std;
 const int maxn=;
 const int maxm=;

 int N,M;
 bool b[maxm],x[maxm];
 char s[maxn];
 bitset<maxn>a[maxm];

 void data_in()
 {
     scanf("%d%d",&N,&M);
     for(int i=;i<=M;i++){
         scanf("%s",s+);
         for(int j=;j<=N;j++) a[i][j]=s[j]-'';
         scanf("%s",s+);
         b[i]=s[]-'';
     }
 }
 int Gauss()
 {
     int i=,j=,re=;
     while(i<=M&&j<=N){
         re=max(re,i);
         if(!a[i][j]){
             int tmp=;
             for(int r=i+;r<=M;r++)
                 if(a[r][j]) { tmp=r; break; }
             if(!tmp) return ;
             re=max(re,tmp);
             swap(a[i],a[tmp]); swap(b[i],b[tmp]);
         }
         for(int r=i+;r<=M;r++){
             if(!a[r][j]) continue;
             a[r]^=a[i],b[r]^=b[i];
         }
         i++,j++;
     }
     if(j<=N) return ;
     for(int r=N;r>=;r--){
         x[r]=b[r];
         for(int rr=r-;rr>=;rr--)
             b[rr]^=*a[rr][r]*x[r];
     }
     return re;
 }
 void work()
 {
     int ans=;
     if(ans=Gauss()){
         printf("%d\n",ans);
         for(int i=;i<=N;i++)
             puts(x[i]?"?y7M#":"Earth");
     }
     else puts("Cannot Determine");
 }
 int main()
 {
     data_in();
     work();
     return ;
 }