题目链接 来看一波有理有据的分析 三牧小明的那篇 代码 ...
分类：
其他好文 时间：
2017-11-24 18:00:07
阅读次数：
134
一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k-1）*（m+1）+s； 先取者再拿走 ...
分类：
其他好文 时间：
2017-11-09 22:44:03
阅读次数：
233
分析：博弈论. 单个博弈通用的解法是dp,设f[i][j][0]为如果在(i,j)Yuri先走能否获胜,f[i][j][1]为Chito能否获胜，对应的就是必胜态和必败态的转移.如果f[i-1][j][1],f[i-1][j-1][1],f[i][j-1][1]都为1，那么f[i][j][0]为0， ...
分类：
其他好文 时间：
2017-11-01 12:11:49
阅读次数：
210
【BZOJ4550】小奇的博弈 Description 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时，这个 ...
分类：
其他好文 时间：
2017-10-22 10:57:38
阅读次数：
145
题目链接 T1 博弈论+概率dp 对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率 当前有三种情况 1． 当前数不是j的倍数—>黑板上的数字改变。 2． 当前数是j的倍数且当前数在前i个数中(已经选过) 3． 当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i ...
分类：
其他好文 时间：
2017-10-18 15:28:03
阅读次数：
186
感谢百度 约翰·冯·诺依曼 冯·诺依曼 （John von Neumann，1903~1957），原籍匈牙利，布达佩斯大学数学博士。20世纪最重要的数学家之一1，在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一，被后人称为“计算机之父”和“博弈论之父（涯杰）”。 先后执教于柏林大学和汉堡 ...
分类：
其他好文 时间：
2017-10-12 19:13:02
阅读次数：
245
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁 ...
分类：
其他好文 时间：
2017-10-01 22:06:55
阅读次数：
155
从这开始我们来进入做题环节！作为一个较为抽象的知识点，博弈论一定要结合题目才更显魅力。今天，我主要介绍一些经典的题目，重点是去理解模型的转化，sg函数的推理和证明。话不多说，现在开始！ Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K D ...
分类：
其他好文 时间：
2017-10-01 22:03:02
阅读次数：
216
Game Description 从前有个游戏。游戏分为 k 轮。 给定一个由小写英文字母组成的字符串的集合 S， 在每轮游戏开始时，双方会得到一个空的字符串， 然后两人轮流在该串的末尾添加字符，并且需要保证新的字符串是 S 中某个串的前缀，直到有一方不能操作，则不能操作的一方输掉这一轮。 新的一轮 ...
分类：
其他好文 时间：
2017-10-01 22:00:25
阅读次数：
251
getget 9.28 证明： 假如我 当前异或出S>0，那一定有一种拿法，使得S==0 现在到了 对手 S==0，那下一个状态S>0 ...... 一直这样下去，石子数一定是一直减少的，所以到了 num==0时，一开始面对的S>0的一方就赢了 ....... ...
分类：
其他好文 时间：
2017-09-28 22:26:19
阅读次数：
152
