洛谷P3185 *游戏

解：这个毒瘤......

我们首先发现每一堆的个数对操作不产生影响，每个操作都是针对单个石子的。

所以等价于每个石子都是一个独立的游戏。把它们异或起来作为sg函数值即可。

单个石子的sg值，直接暴力计算即可。

#include <bits/stdc++.h>

const int N = 110;

int sg[N], bin[N], a[N];

inline int check(int n) {
    int ans = 0;
    for(int i = 1; i <= n; i++) {
        if(a[i] & 1) {
            ans ^= sg[n - i];
        }
    }
    return ans;
}

inline void solve() {
    int n, ans = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
        if(a[i] & 1) {
            ans ^= sg[n - i];
        }
    }

    if(!ans) {
        printf("-1 -1 -1
");
        printf("0
");
        return;
    }

    int fd = 0;
    ans = 0;

    for(int i = 1; i < n; i++) {
        a[i]--;
        for(int j = i + 1; j <= n; j++) {
            a[j]++;
            for(int k = j; k <= n; k++) {
                a[k]++;
                if(!check(n)) {
                    ans++;
                    if(!fd) {
                        fd = 1;
                        printf("%d %d %d
", i - 1, j - 1, k - 1);
                    }
                }
                a[k]--;
            }
            a[j]--;
        }
        a[i]++;
    }
    printf("%d 
", ans);
    return;
}

int main() {
    sg[0] = 0;
    int n = 50;
    for(int i = 1; i <= n; i++) {
        for(int j = 0; j < i; j++) {
            for(int k = 0; k <= j; k++) {
                bin[sg[j] ^ sg[k]] = 1;
            }
        }
        for(int j = 0; ; j++) {
            if(!bin[j]) {
                sg[i] = j;
                break;
            }
        }
        memset(bin, 0, sizeof(bin));
    }

    /*for(int i = 0; i <= n; i++) {
        printf("%d ", sg[i]);
    }*/

    scanf("%d", &n);
    while(n--) {
        solve();
    }

    return 0;
}