BZOJ3759: Hungergame

分析之后发现只要有一组箱子的异或和为0那么就可以赢

然后就是用高斯消元求线性基

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[21];
char c;
inline void read(int &a)
{
    a=0;do c=getchar();while(c<'0'||c>'9');
    while(c<='9'&&c>='0')a=(a<<3)+(a<<1)+c-'0',c=getchar();
}
inline bool Guess(int n)
{
    int i,j,k=0;
    for(j=1<<30;j;j>>=1)
    {
         for(i=k+1;i<=n;i++)
           if(a[i]&j)
              break;
        if(i==n+1)continue;
        swap(a[++k],a[i]);
        for(i=1;i<=n;i++)
           if(i!=k&&a[i]&j) 
               a[i]^=a[k];          
    }
  return k!=n;
}

int main()
{
    int n,T,i;
    read(T);
    while(T--)
    {
        read(n);
        for(i=1;i<=n;i++)
            read(a[i]);
        puts(Guess(n)?"Yes":"No");
    }



    return 0;
}