牛客网 栗酱的异或和（博弈论）

博弈论初步。。
基本上算裸的Nim问题。但注意必须从k堆开始取，之后就相当于一个Nim问题。

NIM问题

经典博弈论问题，奇异局势为所有的石子堆数量的异或和为0，在此局势下先手必败，反之，如果我们尽量给对手制造奇异局势，则必胜。

由于除了第k堆以外的拿取是自由的，我们先求出它们的异或和，如果这个异或和小于第k堆的数量，我们便可以在第一步拿走第k堆的a[k] - sum个石子，留给对手奇异局势。
如果异或和等于a[k]，则一开始就是奇异局势，必败。
如果异或和大于a[k]，无论起手怎么拿，都无法留给对手奇异局势，也就是说起手没法给对手奇异局势，取完以后所有的石子的异或和不为0，而第一步以后问题已经变成了纯NIM问题，相当于对手起手所有石子的异或和不为0，对手必胜，我们也是必败的。

#include <bits/stdc++.h>
using namespace std;
const int N = 100000 + 10;
int a[N];
int main()
{
	int T;
	cin >> T;
	while(T--)
	{
		int n,k,sum = 0,flag = 0;
		scanf("%d %d",&n, &k);
		for(int i = 1; i <= n; i++)
		{
			scanf("%d",&a[i]);
			if(i != k) sum = sum ^ a[i];
		}
		if(sum < a[k]) flag = 1;
		printf("%s\n", flag ? "Yes" : "No");
	}
}