John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4407 Accepted Submission(s): 2520 Problem De ...
分类：
其他好文 时间：
2016-08-13 16:51:03
阅读次数：
247
1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...
分类：
其他好文 时间：
2016-08-13 11:14:47
阅读次数：
107
改变了下规则，现在变成了最后拿的人输。 如果对于单纯的nim的话，只需要判断每堆都是1个石子的特殊情况。 因为如果存在有大于1个石子的堆话，类似于nim的取法，处于必胜状态的一方只需要在 对方取完后只剩下一堆>1石子的堆中，选择留下奇数个大小为1的堆或偶数个大小为1的堆。 ...
分类：
其他好文 时间：
2016-08-12 16:45:07
阅读次数：
200
求处于必胜状态有多少种走法。 if( (g[i]^ans) <= g[i]) num++; //这步判断很巧妙 ...
分类：
其他好文 时间：
2016-08-12 13:06:28
阅读次数：
187
对于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
题意： You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ...
分类：
其他好文 时间：
2016-08-06 17:33:03
阅读次数：
157
题意： n堆石子，先拿光就赢，操作分为两种： 1.任意一堆中拿走任意颗石子 2.将任意一堆分成三小堆 ( 每堆至少一颗 ) 分析： 答案为每一堆的SG函数值异或和. 故先打表寻找单堆SG函数规律. 其中，若 x 可分为 三堆 a,b,c ，则 SG[x] 可转移至子状态 SG[a] ^ SG[b] ...
分类：
其他好文 时间：
2016-08-06 14:14:02
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=5795 可以进行一堆分三堆操作的nim多堆问题 nim问题说到底也是sg函数的问题，sg函数求的是当前状态所无法到达的最小状态，这个状态本质是由自己编号的，一般情况下根据石子数目编号，但是不可以采用不同的两套标准。 ...
分类：
其他好文 时间：
2016-08-06 12:42:12
阅读次数：
114
官方题解： A Simple Nim sg[0]=0 当x=8k+7时sg[x]=8k+8， 当x=8k+8时sg[x]=8k+7, 其余时候sg[x]=x；（k>=0） 打表找规律可得，数学归纳法可证。 具体的打表放在了代码里面 ，详见init函数 ...
分类：
其他好文 时间：
2016-08-05 17:43:52
阅读次数：
157
