记录编号	157296	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	饥饿游戏	最终得分	100
用户昵称	Asm.Def	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2015-04-08 15:16:55	内存使用	0.29 MiB

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <algorithm>
#include <cmath>
using namespace std;
#define getc() getchar()
#define SegFile(x) (freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout))
template<class T>inline void getd(T &x){
    char ch = getc();bool neg = false;
    while(!isdigit(ch) && ch != '-')ch = getc();
    if(ch == '-')ch = getc(), neg = true;
    x = ch - '0';
    while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
    if(neg)x = -x;
}
/***********************************************************************/
int equ[32], n, base, len;
inline void work(){
	int i, j, t, x, *cur, *it, *endequ;
	memset(equ, 0, sizeof(equ));
	getd(n);
	base = 1 << n;t = 1;len = 1;
	while(n--){
		getd(x);j = 0;
		while(x){
			if(x & 1)equ[j] ^= t;
			x >>= 1;++j;
		}
		if(len < j)len = j;
		t <<= 1;
	}
	endequ = equ + len;
	for(i = 1,cur = equ;i < base;i <<= 1, ++cur){
		it = cur;
		while(it < endequ){if((*it) & i)break;++it;}
		if(it == endequ){puts("Yes");return;}//找到自由元
		if(it != cur)(*it) ^= (*cur) ^= (*it) ^= (*cur);
		while(++it < endequ)if((*it) & i)*it ^= *cur;
	}
	puts("No");
}

int main(){
	#ifdef DEBUG
	freopen("test.txt", "r", stdin);
	#else
	SegFile(hunger);
	#endif
	int T;getd(T);
	while(T--)
		work();
 
#ifdef DEBUG
    printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);
#endif
    return 0;
}