题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类：
其他好文 时间：
2020-10-05 21:47:14
阅读次数：
26
今天我们来聊一聊另一种博弈--尼姆博弈，这一种博弈可以说是巴什博弈的一种变体，巴什博弈中“石子”的堆数为1堆，而在利姆博弈中“石子”的堆数为n堆，还有在尼姆博弈中取石子的规则也发生了变化，前一种博弈中取石子的数量限定在[1,L]，而后一种取石子的数量可以为任意数（但不能不取，而且还不能超过这一堆石子 ...
分类：
其他好文 时间：
2020-05-03 18:17:27
阅读次数：
58
巴什博弈（Bash Game） 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次能取1~m个。最后取光者取胜。 显 然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了取胜的守则：如果n=（m+1）r+s，（r为任 ...
分类：
其他好文 时间：
2020-01-13 01:05:25
阅读次数：
98
感谢https://www.luogu.org/blog/user38385/solution-p2252 自从昨天考了博弈论的一道程序填空题，博弈论的阴云便一直在我的心上徘徊，今天把这个坑填一下。 一.巴什博弈(Bash Game) A和B一块报数,每人每次最少报一个,最多报四个,看谁先报到三十. ...
分类：
其他好文 时间：
2019-10-20 15:47:12
阅读次数：
159
A题：巴什博弈 J题：算贡献值，解决很多很多个区间的问题 题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 分析：算贡献值，解决很多很多 ...
分类：
其他好文 时间：
2019-10-14 23:55:39
阅读次数：
204
题目链接： "HDU 1847" Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道” ...
分类：
其他好文 时间：
2019-10-07 23:43:17
阅读次数：
122
必胜状态：当前状态必胜以及后继状态都是必胜状态 必败状态：当前状态必败以及后继状态都是必败状态 巴什博弈： 一堆N个物品，A ,B 轮流取k个（1<= k <= m），必胜状态就是，n==m+1或者 N ==（M+1）*R+S（r 是自然数，s <=m）,可以理解为 N % (M+1) = S； 必 ...
分类：
其他好文 时间：
2019-08-31 23:33:34
阅读次数：
104
前提： 足够聪明，所以，条件注定了胜败。 博弈： 1.巴什博弈（Bash Game） 一堆石头两个人取，最多取m最少取1，取光者胜。 2.威佐夫博奕（Wythoff Game） 两堆石头轮流取，从一堆中取k个或者同时取k个，取光者胜。 3.尼姆博弈论（Nimm Game) n堆石头 n堆石头，每次取 ...
分类：
其他好文 时间：
2019-08-05 14:20:30
阅读次数：
106
巴什博奕 基本模型：有n个石子，两人轮流取，一次取1-m个，先取完者胜。 另一种描述：两人每次竞价，加价只能在1-m范围中，价格先达到或超过n元者胜。 解决方法：n%(m+1)==0,后手胜，否则先手胜。 例题： hdu 2897 邂逅明下 题目描述（简略版）:有n个石子，两人轮流取，一次取p-q个 ...
分类：
其他好文 时间：
2019-07-13 20:06:16
阅读次数：
132
巴什博弈：有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 规律：如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s ...
分类：
编程语言 时间：
2019-07-03 14:04:19
阅读次数：
137
