Codeforces Round #717 (Div. 2) B. AGAGA XOOORRR（位运算 + 思维）

传送门

题意：

给出一个长度为n的数组a，选两个相邻的数将他们换为这两个数的异或^（数组长度减1），问可不可以经过适量的操作数，使得数组（保证数组有两个或者以上数目的元素）各个元素相等。

思路：

相等的条件：

如果最终状态有偶数个相等的数，那么^值为0，直接输出YES即可；
如果最终状态有奇数个相等的数，那么^值为ans；

我们先将这n个数^一遍，如果值为0，直接输出YES；（两个数相等，^值为0，所以直接输出YES；）

如果不为0，我们开始枚举，从第一个数开始进行^处理，如果中间等于ans后，我们更新变量为0，继续枚举，如果到最后一个数，变量不为0，或者变量等于ans的次数小于2，我们输出NO；

代码：

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <string>
#include <algorithm>
#include <queue>
#include <utility>
#include <stack>
#include <map>
#include <cmath>
#define mes memset 
#define mec memcpy
 
using namespace std;
 
typedef long long ll;
typedef pair<int,int>PII;
 
const int N = 2010;
const int null = 0x3f3f3f3f;
const ll mod = 1e9 + 7;

int T;
int n;

int main()
{
	cin >> T;
	
	while(T --)
	{
		cin >> n;
		
		int a[N];
		int u = 0;
		for(int i = 1;i <= n;i ++) cin >> a[i],u ^= a[i];
		
		if(u == 0)
		{
			puts("YES");
			continue;
		}
		
		int ans = u,cnt = 0;
	//	cout << ans << endl;
		u = 0;
		for(int i = 1;i <= n;i ++)
		{	
			u ^= a[i];
		//	cout << u << endl;
			if(u == ans) u = 0,cnt ++;
		}
		
		if(u != 0 || cnt < 2) puts("NO");
		else puts("YES");
		
		
	}
	return 0;
}