BZOJ 1923: [Sdoi2010]外星千足虫

高斯消元。。。记录一下最大用到哪个就好 有自由元就多组解咯。
bitset大法好。。。

#include<bits/stdc++.h>
#define me(a,x) memset(a,x,sizeof a)
using namespace std;
const int N=1002,M=2002;
inline int read(){
    char ch=getchar(); int x=0,f=1;
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0'; ch=getchar();}
    return x*f;
}
bitset<N>a[M];
int n,m,ans; char s[N];
void gauss(){
    int now=0;
    for(int i=1;i<=n;i++){
        int j=now+1;
        while(!a[j][i]&&j<=m)j++;
        if(j>m){ans=-1; return;}
        ans=max(ans,j);
        swap(a[++now],a[j]);
        for(int k=1;k<=m;k++)
            if(a[k][i] && k!=now)a[k]^=a[now];
    }
}
int main()
{
    n=read(),m=read();
    for(int i=1;i<=m;i++){
        scanf("%s",s+1);
        for(int j=1;j<=n;j++)a[i][j]=s[j]-'0';
        a[i][n+1]=read();
    }
    gauss();
    if(ans<0){printf("Cannot Determine\n"); return 0;}
    printf("%d\n",ans);
    for(int i=1;i<=n;i++)
        if(a[i][n+1])printf("?y7M#\n");
        else printf("Earth\n");
    return 0;
}