題目大意:乙個博弈遊戲，地上\(n\)堆石子，每堆石子有\(1\)個,每次可以合併任意兩個石子堆\(a,b\)，要求\(a + b \leq m\),問先手贏還是後手贏可以知道，最終的石子堆是m,m,m,m, n mod m這樣的，並不一定是這樣，比如\(1,1,1,1,1\)，可以是合併為\(3,2\)或\(4,1\),但總數都是\(\lceil \frac\rceil\)堆，每次合併兩個堆，所以總合併次數為\(n-\lceil \frac\rceil\)，若合併次數為奇數，則先手贏，若合併次數為偶數，則後手贏。
// luogu-judger-enable-o2
#include #include #define sc(x) scanf("%d", &x)
using namespace std;
int main()
return 0;
}
P4101 HEOI2014 人人盡說江南好
小 z 是乙個不折不扣的 zrp zealot round game player，回合制遊戲狂熱玩家 最近他 想起了小時候在江南玩過的乙個遊戲。在過去，人們是要邊玩遊戲邊填詞的，比如這首 菩薩蠻 就是當年韋莊在玩遊戲時填 的 人 人 盡 說 江 南 好，遊 人 只 合 江 南 老。然而我們今天不太...
bzoj3609 HEOI2014 人人盡說江南好
題意 sol 博弈論 通過打表找規律，發現答案是 m迴圈的，且當m為偶數時取反 因為我太蒟蒻了qaq，給不出證明 我是這麼想的 首先對於一組n,m，假如兩個人都往一堆上放，滿了以後再放下一堆，設贏的人為甲，輸的人為乙 那麼甲一定會盡力維持這個局面，乙則會去破壞該局面，即乙會額外新開一堆 那麼甲會每次...
BZOJ3609 人人盡說江南好（博弈論）
bzoj 洛谷昨天考試的時候，毒瘤出題人出了乙個no ipn oi p博弈十合一然後他就被阿魯巴了，因為畫面殘忍，就不再展開。這題是他的十合一中的第四問，然而我並不會做，所以自己就大力yy了一下，首先一定有 n m n m 個大小為 m m 的堆，那麼還剩下n m role presentation...