bzoj 1923: [Sdoi2010]外星千足虫

题意

就是有很多个数，他们都是0或1
然后告诉你，我现在选择了那些数来进行异或运算，结果是什么
要你求出这些数都是什么

题解

很裸的一个异或方程组嘛，用高斯消元消一消就可以了。。
然后发现n似乎很大。。
然后我们可以用bieset来水一下。。
就可以过了。。
过程和高斯消元基本上是一样的
CODE:

#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<bitset>using namespace std;const int N=1005;int n,m;bitset<N> a[N<<1];char ss[N];int ans=0;int Ans[N];bool work (){    for (int u=1;u<=n;u++)    {        int i;        for (i=u;i<=m&&a[i][u]==0;i++);        if (i==m+1) return false;        swap(a[u],a[i]);        ans=max(ans,i);        for (i=u+1;i<=m;i++)                if (a[i][u]==1)                 a[i]^=a[u];    }    for (int u=n;u>=1;u--)    {        for (int i=u+1;i<=n;i++)            if (a[u][i]==1) a[u][n+1]=a[u][n+1]^(bool)Ans[i];        Ans[u]=a[u][n+1];    }    return true;}int main(){    scanf("%d%d",&n,&m);    for (int u=1;u<=m;u++)    {        scanf("%s",ss+1);        for (int i=1;i<=n;i++)  a[u][i]=ss[i]-'0';        scanf("%s",ss);        a[u][n+1]=(ss[0]-'0');    }    if (!work()) {printf("Cannot Determine\n");return 0;}    printf("%d\n",ans);    for (int u=1;u<=n;u++)    {        if (Ans[u]==0) printf("Earth\n");        else printf("?y7M#\n");    }    return 0;}