B. AGAGA XOOORRR(cf) 位运算

原题链接：Problem - 1516B - Codeforces

题目大意：给你n个数，每次只能让相邻两个数进行异或操作，异或完就把这两个数从数列中删掉，然后换成异或的结果放在数组原来删掉这两个数的地方。问你最后能不能让这个数列中至少有两个数而且每个数相等。

之前做过好像的题结果忘记了呜呜，重新回忆一下：

1.“相邻”很重要，相当于划分了几个连续的子集，每个子集所有数异或起来结果相同；

2.两个相等的数异或得到的结果为0！所以如果所有数的异或结果最后为0，说明一定有大于等于2的偶数（如果某个值不为0的话）；如果异或结果为x，如果有三个即以上的奇数个区间，两个一合并为0，最后剩下的一个区间就为x，所以从前到后异或，每当结果为x，就重新开一个区间，如果最后区间数大于等于3，说明符合题目要求的。

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
typedef pair<int, int> PII;
const double pi = acos(-1.0);
#define rep(i, n) for (int i = 1; i <= (n); ++i)
#define rrep(i, n) for (int i = n; i >= (1); --i)
typedef long long ll;
#define sqar(x) ((x)*(x))

const int N = 2010;
int a[N];

int main(){
  int t, n;
  cin >> t;
  while(t--){
    int sum = 0;
    cin >> n;
    rep(i, n) cin >> a[i], sum ^= a[i];
    if(sum == 0) puts("YES");
    else{
      int cnt = 0, temp = 0;
      rep(i, n){
        temp ^= a[i];
        if(temp == sum) temp = 0, cnt++; 
      }
      if(cnt >= 3) puts("YES");
      else puts("NO");
    }
  }
  return 0;
}

参考：

B - AGAGA XOOORRR（思维）_zjj0624的博客-CSDN博客

cf1516 B. AGAGA XOOORRR（数学+位运算）_为什么他们cf写的这么快的博客-CSDN博客