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;
}