题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n ...
分类：
其他好文 时间：
2018-05-27 14:41:54
阅读次数：
170
巴什博弈 有一堆n个石子从里面取，一次从里面取1~m个，最后取完者获胜。 结论：如果n%（m+1）==0 先手必败 n%（m+1）！=0为先手必胜。 HDU 4764 #include<iostream>#include<algorithm>using namespace std;int main( ...
分类：
其他好文 时间：
2018-05-12 22:32:24
阅读次数：
183
STEP1：首先了解规则与概念 威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 尼姆博弈（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少 ...
分类：
其他好文 时间：
2018-05-07 19:46:31
阅读次数：
199
题意:给你$n$堆石子玩尼姆博弈,每堆石子可以是$a_i$也可以是$b_i$,选择概率相等且每堆选择相互独立,求先手必胜(异或不为0)的概率 首先需要找出一种优雅的策略表示方法(利用异或的思想) 我们需要处理的是$c_i=a_i \ xor \ b_i$的线性基,然后用$S$代表$a_i$的整体异或 ...
分类：
其他好文 时间：
2018-05-01 10:52:05
阅读次数：
162
题意 N个D维空间点，每次可将一个点移动至字典序小于它且大于0的坐标处。Alice和Bob轮流移动，最先无法移动者输。 1<=n,d<=100 题解 每个维度相互独立。所以问题等价于D个尼姆博弈。 将每个维度坐标-1异或起来，Bob胜利当且仅当所有异或值为0。 ...
分类：
其他好文 时间：
2018-02-23 13:26:35
阅读次数：
179
理论分析 尼姆博弈模型，大致上是这样的： 有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析 1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败 那我们用(a,b,c)表示某种局势，首先(0, ...
分类：
其他好文 时间：
2018-02-13 20:56:26
阅读次数：
168
Description 在组合博弈论中，Nim游戏是一个非常经典的问题，Nim游戏可描述如下：有n堆石子，每堆石子数分别为a1, a2, …, an (ai≥0)。现有两人轮流从这n堆中取石子，每次必须从某一堆中取任意多的石子，至少要取一个，必须从同一堆中取石子，并且不能超过这一堆石子的总数。如果某 ...
分类：
其他好文 时间：
2018-02-11 22:35:16
阅读次数：
165
一、巴什博弈（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
