转载请注明出处：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
题意：跟NIM游戏差不多，不过是谁不能操作了，谁赢。
定理：
NIM游戏规则取最后一个石子输
适用范围：对于任意一个Anti-SG
游戏，当局面中所有的单一游戏
的SG值为0时，游戏结束。
（1）SG==0，有某单一游戏的SG>1。(败)
（2）SG!=0，有某单一游戏的SG>1。(胜)
（3）SG==0，无某单一游戏的SG>1。(胜)
（4）SG!=0，无某单一游戏的S...
分类：
其他好文 时间：
2015-01-13 09:00:03
阅读次数：
162
搜索Google .tw .sg IP 1 2 必应 Yahoo 百度 搜搜 Sage数学 Wolfram Integrals .百科Wikipedia 维基 互动 百度 知乎 果壳 大英百科 哥伦比亚 百科 .新闻新华网 新浪 凤凰 网易 澎湃 南都 炎黄 凯迪 天涯 茶舍 乌有 红歌会 纽时.财...
分类：
其他好文 时间：
2015-01-12 13:01:14
阅读次数：
309
Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目 前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝 色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明...
分类：
其他好文 时间：
2015-01-11 22:55:33
阅读次数：
334
Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物，...
分类：
其他好文 时间：
2015-01-10 23:31:49
阅读次数：
317
Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M...
分类：
其他好文 时间：
2015-01-08 21:23:11
阅读次数：
191
SG函数 嗯博弈论入门题，关于SG函数这个东西可以去看VFK神犇的博客，讲的非常清楚Orz。 传送门：vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b...
分类：
其他好文 时间：
2015-01-03 21:02:28
阅读次数：
235
一开始看这道博弈题的时候我就用很常规的思路去分析了，首先先手取1或者2个coin后都会使剩下的coin变成线性排列的长条，然后无论双方如何操作都是把该线条分解为若干个子线条而已，即分解为若干个子游戏而已，我想起刘汝佳的大白书上有类似的例题（不过复杂好多），于是便用同样的方法去做了，以sg(x)表.....
分类：
其他好文 时间：
2014-12-06 16:40:11
阅读次数：
187
一个关于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
