题意
就是有很多个数,他们都是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;
}