随笔分类 -  博弈论

两个傻子的游戏
摘要:原题链接 题意:给一个地图大小和二维平面上两个点,然后第一个人要让这两个点重合,然而第二个人要防止两个点重合,第二个人可以涂胶水,防止两个点重和,如果第一个人让某个点走到了胶水上,则不能移动这个点了。 题解:提供一种做博弈题的思路,就是手动模拟大量情况,然后找规律,可以发现距离过远能过早得布局好,然 阅读全文
posted @ 2021-04-17 11:10 u_yan 阅读(33) 评论(0) 推荐(0)
摘要:取(m堆)石子游戏 HDU - 2176 vj 题意概述:给出n堆石子,nim博弈判谁能赢,并且如果先手获胜输出所有先手获胜的第一步方案。 复习了一下$nim$博弈. 判赢的$nim$异或和$nim = a_{1} \oplus a_{2} \oplus a_{3} \oplus a_{4}\opl 阅读全文
posted @ 2020-12-26 10:03 u_yan 阅读(99) 评论(0) 推荐(0)