题意：http://acm.hdu.edu.cn/showproblem.php?pid=2516 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". ...
分类：
其他好文 时间：
2019-11-06 21:18:23
阅读次数：
90
斐波那契数列数列博弈：给你三堆石子，每次只能取费波契数列个石子，问先手赢输出“Fibo”,否则输出“Nacci”。 主要求出SG函数，然后看 异或值 ，最后根据异或值是否是 0 ...
分类：
其他好文 时间：
2019-10-17 01:21:10
阅读次数：
98
"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈，没啥好说的，关于斐波那契博弈，详见： "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double ...
分类：
其他好文 时间：
2019-09-13 19:26:48
阅读次数：
102
我写的一个固定的函数来嘞： 1，1，2，3，5，8，13，21，34，55，...... 斐波那契博弈（Fibonacci Nim Game） ...
分类：
其他好文 时间：
2019-08-20 16:57:03
阅读次数：
63
题目描述 题解： 听说叫斐波那契博弈。 先手必败当且仅当当前数目为斐波那契数列中的数。 代码： ...
分类：
其他好文 时间：
2019-02-04 15:28:47
阅读次数：
157
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报 ...
分类：
其他好文 时间：
2018-08-14 14:34:37
阅读次数：
133
打表： 搜索： 51nod 1070 在知道这是斐波那契博弈之前打表打错了，菜到变形.jpg 由于每次取的规则都有变化，所以要用特殊的记忆化搜索 正确的打表姿势： ...
分类：
其他好文 时间：
2018-06-04 21:38:08
阅读次数：
215
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second w ...
分类：
其他好文 时间：
2018-05-27 10:48:10
阅读次数：
203
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7416 Accepted Submission(s): 4433 Problem D ...
分类：
其他好文 时间：
2018-05-25 00:23:52
阅读次数：
148
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516 题目： Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Seco ...
分类：
其他好文 时间：
2018-05-05 23:08:33
阅读次数：
313
