博弈，主要是求SG值。终于做出点儿感觉。 1 /* 1760 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 55 7 8 char map[MAXN][MAXN]; 9 int n, m;10 11 int cal_SG() {1...
分类：
其他好文 时间：
2015-01-28 23:52:03
阅读次数：
248
题目链接：BZOJ - 1874题目分析这个是一种组合游戏，是许多单个SG游戏的和。就是指，总的游戏由许多单个SG游戏组合而成，每个SG游戏（也就是每一堆石子）之间互不干扰，每次从所有的单个游戏中选一个进行决策，如果所有单个游戏都无法决策，游戏失败。有一个结论，SG(A + B + C ... ) ...
题目大意：可以从某一堆中取任意个数，也可把一堆分成两个不为0的堆，直到某一方无法操作为输因为是nim博弈，所以只要考虑一堆时候的sg值，把所有堆的sg值异或即可很显然这里 0 是一个终止态 sg[0]=0;sg[1]=1 ;2 的时候可分为 0 , 1 , (1,1) 3种情况，sg值分别为 0,1...
分类：
其他好文 时间：
2015-01-28 17:30:56
阅读次数：
156
注：jquery-1.11.1.min.js跟sgutil.js及sg.js可网上下载 效果：
分类：
其他好文 时间：
2015-01-24 12:57:55
阅读次数：
127
1. SQL 基础进入查缺补漏阶段2. PL/SQL进入 practice 阶段3. Fundamental 1这部分还是比较重要architecture数据库启动与关闭步骤instance 与 parameter filecreate database 手动 和 dbca比较常用的数据字典cont...
分类：
其他好文 时间：
2015-01-22 12:42:27
阅读次数：
189
pat是新加坡国立开发的工具，需要的去官网下http://www.comp.nus.edu.sg/~pat/，学了一天，是个不错的自动机验证工具，感觉还不错啊。验证一个数是否为斐波那契数且为质数方法先验证是否为斐波那契数，然后再判断质数代码/*验证是否为 斐波那契数且是质数*/#define go....
分类：
编程语言 时间：
2015-01-15 07:01:30
阅读次数：
270
题意：
一个树图，然后1永远是根，两人轮流删边，不能删者输。
删边限制：只能删跟1连通的边。
树图限制：
它首先是一棵树，然后某些点上可能带一个环
原描述：最开始的图是一颗带有一些简单环的树，然后任何边都至多在一个多边形上。每个多边形最多有一个节点出现在主树上。
给个神犇论文地址：
石家庄二中·贾志豪——
《组合游戏略述——浅谈SG游戏的若干拓展及变》
http://we...
分类：
其他好文 时间：
2015-01-13 10:42:13
阅读次数：
168
题意：n堆石子，每次可以从某堆中拿走若干，也可以把此堆分成两个非空堆，谁无法操作了谁输。
题解：首先我们可以打个SG函数来暴力出解，但是显然这会T。
但是不要害怕，我们打完以后发现了一个貌似对的规律：
对于所有的k >= 0，有 sg( 4k+1 ) = 4k+1； sg(
4k+2 ) = 4k+2； sg( 4k+3 ) = 4k+4； sg( 4k+4 ) = 4k+3。...
分类：
其他好文 时间：
2015-01-13 09:03:56
阅读次数：
199
题意：给一颗树，每次可以删掉一条与节点1（root）的连通的边，两人轮流操作，谁不能操作谁输。
题解：
只能套公式：
Colon原理：SG(x)=XOR{SG(y)+1|y是x的子结点}。
好了。水了。
代码：
#include
#include
#include
#include
#define N 101000
using namespace std;...
分类：
其他好文 时间：
2015-01-13 09:03:39
阅读次数：
153
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42612069
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：
两人轮流从若干堆石子中某堆取k个石子，
k∈集合S， 就是每次取的数量被限定成某几个数的意思！
然后跟正常Nim一样谁不能操作就输。
题解：
SG函数裸题。
SG函数：
首先需...
分类：
其他好文 时间：
2015-01-13 09:03:28
阅读次数：
184
