SDNUOJ 1253.Problem A. Alice and Bob（nimk博弈）

马后炮来一波，尽管知道是博弈，但是思路全无，因为这次可以对k堆进行任意操作，比完赛之后师哥说是nimk博弈，就百度了一下，没有人提及原理性只是提供做法，和尼姆博弈类似，由于尼姆博弈是对1堆进行任意操作，所以将所有数二进制对应位数相加进行%2（1 + 1)即异或处理，至于涉及到什么原理性问题，能力有限在此不进行深究。。。而对k堆进行操作的话，类似的应该进行%（k + 1)操作，即所有数二进制对应位数相加，每一位都%（k + 1)，倘若最后全部都是0，则先手必败，否则先手必胜，当是积累知识点了又。。。

传送门 ： 该题链接

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
using namespace std;
int x[1000005];
//int x1[100005];
int main()
{
    int t;
    scanf("%d",&t);
    int cas = 1;
    while(t --)
    {
        int n, k;
        memset(x, 0, sizeof(x));
        scanf("%d%d",&n,&k);
//        for(int i = 1; i <= n; i ++)
//            scanf("%d",&x[i]);
        int maxn = -1;
        for(int i = 1; i <= n; i ++)
        {
            int temp;
            scanf("%d",&temp);
            int pos = 0;
            //int maxn = -1;
            while(temp)
            {
                x[pos ++] += (temp & 1);
                temp >>= 1;
            }
            maxn = max(maxn, pos - 1);
        }
        int flag = 0;
        for(int i = 0; i <= maxn; i ++)
            if(x[i] % (k + 1) != 0)
            {
                flag = 1;
                printf("Case #%d: Alice\n",cas ++);
                break;
            }
        if(! flag) printf("Case #%d: Bob\n",cas ++);
    }
    return 0;
}