【Luogu】P2447外星千足虫（高斯消元）

　　题目链接

　　高斯消元解%2意义下的方程，Bitset优化一下。

　　在消的过程中就能顺便把有解的第一问求出来，记录一下访问过的最大行。

　　

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cctype>
#include<cstdlib>
#include<bitset>
#define maxn 1020
#define maxm 2020
using namespace std;
inline long long read(){
    long long num=,f=;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-')    f=-;
        ch=getchar();
    }
    while(isdigit(ch)){
        num=num*+ch-'';
        ch=getchar();
    }
    return num*f;
}

bitset<maxn>s[maxm];

char c[maxn];

int main(){
    int n=read(),m=read();
    for(int i=;i<=m;++i){
        scanf("%s",c+);
        for(int j=;j<=n;++j)    s[i][j]=c[j]-'';
        s[i][n+]=read();
    }
    int cnt=;bool flag=;
    for(int i=;i<=n;++i){
        int now=;
        for(int j=i;j<=m;++j)
            if(s[j][i]){
                now=j;
                break;
            }
        if(now==){
            flag=;
            break;
        }
        if(cnt<now)    cnt=now;
        if(now^i)    swap(s[now],s[i]);
        for(int j=;j<=m;++j){
            if(j==i)    continue;
            if(s[j][i])    s[j]^=s[i];
        }
    }
    if(flag){
        printf("Cannot Determine");
        return ;
    }
    printf("%d\n",cnt);
    for(int i=;i<=n;++i){
        if(s[i][n+])    printf("?y7M#\n");
        else            printf("Earth\n");
    }
    return ;
}