bzoj 1923: [Sdoi2010]外星千足虫高斯消元
Posted lokiii
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 1923: [Sdoi2010]外星千足虫高斯消元相关的知识,希望对你有一定的参考价值。
裸的异或高斯消元
#include<iostream>
#include<cstdio>
using namespace std;
const int N=2005;
int n,m,a[N][N],ans;
char s[N];
void gaosi()
{
for(int i=1;i<=n;i++)
{
int nw=i;
while(!a[nw][i]&&nw<=m)
nw++;
if(nw==m+1)
{
ans=-1;
return;
}
ans=max(ans,nw);
if(nw!=i)
for(int j=1;j<=n+1;j++)
swap(a[i][j],a[nw][j]);
for(int j=1;j<=m;j++)
if(i!=j&&a[j][i])
for(int k=i;k<=n+1;k++)
a[j][k]^=a[i][k];
}
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%s%d",s+1,&a[i][n+1]);
for(int j=1;j<=n;j++)
a[i][j]=s[j]-‘0‘;
}
gaosi();
if(ans==-1)
{
puts("Cannot Determine");
return 0;
}
printf("%d
",ans);
for(int i=1;i<=n;i++)
a[i][n+1]==1?puts("?y7M#"):puts("Earth");
return 0;
}
以上是关于bzoj 1923: [Sdoi2010]外星千足虫高斯消元的主要内容,如果未能解决你的问题,请参考以下文章