第一题。。。用到了线代的知识抑或情况变成上阶梯矩阵然后求解
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
int a[35][35];
int s[35];
int gaoS(int n)
{
int i=0,j;
for(i=0,j=0;i<n&&j<n;j++)
{
int k=i;
for(;k<n;k++)
if(a[k][j])break;
if(a[k][j])
{
for(int r=0;r<=n;r++) swap(a[i][r],a[k][r]);
for(int k=0;k<n;k++)
if(k!=i&&a[k][j])
for(int r=0;r<=n;r++)
a[k][r]^=a[i][r];
i++;
}
}
for(int j=i;j<n;j++)
if(a[j][n])return -1;
return 1<<(n-i);
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
memset(a,0,sizeof(a));
scanf("%d",&n);
for(int i=0;i<n;i++)scanf("%d",&s[i]);
for(int i=0;i<n;i++)
{
int pre = s[i];
scanf("%d",&s[i]);
a[i][n] = s[i]^pre;
a[i][i] = 1;
}
int c,d;
while(scanf("%d%d",&c,&d))
{
if(c==0&&d==0)break;
a[d-1][c-1] = 1;
}
int ans = gaoS(n);
if(ans == -1)printf("Oh,it's impossible~!!\n");
else printf("%d\n",ans);
}
return 0;
}