题意:一长为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");
}
}
}