博弈论
zsyz_ZZY
Be the stronger one!
展开
-
luogu P1288 取数游戏II
题目传送门:https://www.luogu.org/problemnew/show/P1288题意:有一个环,其中有n个点,有至少一条边的权值为0,硬币的起始位置在第一条边与最后一条边之间的节点上。两个人在轮流操作:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这条边上的数减至任意一个非负整数(至少要有所减小);(3)将硬币移至边的另一端。如果轮到一个玩家走,这时硬币左右两边的...原创 2018-04-08 09:56:11 · 241 阅读 · 0 评论 -
luogu P1247 取火柴游戏
(转)先留个坑,没怎么看懂(看懂后再原创)……(一)这是一道博弈论Nim Game的题目,我们先从简单情况开始分析,再逐步深入。(1)只有一堆,先手赢(2)两堆,一共2根火柴,后手赢 (取完一堆即可) 两堆,一共3根火柴,先手赢 (1+2格局,在2个的一堆中取1个,转化为前一种情形) 两堆,一堆2个,另一堆2个,后手赢 (取完一堆,或者取1...转载 2018-03-27 13:23:14 · 497 阅读 · 0 评论 -
luogu P1290 欧几里德的游戏
(转)标红色的地方表示选择方法有大于等于2种由此可见,当每次减的倍数大一倍时,赢得步骤会比上一次靠前一步,赢得人会跟上一个人不一样。同时可以深入推测,奇数倍和奇数倍的结果一样,偶数倍和偶数倍的结果一样。所以我们可以推出,若到了某一步,这个人减数的方案有大于等于2种,那么在完美操作下就是这个人赢。因为它减奇数倍若输,那么减偶数倍就能赢,反之也成立。也就是说他总能找到一种方,再给对方赢得机会前自己赢。...转载 2018-03-27 13:50:50 · 258 阅读 · 0 评论