HDU3032 Nim or not Nim?

解：使用sg函数打表发现规律，然后暴力异或起来即可。

 #include <bits/stdc++.h>

 typedef long long LL;
 const int N = ;

 int a[N];

 inline LL sg(LL x) {
     int t = x & ;
     if(t ==  || t == ) return x;
     if(t == ) return x + ;
     return x - ;
 }

 inline void solve() {
     int n;
     LL ans = ;
     scanf("%d", &n);
     for(int i = ; i <= n; i++) {
         scanf("%d", &a[i]);
         ans ^= sg(a[i]);
     }
     if(ans) {
         printf("Alice\n");
     }
     else printf("Bob\n");
     return;
 }

 int main() {
     int T;
     scanf("%d", &T);
     while(T--) solve();
     return ;
 }

AC代码