异或和加法的共同性质

A. Meximum Array

lianjie

注意：

1. 对序列a中的每一个数字都要进行一次操作
2. 加法操作和异或操作有一个共同的作用：改变数字的奇偶性，并且对奇偶性的改变是同步的
   奇数+奇数=偶数，奇数^奇数=偶数
   奇数+偶数=奇数，奇数^偶数=奇数
   偶数+偶数=偶数，偶数^偶数=偶数
3. 本题已经声明：$x$和$x+3$其中必然有一个最后可以变成$y$，问哪个可以得到，并没有要求过程。所以我们不必仔细推导过程，只需要去找$x,x+3,y$之间的性质。
4. $x$和$x+3$恰好一个是奇数，另一个就是偶数，奇偶性对立，而我们恰好可以通过n次操作改变两个数的奇偶性，如果n次操作后$x$和$y$的奇偶性不同，说明不可能。
5. 从2的推导已知，两种操作对奇偶性产生的影响是一样的，所以我们可以只进行^操作，最后判断奇偶性即可。

#include<iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long n,x,y;
		cin>>n>>x>>y;
		for(int i=1;i<=n;i++)
		{
			long long k;
			cin>>k;
			x^=k;
		}
		if((x%2)==(y%2)) puts("Alice");	//如果奇偶性相同
		else puts("Bob");
	}
	
	return 0;
}