B. Fortune Telling

题目描述：

两个人玩游戏，有一个数组，长度为n，n<=1e5，A初始值为x，B初始值为X+3

对于数组的每个元素a[i]，有如下两种操作

• 加上a[i]
• 异或a[i]

从1一个元素开始，到第n个元素，问谁可以得到值y

题目保证有且仅有一个人能得到

思路：

显然这不是什么正经题，这个题的数据是经过精心构造的，我们只需要找到一个能判断的方法就行，不需要知道怎么得到的y

所以可以使用奇偶判断法

x和y的奇偶性绝对是不一样的,而且加法和异或改变奇偶性的结果是一样的

所以就判断y的奇偶性和 $\sum_{i=1}^{n}{a[i]}+x$的奇偶性即可

//Work by: Chelsea
#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
#define inf 0x3f3f3f3f
#define mod 998244353
#define sd(n) scanf("%d",&n)
#define sdd(n,m) scanf("%d %d",&n,&m)
#define m_p(a,b) make_pair(a, b)
#define mem(a,b) memset((a),(b),sizeof(a))
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define io ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)

typedef long long ll;
typedef pair <int,int> pii;

#define MAX 300000 + 50
ll n, m, k;

void work(){
    cin >> n >> m >> k;
    ll sum = m + k;
    for(int i = 1; i <= n; ++i){
        cin >> a;
        sum += a;
    }
    if(sum % 2 == 0)cout << "Alice\n";
    else cout << "Bob\n";
}


int main(){
    io;
    int tt;cin>>tt;
    for(int _t = 1; _t <= tt; ++_t){
        work();
    }
    return 0;
}