P2197 【模板】nim游戏

博弈初心者。。。

学习地址luogu上可以找到。关于比较好的证明地址放在了地址页里了。这里不再赘述。

大概感觉还是所谓先手必胜就是面对当前局面一定可以采取一种策略，然后后手无论再怎么做，先手都可以“控制”住局面的稳态，使得后手打乱的状态恢复回来，随着集合可操作物品（石子）减少从而使自己获胜。而这种采取一种策略使得后手无论怎么做都负（所谓先手必负）的情况就是所谓的必胜。感觉很迷啊，只能感性理解了。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #define dbg(x) cerr << #x << " = " << x <<endl
 using namespace std;
 typedef long long ll;
 typedef double db;
 typedef pair<int,int> pii;
 template<typename T>inline T _min(T A,T B){return A<B?A:B;}
 template<typename T>inline T _max(T A,T B){return A>B?A:B;}
 template<typename T>inline char MIN(T&A,T B){return A>B?(A=B,):;}
 template<typename T>inline char MAX(T&A,T B){return A<B?(A=B,):;}
 template<typename T>inline void _swap(T&A,T&B){A^=B^=A^=B;}
 template<typename T>inline T read(T&x){
     x=;int f=;char c;while(!isdigit(c=getchar()))if(c=='-')f=;
     while(isdigit(c))x=x*+(c&),c=getchar();return f?x=-x:x;
 }
 int T,n,x,sum;
 int main(){//freopen("test.in","r",stdin);//freopen("test.out","w",stdout);
     read(T);while(sum=,T--){
         read(n);for(register int i=;i<=n;++i)sum^=read(x);
         puts(sum?"Yes":"No");
     }
     return ;
 }