B. AGAGA XOOORRR 题目链接
题目大意
给出一个长度为 n 的序列,可以进行若干次操作,每次操作将某相邻两数变为他们的异或和(注意操作后序列长度减一)。求是否可以经过若干次操作,得到一个长度至少为 2 且所有元素相等的序列
原文链接:https://blog.csdn.net/Brian_Pan_/article/details/115999951
别问,问就是懒(
解析
一开始想着是不会每种长度都要判断吧qwq,辛亏有大佬指导Orz
对于长度为n的数列,若符合题目所要求的条件,只会有两种情况:
-
操作后最终存在偶数个数,此数列 前缀异或 为 0
-
操作最终存在奇数个的数,此数列 前缀异或 为其操作后所得的数 x
这样的话 ,首先求出数组的异或和,判断是否等于 0, 若不为 0则遍历数组判断是否可以化为 长度至少为 2 且所有元素相等的序列。
AC代码
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <string>
using namespace std;
typedef long long LL;
const int N = 1e5+10;
int main(){
int T; cin >> T;
while(T--) {
int n; cin >> n;
int a[N],XOR = 0;
for(int i = 0;i < n;i++) {
cin >> a[i]; XOR = XOR ^ a[i];
}
if(XOR == 0) {cout << "YES" << endl; continue;}
int Xor = 0,j = 0;
for(int i = 0;i < n;i++){
Xor = Xor ^ a[i];
if(Xor == XOR) Xor = 0,j++;
}
if(Xor == 0 && j > 1) {cout << "YES" << endl; continue;}
cout << "NO" << endl;
}
return 0;
}