Fortune Telling（异或/思维）

题目
题意：给定$x,y$和长度为$n$的数组$a$。给定两个数$x,x+3$，从左到右，$1<=i<=n$对于数组每个数$a_i$，进行$d=d+a_i$，或者$d=d⨁a_i$，来更新x,x+3(两者是相互独立的)。最终x或者x+3能得到y。问是x(Alice)还是x+3(Bob)。数据保证，x,x+3，有且只有一个能得到y。

思路：观察加法和异或的共同点，我们发现，对于任意的整数a,b
奇偶性(a+b)=奇偶性(a^b)
因此，如果答案是x，那么x与$a_1,a_2,...a_n$的加法、异或运算后，奇偶性与y相同；否则答案是x+3。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 200010;

int n, x;
int a;
ll y;
void solve() {
	scanf("%d%d%lld", &n, &x, &y);
	ll res = (y + x) % 2;
	for (int i = 0; i < n; ++i) {
		scanf("%d", &a);
		res = (res + a) % 2;
	}
	printf("%s\n", (!res) ? "Alice" : "Bob");
}
int main() {
	int t;
	scanf("%d", &t);
	while(t--) {
		solve();
	} 
	return 0;
}