题意：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
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42612069
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：
两人轮流从若干堆石子中某堆取k个石子，
k∈集合S， 就是每次取的数量被限定成某几个数的意思！
然后跟正常Nim一样谁不能操作就输。
题解：
SG函数裸题。
SG函数：
首先需...
分类：
其他好文 时间：
2015-01-13 09:03:28
阅读次数：
184
题意：跟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
题意：多组数据。
问先手有多少种取法使自己必胜。
题解：
首先Nim游戏的异或思想就不说了。
然后我们发现对于某个数，如果其它数的异或和比它小，那么先手拿掉这个数的一部分就可以使所有数异或为0，
先求出所有数异或和，然后再枚举每个数，异或一下就相当于其它所有数的异或和了，
然后可以进行判断出解。
长姿势：
^的优先级竟然比
以后但凡涉及位运算都要怒写()啊！...
分类：
其他好文 时间：
2015-01-11 14:53:06
阅读次数：
166
题意：
多组数据
两人轮流操作，n轮一循环，给出总石子数和这n轮每次两人能取的石子上限（下限为1）。
取到最后一颗者输。
比如
3 97 8 7 6 5 4 3
表示一循环有三轮，
可取的个数为：
第一轮 先手8 后手7
第二轮 先手6 后手5
第三轮 先手4 后手3
然后三轮每取完的话就进入下次循环。
数据范围自己看去吧。
题解：
...
分类：
其他好文 时间：
2015-01-10 18:20:08
阅读次数：
131
这题……咋说捏，其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列，然后查询路径上的所有点的NIM和（异或和）就行了，毕竟除了是在树上以外，就是裸的NIM问题。树链剖分：一开始把线段树写跪了，然后输出“Yes”和“No”的时候全部大写了，再然后发现线段树空间开小了……代码如...
分类：
其他好文 时间：
2015-01-04 21:07:13
阅读次数：
211
做法。。。就不讲了，参见hzwer的blog好了我们发现只要维护树上点到根的xor值就可以了，于是先搞个dfs序，然后用树状数组维护即可。反正各种调不出。。。各种WA后来发现又是LCA的姿势不对= =，今天不是刚写过noip题嘛T T蒟蒻还是滚去挖矿算了、、、 1 /***************....
分类：
其他好文 时间：
2014-12-14 00:31:57
阅读次数：
311
题目链接：点击打开链接
Nim博弈。裸题。必败状态为 n堆物品数目的异或值为0.否则必胜。（先手）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 10100...
分类：
其他好文 时间：
2014-12-11 19:12:44
阅读次数：
149
NIM取子游戏是由两个人面对若干堆硬币（或石子，或。。）进行的游戏，游戏由两个人进行，设有k>=1堆硬币，各堆含有n1，n2，n3,n4.....,nk个硬币，游戏的目的就是选取最后剩下的硬币。游戏规则如下：1）游戏人交替进行游戏；2）当轮到每个游戏人取子时，选择这些硬币中的一堆，并从所选的堆中取走...
分类：
其他好文 时间：
2014-12-04 22:58:35
阅读次数：
188
最近都忙的没空写题解了喵～看到 1= 终于是保住了也算是一个小小的安慰吧 555……湖北省队互测题，据说会爆栈，但 Linux 下 栈空间=内存=128M 真的吃不下？反正我是写了个人工栈～这似乎是我近 4 天里写的第 3 道树链剖分？ 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-12-01 23:44:05
阅读次数：
264
