Codeforces Round #717 (Div. 2) B. AGAGA XOOORRR题解

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;
}

---

END