Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13783 Accepted Submission(s): 9310 Pro ...
分类：
其他好文 时间：
2018-03-07 21:48:33
阅读次数：
135
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11092 Accepted Submission(s ...
分类：
其他好文 时间：
2018-03-07 21:35:48
阅读次数：
183
巴什博弈 (bash game) 题型 仅有一堆n个物品,两个人轮流取1~m个,最后取的人胜(不能取的人输) 分析 总体可分几种情况 $n=0$,先手输 $0<n<=m$,先手胜 $n=m+1$,先手输 $n=k*(m+1)+r$,先手胜(先手取走r个,给后手留下k*(m+1)的局面) $n=k*( ...
分类：
编程语言 时间：
2018-03-04 11:46:36
阅读次数：
170
博弈知识整理 一. 巴什博奕（Bash Game）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则： ...
分类：
其他好文 时间：
2018-03-02 10:21:34
阅读次数：
190
"更好的阅读体验点这里" 威佐夫博弈 威佐夫博弈是一类经典的博弈问题 有两堆石子，两个顶尖聪明的人在玩游戏，每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子，不能取得人输，分析谁会获得胜利 博弈分析 威佐夫博弈不同于Nim游戏与巴什博奕，它的特殊之处在于不能将两堆石子分开分 ...
分类：
其他好文 时间：
2018-02-25 19:09:13
阅读次数：
185
"可以看这" "HDU.4764.Stone" $Description$ Tang,Jiang两人轮流写数，若A在写了X，则B只能写Y，满足1=N的lose，问最后的winner。 $Solution$ 看做取N 1个石子，每次最多取K个，就是个巴什博弈了 ...
分类：
其他好文 时间：
2018-02-24 20:53:59
阅读次数：
205
一、巴什博弈（Bash Game） 有n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后取者取胜。因此我们发现了如何取胜的法则： 如果n=（m+1）* ...
分类：
其他好文 时间：
2018-02-11 10:46:58
阅读次数：
179
转载自：http://blog.csdn.net/ac_gibson/article/details/41624623 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成 ...
分类：
其他好文 时间：
2018-02-08 12:20:32
阅读次数：
157
参考题集就好了 <!--StartFragment --> http://url.cn/5qNJibq 基本博弈 1，巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 必胜条件： n=（m+1）r+s 2，威佐夫博弈（Wy ...
分类：
其他好文 时间：
2018-02-06 20:17:11
阅读次数：
477
转一发blog 首先看这道题的博弈部分，也就是如何得到答案。对于单个节点来说，这就是一个简单的巴什博弈问题，每次可以拿走[1..L]个的话，只需要把石子个数对L+1取模就可以得到它的SG值了。如果考虑树上操作这就是一个阶梯博弈，每次只需要考虑奇数层上的石子。那么只需要对每棵子树维护它的奇数层SG值和 ...
分类：
其他好文 时间：
2018-01-17 00:29:50
阅读次数：
194
