一开始有n个杯子，每个杯子里有一些豆子，两个人轮流操作，每次只能将一个豆子移动到其所在杯子之前的某个杯子里，不过可以移动到的范围只有一段区间。问你是否先手必胜。 一个杯子里的豆子全都等价的，因为sg函数是异或起来的值，所以一个杯子里如果有偶数个豆子，就没有意义。 用sg(i)表示i杯子中的豆子的sg ...
分类：
其他好文 时间：
2017-08-17 10:32:35
阅读次数：
150
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9296 Accepted Submissio ...
分类：
其他好文 时间：
2017-08-11 15:58:52
阅读次数：
176
题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下： 桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1 堆与第2k 堆 （1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是，从桌子上任取一堆石子，将其移走。然后分割 ...
分类：
其他好文 时间：
2017-08-08 20:02:39
阅读次数：
170
【算法】博弈论 【题解】这道题不是典型的SG函数题了。 不把它当成游戏看待，那么这道题是在说n个石子堆，每次可以加入若干个或进行Nim游戏。 我们当前先手，则考虑构造必败态来获胜。 当前已加入的NIm游戏SG=0，则必须考虑加入石子堆，若加入m堆构造出SG=0，对方有两种选择： 加入新的石子堆，则必 ...
分类：
其他好文 时间：
2017-07-25 12:33:21
阅读次数：
120
链接： http://blog.csdn.net/tc_to_top/article/details/51958964 题意： n行20列的棋盘，对于每行，如果当前棋子右边没棋子，那可以直接放到右边，如果有就跳过放到其后面的第一个空位子，A先操作，最后谁无法操作则输，给定每行棋子状态，问先手是否必胜 ...
分类：
其他好文 时间：
2017-07-24 20:20:12
阅读次数：
135
题意：变形的nim游戏，多堆石子，每次只能拿走S集合中的数 题解：简单SG函数，一开始写错了。。。 ...
分类：
其他好文 时间：
2017-07-23 22:35:22
阅读次数：
143
题目大意： 给出一棵n个结点的树，以1为根，每次可以切掉除1外的任意一棵子树，最后不能切的话就为负，问是先手必胜还是后手必胜。 题解： 首先我们考虑利用SG函数解决这个问题 如果1结点有多个子节点，那么SG[1]显然就是子节点代表的子树的SG[x]异或和 所以我们就可以把子树全部拆开 问题就变成了多 ...
分类：
其他好文 时间：
2017-07-19 23:17:02
阅读次数：
142
sg函数大神详解：http://blog.csdn.net/luomingjun12315/article/details/45555495 模板： 例题：http://www.cnblogs.com/widsom/p/7171428.html http://www.cnblogs.com/wids ...
分类：
编程语言 时间：
2017-07-14 23:11:53
阅读次数：
250
该题也能在codevs上找到，ID3153 这是一道经典的博弈论的题 有两种做法，一个就是用sg函数，另一个嘛 看下面就知道了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-07-14 17:34:06
阅读次数：
124
