[SDOI2010]外星千足虫（高斯消元）

高斯消元裸题。。。

方法一：暴力，O（2^n）20分

方法二：直接Gauss,加点玄学技巧搞得好的话70分

方法三：使用bitset优化，复杂度：$O(\frac{n^3}{ω})$

不会的同学看一下代码吧，跟裸Gauss差不多...只不过消元地方用异或消

真的是代码一看就懂了呢...

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<bitset>
 #define writeln(x)  write(x),puts("")
 #define writep(x)   write(x),putchar(' ')
 using namespace std;
 inline int read(){
     int ans=,f=;char chr=getchar();
     while(!isdigit(chr)){if(chr=='-') f=-;chr=getchar();}
     while(isdigit(chr)){ans=(ans<<)+(ans<<)+chr-;chr=getchar();}
     return ans*f;
 }void write(int x){
     if(x<) putchar('-'),x=-x;
     if(x>) write(x/);
     putchar(x%+'');
 }const int M=;
 bitset<M> a[M];
 int n,m,ans;
 inline void Gauss(){
     for(int i=,now;i<=n;i++){now=i;
         while(!a[now][i]&&now<=m) ++now;
         if(now==m+){return (void)(puts("Cannot Determine"));}
         ans=max(ans,now);
         if(now!=i) swap(a[now],a[i]);
         for(int j=;j<=m;j++)
             if(i==j||!a[j][i]) continue;
             else a[j]^=a[i];
     }writeln(ans);
     for(int i=;i<=n;i++){
         if(!a[i][n+]) puts("Earth");
         else puts("?y7M#");
     }
 }
 int main(){
     n=read(),m=read();
     for(int i=;i<=m;i++)
         for(int j=;j<=n+;j++){
             char chr;
             while((chr=getchar())<''||chr>'');
             a[i][j]=chr-;
         }Gauss();
     return ;
 }