栗酱的异或和

链接：https://www.nowcoder.com/acm/contest/52/A
来源：牛客网
 

题目描述

        栗酱特别喜欢玩石子游戏，就是两个人玩，有n堆石子，每堆有ai个，每次一个人可以轮流选择任意一堆，取走任意多的石子（但不能不取），谁先不能取谁输。
        栗酱觉得这个游戏很有趣，知道有一天，小太阳告诉她，其实如果两个人足够聪明，游戏的结局一开始就已经注定。
        栗酱是一个冰雪聪明的女孩子，她不相信，希望你演示给她看。

输入描述:

多组数据，数据第一行T表示数据组数。
每组数据第一行一个n，k表示一共有n堆石子，接下来你试图从第k堆开始取，从第二行开始，每隔一个空格一个第i堆石子的数量ai。
n≤105,  ai≤109

输出描述:

输出“Yes”或“No”代表从该堆开始取是否可以必胜（如果足够聪明）。

示例1

输入

复制

2
3 2
1 2 3
2 1
2 1

输出

复制

No
Yes

说明

小太阳哥哥说，如果想赢，就试图把每堆石子数量的异或和变为0，最终便可以获得胜利，不相信自己证一下。

备注:

小数据较多，不要使用memset，可能导致TLE。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std ;
const int MAX = 100000 + 10 ;
typedef long long LL ;
LL a[MAX] ;
int main()
{
    LL T ;
    cin >> T ;
    while(T--)
    {
        LL ans = 0 ;
        int n , k ;
        cin >> n >>k ;
        for(LL i = 1 ; i<=n ; i++)
        {
            cin >>a[i] ;
            if(i!=k)
            ans =ans ^a[i] ; // 将除了k之外的求异或和,
        }
        if(a[k]>ans)/*如果第k堆的石子大于其余石子的异或和，那么只需拿走多的那部分，使剩余的所有堆的石子异或和为0，则先手必赢*/
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;

    }

    return 0 ;
}