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