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
Nim or not Nim?
Description
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects provided they all com...
分类：
其他好文 时间：
2015-08-08 13:39:38
阅读次数：
137
S-Nim
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5317 Accepted Submission(s): 2288
Problem Description
Arthur and his sister ...
分类：
其他好文 时间：
2015-08-04 23:01:08
阅读次数：
159
很久没搞博弈了。先来写个模板：
现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一个ICG都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象...
分类：
其他好文 时间：
2015-08-04 22:59:21
阅读次数：
244
题意：
有n堆石头，编号为1-n；
每次操作为选择三个堆，i
取走i中的一个石子并在j,k两堆都放入一个；
不能操作的人输，求先手能否必胜；
若能则输出第一步的字典序最小方案和方案数；
题解：
博弈论的题目一般就是组合游戏加SG函数；
但是稍微一考虑却发现各个石头堆不是独立的，不能直接上组合游戏；
所以这题是HNOI的题，考虑每个石头作为一个游戏；
会发现这样就是独立的...
分类：
其他好文 时间：
2015-08-04 13:44:06
阅读次数：
102
BZOJ 1188 [HNOI2007]分裂游戏 SG函数...
分类：
其他好文 时间：
2015-08-03 17:02:09
阅读次数：
146
题意：
给出n堆珠子，每堆有a[i]个；
两个人轮流操作，每次操作都是以下三步：
1.选择n堆中魔法珠数量大于1的任意一堆。记该堆魔法珠的数量为p，p有b1、b2……bm这m个小于p的约数；
2.施展魔法把这一堆魔法珠变成m堆，每堆各有b1、b2……bm颗魔法珠；
3.选择这m堆中的一堆魔法珠，施展魔法令其消失；
当有一方不能操作时判负，求先手赢还是后手赢；
题解：
...
分类：
其他好文 时间：
2015-07-23 09:31:24
阅读次数：
216
http://poj.org/problem?id=2960S-NimTime Limit:2000MSMemory Limit:65536KTotal Submissions:3464Accepted:1829DescriptionArthur and his sister Caroll have...
分类：
其他好文 时间：
2015-07-19 11:51:51
阅读次数：
198
