HDU 3032 Nim or not Nim? [Multi-SG]

传送门

题意：

nim游戏，多了一种操作：将一堆分成两堆

---

Multi-SG游戏规定，在符合拓扑原则的前提下，一个单一游戏的后继可以为多个单一游戏。

仍然可以使用$SG$函数，分成多个游戏的后继$SG$值为多个游戏的异或和

然后本题规模很大，手动打一下表，发现$\mod 4=3$ 时$sg(x)=x+1$，$\mod 4=0$ 时$sg(x)=x-1$，其他不变

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=1e6;
inline int read(){
    char c=getchar();int x=,f=;
    while(c<''||c>''){if(c=='-')f=-;c=getchar();}
    while(c>=''&&c<=''){x=x*+c-'';c=getchar();}
    return x*f;
}

int n;
inline int cal(int a){
    int t=a%;
    return t== ? a- : (t== ? a+ : a);
}
int main(){
    freopen("in","r",stdin);
    int T=read();
    while(T--){
        n=read();
        int sg=;
        for(int i=;i<=n;i++) sg^=cal(read());
        if(sg) puts("Alice");
        else puts("Bob");
    }
}