异或 + 贪心：AGAGA XOOORRR

题目链接：https://codeforces.com/contest/1516/problem/B

题目：

给出一个长度为 n 的序列，可以进行若干次操作，每次操作将某相邻两数变为他们的异或和（注意操作后序列长度减一）。求是否可以经过若干次操作，得到一个长度至少为 2 且所有元素相等的序列。

分析：

首先，长度至少为2，并且元素相等。

那么就会有一个有意思的情况，那就是满足这个条件的话，那么最后异或得到的结果，

当满足值相等，长度为偶数时，得到的结果为0.

当满足值相等，长度为奇数时，得到的结果就是那个相等的元素值。

而根据题目给的n >= 2可以知道。

当我们将给的这组数全部都异或之后，如果得到的结果是0.那么就说明最后变为两个相同的值进行异或得到结果。所以当异或结果为0时，必定满足上面的要求。输出YES。

那么当长度为奇数时，得到的结果是相等的元素值。

而要得到这个元素值，实际上就是两种情况：

1. 最后两个不相同的值 异或的结果为 a.

2.a ^ 0 为 a.

所以我们只要统计是否有奇数段 且 不等于1 异或值为a即可。

当我们统计了到一个异或值为a后，统计一次，然后清空。继续往后

由于我们异或的总值为a.如果后面还有值，说明后面的异或总值一定为0.但是是否后面异或总值为0就可以呢？实际上并不是的，比如后面全部为0.实际上不满足条件。我们需要的异或总值为0的含义是（a ^ a为0）. 所以我们统计a出现的次数，a出现次数大于1且为奇数，则满足，输出YES。否则输出NO.

为什么从前往后异或统计为a的段数即可呢？这是因为我们题目中有一个要求，就是异或只能是相邻的两个数不断进行异或。

所以a a a a a

这第一个a一定是长度从1~ i 的所有值异或得到的结果。

第二个a一定是长度从 i + 1 ~ j 的所有值异或得到的结果。

从而只要按照顺序从前往后异或，统计异或值为a的段数即可。

代码实现：

# include <iostream>
using namespace std;

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

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);

        int temp = 0;
        for(int i = 1 ; i <= n ; i++)
        {
            scanf("%d",&a[i]);
            temp ^= a[i];
        }
        if(temp == 0)
        {
            printf("YES\n");
            continue;
        }
        else
        {
            int cnt = 0;
            int tt = 0;
            for(int i = 1 ; i <= n ; i++)
            {
                tt ^= a[i];
                if(tt == temp)
                {
                    cnt++;
                    tt = 0;
                }
            }
            if(cnt != 1 && cnt % 2 == 1)
            {
                printf("YES\n");
            }
            else
            {
                printf("NO\n");
            }
        }
    }
    return 0;
}