傳送門

Solution

我們知道當SG不為0則先手必勝，然后就可以打表了￣▽￣

Code

//By Menteur_Hxy #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #define Re register #define Ms(a,b) memset(a,(b),sizeof(a)) #define Fo(i,a,b) for(Re int i=(a),_=(b);i<=_;i++) #define Ro(i,a,b) for(Re int i=(b),_=(a);i>=_;i--) using namespace std;inline int read() {int x=0,f=1;char c=getchar();while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}while(isdigit(c)) x=(x<<1)+(x<<3)+c-48,c=getchar();return x*f; }int main() {int T=read();while(T--) {int ans=0,n=read()/2;while(n--) {int cnt=0,x=((read()-1)|(read()-1));while(x&1) ++cnt,x>>=1;ans^=cnt;}puts(ans?"YES":"NO");}return 0; }

轉載于:https://www.cnblogs.com/Menteur-Hxy/p/9784669.html

總結

以上是生活随笔為你收集整理的[luogu2148 SDOI2009] ED (博弈论)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。