洛谷 P2197 【模板】nim游戏

题意：Nim博弈（我明明记得Nim博弈不是这样的，逃）

思路：看了几篇关于sg函数的博客，感觉不错的我已经在博弈整理的博客中整理出来的（还在整理，毕竟快退役狗刚接触），看了洛谷上的几篇题解，可能是我思考的太简单了？？？？ 我们知道通过SG函数的原理，我们可以把一个游戏拆分成x个相互独立的游戏，这些游戏可以互不相同，但最后的结果的SG函数是等于这x个不同子问题的SG函数的异或和，那这样的话我们知道，对于单独的一堆石子，除非等于0的时候，先手必败也就是P位置，其他的情况都是先手必胜，即N位置，那n个棋子时的SG函数就等于n，所以我们直接异或n堆石子就可以了

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
inline LL read()
{
    LL x=0,f=1;char ch=getchar();
    while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}

int main()
{
    int T=read();
    while(T--){
        int n=read();
        int ans=0;
        for(int i=1;i<=n;i++){
            int x=read();
            ans^=x;
        }
        if(ans)puts("Yes");
        else puts("No");
    }
    return 0;
}