博弈论
淘7的悟空
这个作者很懒,什么都没留下…
展开
-
组合博弈基础
一、八十博弈 Bash博弈 有一堆含有n颗石子的堆,两个人轮换取石子,最多取m个 这是标准小奥题目,答案是这样的: nnn%(m+1)==0(m+1)==0(m+1)==0时,先手必败 nnn%(m+1)!=0(m+1)!=0(m+1)!=0时,先手必胜 太水就不证明了。 二、Nim博弈 有n堆石子,每堆里面有aia_iai颗,每个人每次可以在任意一堆里取任意个 这个问题的回答非常精...原创 2019-12-10 13:48:13 · 369 阅读 · 0 评论 -
[cqoi2013]新Nim游戏
题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个游戏者也有这...原创 2019-12-09 16:31:20 · 173 阅读 · 0 评论 -
[BZOJ1115]石子游戏Kam
博弈论 首先把数组查分,然后发现这是个阶梯问题。 阶梯问题,是说有一个n级的阶梯,每级阶梯上有若干硬币。二人轮流操作,每次可以将某一级台阶上的若干个硬币移到下一级。无法操作者输 然后对于阶梯问题,我们采取奇偶性分析: 假若对手移动偶数阶,我们可以继续将其往下移动到偶数阶,直至0阶 假若对手移动奇数阶,若移动第一阶,则相当于取走 假若对手移动奇数阶,且将移动到偶数阶,而偶数阶的子最终将以1.的...原创 2019-12-02 18:46:10 · 133 阅读 · 0 评论