Codeforces Round 770 (Div. 2)（数学异或奇偶性）

B. Fortune Telling
拿到题目看数据范围之后就知道暴力显然是来不及的。
那么只能找性质。
$\mathrm{考}\mathrm{虑}x\mathrm{和}x+3\mathrm{的}\mathrm{不}\mathrm{同}\mathrm{奇}\mathrm{偶}\mathrm{性}\mathrm{不}\mathrm{同}$
$\mathrm{然}\mathrm{后}\mathrm{考}\mathrm{虑}\mathrm{两}\mathrm{种}\mathrm{操}\mathrm{作}\mathrm{对}\mathrm{于}\mathrm{一}\mathrm{个}\mathrm{数}\mathrm{的}\mathrm{奇}\mathrm{偶}\mathrm{性}\mathrm{的}\mathrm{影}\mathrm{响}$
$\mathrm{加}\mathrm{法}：\mathrm{同}\mathrm{奇}\mathrm{偶}\mathrm{则}\mathrm{运}\mathrm{算}\mathrm{结}\mathrm{果}\mathrm{是}\mathrm{偶}，\mathrm{不}\mathrm{同}\mathrm{则}\mathrm{运}\mathrm{算}\mathrm{结}\mathrm{果}\mathrm{为}\mathrm{奇}$
$\mathrm{异}\mathrm{或}：\mathrm{惊}\mathrm{奇}\mathrm{的}\mathrm{发}\mathrm{现}\mathrm{异}\mathrm{或}\mathrm{也}\mathrm{是}\mathrm{这}\mathrm{样}\mathrm{的}$
这样我们就把判断运算后是不是和y相同，转换为判断运算后是不是和奇偶性相同。
代码就很简单了

#include <bits/stdc++.h> 
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second

using namespace std;

const int N=110,mod=1e9+7;


void solve()
{
	int n,x,y;cin>>n>>x>>y;
	rep(i,1,n)
	{
		int kk;cin>>kk;
		x^=kk;
	}
	if((x&1)==(y&1))	cout<<"Alice"<<endl;
	else	cout<<"Bob"<<endl;
}

signed main()
{
	IOS	
//  	freopen("1.in", "r", stdin);
  	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}