题目大意（新nim游戏）：定义一种新的nim游戏，每个人在一开始都有一次机会拿走任意堆的石子或者一个都不拿，问先手必胜时第一次最少取走多少。
思路：正常的nim游戏只要有一个子集的异或和=0那么先手就是必败的。注意到只要过了两个回合之后这个游戏就变成了正常的nim游戏，如果在我们第一次取的时候，如果剩余的所有堆中存在一个子集的异或和=0，那么后手就会让他拿走之后剩下的石子的异或和为0，我...
分类：
其他好文 时间：
2015-02-03 17:22:48
阅读次数：
196
A Game Between Alice and BobTime Limit:5 Seconds Memory Limit:262144 KBAlice and Bob play the following game. A series of numbers is written on the bl...
分类：
其他好文 时间：
2015-01-28 21:06:02
阅读次数：
334
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1937Accepted Submission(s): 1115Problem D...
分类：
其他好文 时间：
2015-01-28 21:02:55
阅读次数：
210
题目大意：可以从某一堆中取任意个数，也可把一堆分成两个不为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
推荐文章博弈论初步：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561002.html博弈解决思想：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.htmlNIM游戏：http://...
分类：
其他好文 时间：
2015-01-27 23:16:16
阅读次数：
222
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3759题解：只想到了两种情况必胜，没有推广T_T先说一下我想到了两种情况：1）异或和为0 我们一次打开所有的就成了普通的nim游戏。2）存在n-1的元素的自己异或和为0，那我们把这n-1个箱子打开...
分类：
其他好文 时间：
2015-01-26 11:50:50
阅读次数：
246
这题……咋说捏，其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列，然后查询路径上的所有点的NIM和（异或和）就行了，毕竟除了是在树上以外，就是裸的NIM问题。树链剖分：一开始把线段树写跪了，然后输出“Yes”和“No”的时候全部大写了，再然后发现线段树空间开小了……代码如...
分类：
其他好文 时间：
2015-01-24 15:42:40
阅读次数：
215
Getting Started with Robots for kids and children(hanselman.com)https://news.ycombinator.com/item?id=8811056Nim Programming Language Tutorial(nim-lang...
分类：
其他好文 时间：
2015-01-22 10:56:07
阅读次数：
159
题解：线性基？类似于向量上的基底。此题题解戳这里：http://blog.csdn.net/wyfcyx_forever/article/details/39477673代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc...
分类：
其他好文 时间：
2015-01-18 18:32:15
阅读次数：
208
