一.斐波那契博弈 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. n=0退出. Outp ...
分类：
其他好文 时间：
2018-04-29 20:34:15
阅读次数：
142
title: 博弈论总结 categories: 信息学竞赛 总结 tags: 博弈论 copyright: true description: 关于博弈论的一些都放在这里. SG 函数 "Luogu P2197 nim游戏" "SG函数和SG定理" "斐波那契博弈" "威佐夫博弈" "Multi ...
分类：
其他好文 时间：
2018-03-06 21:51:45
阅读次数：
187
斐波那契博弈 斐波那契博弈是一种经典的博弈问题 有一堆石子，两个顶尖聪明的人玩游戏，先取者可以取走任意多个，但不能全取完，以后每人取的石子数不能超过上个人的两倍 结论 斐波那契博弈有一个非常重要的性质： 先手必败，当且仅当石子数为 是不是很神奇？？ 证明： 懒得看了， "这里" 有 代码 "HDU ...
分类：
其他好文 时间：
2018-02-25 19:15:29
阅读次数：
228
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6590 Accepted Submission(s): 3981 Problem Descrip ...
分类：
其他好文 时间：
2018-02-25 11:17:06
阅读次数：
205
一、巴什博弈（Bash Game） 有n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后取者取胜。因此我们发现了如何取胜的法则： 如果n=（m+1）* ...
分类：
其他好文 时间：
2018-02-11 10:46:58
阅读次数：
179
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2516 题意：有一堆石子，两人轮流取石子，先手最少取一个，至多无上限，但不能把物品取完，之后每次取的物品数不能超过上一次取的物品数的二倍且至少为一件，取走最后一件物品的人获胜。 题解：斐波那契 ...
分类：
其他好文 时间：
2017-10-09 22:35:36
阅读次数：
189
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. ...
分类：
其他好文 时间：
2017-08-15 21:16:15
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win ...
分类：
其他好文 时间：
2017-08-09 16:52:30
阅读次数：
124
Bash游戏V1 有一堆石子共同拥有N个。A B两个人轮流拿。A先拿。每次最少拿1颗。最多拿K颗。拿到最后1颗石子的人获胜。如果A B都很聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 比如N = 3。K = 2。不管A怎样拿，B都能够拿到最后1颗石子。 Input 第1行：一个 ...
分类：
其他好文 时间：
2017-07-09 14:53:08
阅读次数：
184
本质描述: 有n个物品,游戏双方轮流取物品,规则为: 1.先手不能在第一次把所有的物品取完 2.之后每次可以取的物品个数为[ 1 , 2 * 对手取的数量] 轮到某人取,这个人没东西取就是输了。 结论: 当n为斐波那契数的时候,先手处于必败态 分析一下: 我们可以看到,这个博弈跟Bash Game不 ...
分类：
其他好文 时间：
2017-03-30 15:55:53
阅读次数：
211
