可惜没如果=_=
时光的河入海流
摘要: 题目链接在这里:I-Northcott Game_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这题是一个伪装的很好的取石子问题,可以发现,一个棋子往边上移动是没有用的,因为这一行另一个棋子可以朝同一方向移动相同数的格子,可以发现,如果所有 阅读全文
posted @ 2022-11-17 22:40 珍珠鸟 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里: 我们首先想到经典的取石子问题,考虑的是所有石子堆异或起来是不是0,如果为0就说明先手必败。这里面的逻辑和上一篇总结的博弈论基本规律是一样的,因为异或是相同为0,不同为1,因此如果异或和为0的话说明每一位上的1如果有人选了,那另一方一定能选一个对称的1。而本题中限制了先手必须选择哪个 阅读全文
posted @ 2022-11-17 21:47 珍珠鸟 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:G-Deleting Divisors_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这道题一道比较明显的思路是使用sg函数,因为可以看到比较明显的一个状态推到另一个状态的过程。在考场上的话应该想到的是通过sg函数打表找规律 阅读全文
posted @ 2022-11-17 16:32 珍珠鸟 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:F-小牛再战_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这是比较经典的巴什博奕问题,在博弈论中想到的第一个操作就是能不能出现双方决策时对称的的局面,在前前篇练习回文串填1中已经体现出来,这是博弈论比较经典的想法,对应到这 阅读全文
posted @ 2022-11-17 14:11 珍珠鸟 阅读(34) 评论(0) 推荐(0) 编辑