B. AGAGA XOOORRR

题目链接

题意：一长为n的数组，可以对相邻的数进行异或操作，操作后两数合并为两数的异或值，数组元素减一，问数组是否可以通过树上操作使数组元素全部相同，且元素个数大于等于2

解析：
容易想到如果所有数异或后结果为0，则结果为"YES"，因为异或操作只有偶数个相同数值的数进行异或可以得到0，而奇数个相同数值的数进行异或操作结果为他们的数值，由此可得出如果所有数进行异或操作的结果不为0，且最终可以将数组所有剩余元素的值相同的时，异或结果为最后所有元素的值，所以我们可以有如下判断：如果所有的数异或结果不为0，但对相邻元素进行异或操作可以得到多于1个数值为异或结果的元素，那么我们可以将原数组转变为多个相同元素组成的数组

AcCode

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <cmath>
#include <map>
#include <functional>

#define inf 0x3f3f3f3f
#define int long long
#define eps 1e-6

const int N = 1e5 + 100;

std::vector<int> vec;
std::set<int> st;
int val[N];

signed main() {
	int t;
	std::scanf("%lld",&t);
	while(t--){
		int n;
		st.clear();
		std::scanf("%lld",&n);
		int sum = 0;
		for(int i=1,v;i<=n;i++){
			std::scanf("%lld",&v);
			sum^=v;
			val[i]=v;
		}
		if(sum==0)std::printf("YES\n");
		else{
			int cnt = 0;
			int temp = 0;
			for(int i=1;i<=n;i++){
				temp^=val[i];
				if(temp==sum) cnt++,temp=0;
			}
			if(cnt>=2) std::printf("YES\n");
			else printf("NO\n");
		}
	}
}