这题就是NIM取石子游戏，但是NIM取石子方案并不是单一的，而是有多种方案的，现在让我们求字典序最小的方案，其实还是简单的，作为先手，如果是必胜局面，那我们肯定第一步把所有子异或和变为零 ，这样对于对方，这就是一个必败局面了 2、那我们来考虑怎么把局面变成必败局面呢，换句话说，怎么判断这一堆取不取呢 ...
分类：
其他好文 时间：
2017-05-25 10:10:18
阅读次数：
165
BZOJ 3105：[cqoi2013]新Nim游戏 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题目大意：在传统的Nim取石子游戏中做了改变：两人刚开始可以取走任意堆石子（不包括全部）后进行传统游戏，问先手能否必胜，若必胜求出 ...
分类：
其他好文 时间：
2017-05-19 15:41:36
阅读次数：
133
题目来源：HDU 1527 取石子游戏 题意：中文 思路：威佐夫博弈 必败态为 （a,b ） ai + i = bi ai = i*(1+sqrt(5.0)+1)/2 这题就求出i然后带人i和i+1推断是否成立 下面转自网上某总结 有公式ak =[k（1+√5）/2]，bk= ak + k （k=0 ...
分类：
其他好文 时间：
2017-04-30 12:34:19
阅读次数：
153
1 /* 2 HDU2516 取石子游戏 3 http://acm.hdu.edu.cn/showproblem.php?pid=2516 4 博弈论 斐波那契博弈 5 * 6 * 7 * 8 */ 9 #include 10 #include 11 #include 12 #include 13 ... ...
分类：
其他好文 时间：
2017-03-16 20:23:01
阅读次数：
148
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。 N≤10 Ai≤1000 裸SG函数啊 然而我连SG函数都不会求了，WA了 ...
斐波纳契博弈： 有一堆个数为n的石子，游戏双方轮流取石子，满足： 1)先手不能在第一次把所有的石子取完； 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 约定取走最后一个石子的人为赢家，求必败态。 证明 FBI数为必败局： 1.对于任意一个FBI数 ...
分类：
其他好文 时间：
2017-01-15 09:50:36
阅读次数：
169
6266 取石子游戏 6266 取石子游戏 描述 有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 --> 11 7 --> 4 7 --> 4 3 ...
分类：
其他好文 时间：
2016-10-20 11:59:15
阅读次数：
116
www.lydsy.com/JudgeOnline/problem.php?id=2819 (题目链接) 题意：动态树上路径异或和。 Solution Nim取石子游戏的sg值就是每堆石子的异或和，所以问题的实质就是树上路径异或和。 看到题目，树上区间问题果断树链剖分，结果TLE，算了下复杂度nlo ...
分类：
其他好文 时间：
2016-09-27 20:03:40
阅读次数：
198
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40058 Accepted: 13520 Description 有 两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以 ...
分类：
其他好文 时间：
2016-09-24 20:26:16
阅读次数：
130
取石子游戏、威佐夫博奕、betty贝蒂定理、胜态、负态、状态转移、覆盖（分划）、高斯函数、第二数学归纳法、黄金分割比例...
分类：
其他好文 时间：
2016-08-20 20:39:11
阅读次数：
196
