博弈论是真的难！？ 给你两个数，每次只能从大的那个减去小的数的正整数倍，先得到零的人获胜 分析一下，（假设为x，y，且x>y），x=ky+z,若k>=2,那么我（是不是就可以为所欲为了）想一下减完或者，留一个给对手减是不是都行，然后我再往后分析下，我不就必胜了么？ 所以遇到了这种情况或者我可以直接赢 ...
分类：
其他好文 时间：
2020-01-24 13:14:23
阅读次数：
110
我只是一只蒟蒻搬运工，参考大佬课件和一下博客 https://www.cnblogs.com/wangtianxj/archive/2008/11/01/1324248.html https://www.cnblogs.com/ww3113306/p/10281575.html https://ww ...
分类：
其他好文 时间：
2020-01-22 16:26:56
阅读次数：
125
题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_c 题解 终于会做点最简单的博弈论了…… 首先题目中操作的含义就是选定一个点，把所有不是这个点的叶子删掉（如果这个点不是叶子就删所有叶子）。 对于任何一棵点数不少于$3$的树，一定存在一个点（比 ...
分类：
其他好文 时间：
2020-01-22 11:16:11
阅读次数：
99
一堆武将，两两之间有个默契值，你先选然后机器选和你匹配的默契值最大的武将，意思就是不让你选最大的，这个时候一顿分析，（你拿了默契值最大的一个，另一个肯定被机器拿了，所以谁都拿不到最大的，机器拿完又是你选的了，这时你就可以选和你手上的这个匹配的默契值最大的），所以人是必胜的，最大的肯定是第二大的之中最 ...
分类：
其他好文 时间：
2020-01-19 22:03:59
阅读次数：
67
https://gmoj.net/senior/ contest/show/2989/2 思考什么时候先手会赢。 一开始双方都不会希望走到直径的端点上，因为那样对方就可以走直径而使自己输掉。 删掉直径的端点，考虑剩下的树的子问题。 如果又走到端点去了，对面就走到另外一个端点，那我就走到下一层的直径端 ...
分类：
其他好文 时间：
2020-01-16 22:13:14
阅读次数：
98
【题目】题目链接 Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number ...
分类：
其他好文 时间：
2020-01-16 14:47:51
阅读次数：
57
博弈 Game 的分类维度 Deterministic or stochastic? One, two, or more players? Zero sum? Perfect information (can you see the state)? Adversarial Search 对抗搜索 A ...
分类：
其他好文 时间：
2020-01-16 11:01:47
阅读次数：
145
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子，则为必胜态。 证明: 设去掉该叶子后为必败态，则直接删去该点先手必胜；若去掉该叶子后为必胜态，则先手将删去该 ...
分类：
其他好文 时间：
2020-01-16 10:38:13
阅读次数：
76
巴什博弈（Bash Game） 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次能取1~m个。最后取光者取胜。 显 然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了取胜的守则：如果n=（m+1）r+s，（r为任 ...
分类：
其他好文 时间：
2020-01-13 01:05:25
阅读次数：
98
尼姆博弈（Nimm's Game） n堆物品，两人轮流取至少一个，最后一个取光的人胜利 1 int res = 0; 2 for(int i=1;i<=n;i++){ 3 res = res ^ a[i]; 4 } 5 if(res) return true; 6 else return false ...
分类：
其他好文 时间：
2020-01-12 18:07:32
阅读次数：
79
