官方题解： A Simple Nim sg[0]=0 当x=8k+7时sg[x]=8k+8， 当x=8k+8时sg[x]=8k+7, 其余时候sg[x]=x；（k>=0） 打表找规律可得，数学归纳法可证。 具体的打表放在了代码里面 ，详见init函数 ...
分类：
其他好文 时间：
2016-08-05 17:43:52
阅读次数：
157
http://poj.org/problem?id=3710 （说实话对于Tarjan算法在搞图论的时候就没搞太懂，以后得找时间深入了解） （以下有关无向图删边游戏的资料来自论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》） 首先，对于无向图的删边游戏有如下定理性质： 1.（Fushion...
分类：
其他好文 时间：
2016-03-07 06:43:53
阅读次数：
176
下面这两个模版应该就比较严密了，这个里边的f[]是从零开始的。转载出处：转自：http://blog.csdn.net/primoblog/article/details/133760571、sg打表 1 //f[]：可以取走的石子个数 2 //sg[]:0~n的SG函数值 3 //hash...
分类：
其他好文 时间：
2015-10-12 21:01:51
阅读次数：
267
ZOJ - 2083 - Win the Game题目传送：Win the Game最近正在慢慢体会博弈里面的SG函数的意义此题是最简单的SG博弈问题，只需打个表就OK了AC代码：#include
#include
#include
#include
#include
#include
#include <stac...
分类：
其他好文 时间：
2015-08-10 14:53:58
阅读次数：
103
Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6170 Accepted Submission(s): 2574
Problem Description
任何...
分类：
其他好文 时间：
2015-08-04 23:01:32
阅读次数：
192
题意：
在无限大的平面内给你n个圆，两个圆之间只可能是包含或者相离
A和B每次选择一个圆，删除这个圆连通它所包含的所有圆
谁不能选择圆删除了，谁就输了
思路：
所有圆可以构造成一棵树，然后按树上SG博弈来做就好了。
树的删边游戏
规则如下:
给出一个有 N 个点的树,有一个点作为树的根节点。
游戏者轮流从树中删去边,删去一条边后,不与根节点相连的部分将被移走。
...
分类：
其他好文 时间：
2015-07-24 20:46:43
阅读次数：
150
通道：http://acm.hdu.edu.cn/showproblem.php?pid=5299题意：n个不相交相切的圆，每次操作删圆及其内部的圆，不能删者败。思路：建边，然后树上SG即可。代码： 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2015-07-21 21:58:21
阅读次数：
149
