bzoj 1188

博弈的题目做的还是太少啦。。。 不会写啊啊啊

思路：将每个石子看成一个游戏， 那么整个游戏sg值就是全部石子sg值的异或。

 #include<bits/stdc++.h>
 #define LL long long
 #define fi first
 #define se second
 #define mk make_pair
 #define pii pair<int,int>
 #define piii pair<int, pair<int,int>>
 
 using namespace std;
 
 const int N=1e5 + ;
 const int M=1e4 + ;
 const int inf = 0x3f3f3f3f;
 const LL INF = 0x3f3f3f3f3f3f3f3f;
 const int mod = 1e9 + ;
 const double eps = 1e-;
 const double PI = acos(-);
 
 int n, a[], sg[], mark[];
 
 int getSg(int x) {
     if(sg[x] != -) return sg[x];
     memset(mark, , sizeof(mark));
     for(int i = ; i < x; i++) {
         for(int j = ; j <= i; j++) {
             mark[getSg(i) ^ getSg(j)] = ;
         }
     }
     for(int i = ; ; i++)
         if(!mark[i]) return sg[x] = i;
 }
 int main() {
     memset(sg, -, sizeof(sg));
     sg[] = ;
     for(int i = ; i <= ; i++) {
         sg[i] = getSg(i);
     }
     int T; scanf("%d", &T);
     while(T--) {
         scanf("%d", &n);
         int ans = ;
         for(int i = ; i < n; i++) {
             scanf("%d", &a[i]);
             a[i] %= ;
             ans ^= a[i] * sg[n - i - ];
         }
         int tot = ;
         for(int i = ; i < n; i++) {
             for(int j = i + ; j < n; j++) {
                 for(int k = j; k < n; k++) {
                     if(!(ans ^ sg[n - i - ] ^ sg[n - j - ] ^ sg[n - k - ])) {
                         if(++tot == ) printf("%d %d %d\n", i, j, k);
                     }
                 }
             }
         }
         if(!tot) puts("-1 -1 -1");
         printf("%d\n", tot);
     }
     return ;
 }
 /*
 */