題目鏈接

BZOJ3609

題解

我們假設(shè)最后合成若干個(gè)\(m\)，和\(n \mod m\)，此時(shí)合成次數(shù)是最多的，也唯一確定勝利者
可以發(fā)現(xiàn)，在輪流操作的情況下，勝利者一定可以將終態(tài)變?yōu)檫@個(gè)狀態(tài)
所以只用判奇偶性即可

#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<map> #define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) #define REP(i,n) for (int i = 1; i <= (n); i++) #define mp(a,b) make_pair<int,int>(a,b) #define cls(s) memset(s,0,sizeof(s)) #define cp pair<int,int> #define LL long long int using namespace std; const int maxn = 100005,maxm = 100005,INF = 1000000000; inline int read(){int out = 0,flag = 1; char c = getchar();while (c < 48 || c > 57){if (c == '-') flag = -1; c = getchar();}while (c >= 48 && c <= 57){out = (out << 3) + (out << 1) + c - 48; c = getchar();}return out * flag; } int n,m,cnt; int main(){int T = read();while (T--){n = read(); m = read();cnt = n / m * (m - 1);if (n % m) cnt += n % m - 1;printf("%d\n",!(cnt & 1));}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/Mychael/p/9034538.html

總結(jié)

以上是生活随笔為你收集整理的BZOJ3609 [Heoi2014]人人尽说江南好 【博弈】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。