一种异或游戏(题解：分析+思维)

F-一种异或游戏_牛客小白月赛80 (nowcoder.com)

思路：

a[i]^b[j]=k，b[j]=a[i]^k，对于每个a[i]，我们求a[i]^k,判断条件就变成了a[i]==b[j];

对于Alice想赢，就应该尽可能晚的出Bob手里有相同的牌，这样的牌我记为cna；

对于Bob想赢，我们要尽可能保留Alice手里有的牌，但对于每种牌不必全部保留，只保留一张即可，这样的牌我记为cnb。

当n-cna<m-cnb,也就是说Alice会先出他想保留的牌，一般是Bob赢，但如果cna<=1，只剩一张，Alice出了这一张，会直接结束游戏，Alice赢。

当n-cna>=m-cnb时，Bob会先出和Alice手里一样的的牌，这种情况是Alice赢，特俗情况是n-cna==m-cnb&&cnb>1&&cna>1,这时候Bob会赢。

代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<math.h>
#include<unordered_map>
#include<map>
using namespace std;
typedef long long LL;
#define per(i,a,b) for(int i=a;i<=b;i++)
#define ber(i,a,b) for(int i=a;i>=b;i--)
const int  N = 1e6 + 100;
int n, k, m, x;
int  a[N];
int v[N], cnt, cna, cnb;
int main()
{
    cin >> n >> m >> k;
    per(i, 1, n) cin >> x, a[x^k]++;
    per(i, 1, m)
    {
        cin >> x;
        if (v[x])
            continue;
        if (a[x])
        {
            cnb++;
            cna += a[x];
        }
        v[x] = 1;
    }
    if (n - cna < m - cnb)
    {
        if (cna<=1)
            printf("Alice\n");
        else
            printf("Bob\n");
    }
    else
    {
        int cha = n - cna - m + cnb;
        if (cha == 0&&cnb>1&&cna+cha>1)
            printf("Bob\n");
        else
        printf("Alice\n");

    }
        
    return 0;
}