对于Nim博弈，任何奇异局势（a，b，c）都有a^b^c=0。 延伸： 任何奇异局势(a1, a2,… an)都满足 a1^a2^…^an=0 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。 例如mex{0,1,2,4}=3、 ...
分类：
其他好文 时间：
2016-08-11 22:25:11
阅读次数：
113
John
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2940
Accepted: 1432
Description
Little John is playing very funny game with his younger brother. There...
分类：
其他好文 时间：
2016-08-05 16:11:02
阅读次数：
170
Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6682 Accepted Submission(s): 4039
Problem Descr...
分类：
编程语言 时间：
2016-08-05 06:39:16
阅读次数：
224
取(m堆)石子游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2713 Accepted Submission(s): 1617
Problem Description
m堆石子,两人轮流取.只能在1堆中取.取...
分类：
其他好文 时间：
2016-08-05 06:38:55
阅读次数：
116
A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 79 Accepted Submission(s): 48 Proble ...
分类：
其他好文 时间：
2016-08-04 21:05:44
阅读次数：
400
nim博弈 n堆火柴，每堆有若干个火柴，两人轮流拿，每次可以选择一堆至少拿一个，也可以整堆拿走，无法拿的人输。 每堆火柴的个数异或和==0，先手输，否则先手赢。 http://acm.hust.edu.cn/vjudge/problem/32746 UVA11859 题意：给2维矩阵，每次可以选择矩 ...
分类：
其他好文 时间：
2016-07-20 17:32:03
阅读次数：
149
题意：每次可以选择n种操作，玩m次，问谁必胜。c堆，每堆数量告诉。 题意：sg—NIM系列博弈模板题 把每堆看成一个点，求该点的sg值，异或每堆sg值。 将多维转化成一维，性质与原始NIM博弈一样。 ...
分类：
其他好文 时间：
2016-07-11 21:25:30
阅读次数：
222
Being a Good Boy in Spring FestivalProblem Description
题目大意：Nim问题，有N堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。问，先手的人如果想赢，第一步有几种选择呢？
题目思路：可选个数为任意。即，SG(x) = x; ans = 所有堆的SG值异或的结果...
分类：
编程语言 时间：
2016-07-10 18:45:35
阅读次数：
124
Description
Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordinary wit. Recently Urej takes a great...
分类：
其他好文 时间：
2016-05-13 01:47:55
阅读次数：
141
题目:有几堆石子,两个人从中取,一次可以取多个(至少一个),当某个人取的时候石子为0,则这个人输,问在自己有必赢策略情况下,第一步可以取哪些堆的石子,使得对方为必输状态?首先要知道NIM博弈问题的结论;对于一个局面，当且仅当A[1] xor A[2] xor ... xor A[N] = 0时，该局面为P局面,也就是必输局面
当不等于0的时候,存在必赢策略思路:
首先判断自己是否为必输局面,为必输...
分类：
其他好文 时间：
2016-05-12 20:51:42
阅读次数：
105
