转载请注明出处：http://blog.csdn.net/vmurder/article/details/42654067
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。
题解：
我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。
原因：左边...
分类：
其他好文 时间：
2015-01-13 09:04:14
阅读次数：
132
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42653921
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：给一个有向无环图（拓扑图），有若干个棋子，两人轮流操作，每次可以把其中某棋子沿图走一步，无法操作者输。
题解：SG函数裸题，模板题
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-13 09:02:39
阅读次数：
188
Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物，...
分类：
其他好文 时间：
2015-01-10 23:31:49
阅读次数：
317
SG函数 嗯博弈论入门题，关于SG函数这个东西可以去看VFK神犇的博客，讲的非常清楚Orz。 传送门：vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b...
分类：
其他好文 时间：
2015-01-03 21:02:28
阅读次数：
235
一个关于SG的博弈游戏，对于某个堆有$M_i$和$L_i$,那么这个堆的SG值为$$SG_i = M_i \%(L_i+1)$$为什么这道题的$SG$函数就是这样子的呢？四个字：手算打表！！$Let's \quad Review \quad The \quad Defination \quad Of...
分类：
其他好文 时间：
2014-12-01 00:50:16
阅读次数：
242
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1056Accepted Submission(s): 523Prob...
分类：
其他好文 时间：
2014-11-18 17:33:07
阅读次数：
211
Calendar GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2766Accepted Submission(s): 1594Probl...
分类：
其他好文 时间：
2014-11-18 01:31:57
阅读次数：
109
S-NimTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4770Accepted Submission(s): 2058Problem Descr...
分类：
其他好文 时间：
2014-11-17 17:16:09
阅读次数：
133
因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。如果出现差错，还请指出，谢谢！异或：可以简称Xor，可以用数学符号⊕表示，计算机就一般可以用^表示了。异或运算主要指二进制中。 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0可以看成是.....
分类：
其他好文 时间：
2014-11-08 16:36:56
阅读次数：
154
【原题】1874: [BeiJing2009 WinterCamp]取石子游戏Time Limit:5 SecMemory Limit:162 MBSubmit:334Solved:122[Submit][Status]Description小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这种，...
分类：
其他好文 时间：
2014-10-29 21:00:52
阅读次数：
146
