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=1005;
const int maxm=2005;

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