Problem Description
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects provided they all come from t...
分类：
其他好文 时间：
2015-02-28 21:42:57
阅读次数：
266
博弈论 相当于放了x的位置，左右4格都不能再放x了，谁无处可放就输。 nx..0000 / .x..000 / ..x..00 / 0..x..0 / 00..x.. 记忆化搜索写挂了……还是顺序DP靠谱= =（跟S-Nim类似的写法，暴力求SG函数） 1 Source Code 2 Prob...
分类：
其他好文 时间：
2015-02-28 12:43:42
阅读次数：
119
博弈论 这题跟 BZOJ 1874 取石子游戏 差不多 先暴力求出10000以内的SG函数（利用定义来求即可） 然后每次询问直接将SG值异或起来即可…… 1 Source Code 2 Problem: 2960 User: sdfzyhy 3 Memory: 444K ...
分类：
其他好文 时间：
2015-02-27 22:50:40
阅读次数：
238
Problem Description
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:
The starting position has a number of heaps, all containing some, not necessarily equal, number of beads.
The players t...
分类：
其他好文 时间：
2015-02-26 23:05:36
阅读次数：
422
给出一个N*M的纸片，每一次可以把一部分剪成两部分，谁剪出1*1的就赢了。
http://poj.org/problem?id=2311
对于任何一个人，都不会先剪出1*n或者n*1，应该这样就必败了。
那我们考虑一个状态的后继中，最小的边也是2，这样就可以避免之前的问题，也不需要考虑类似ANTI-SG。
一旦出现2*2，2*3，3*2，这些都成了终止状态，不论怎么剪都...
分类：
其他好文 时间：
2015-02-05 16:24:38
阅读次数：
141
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5815 Accepted Submission(s): 3759
Problem Description...
分类：
其他好文 时间：
2015-01-30 09:05:09
阅读次数：
172
题目链接：BZOJ - 1188题目分析我们把每一颗石子看做一个单个的游戏，它的 SG 值取决于它的位置。对于一颗在 i 位置的石子，根据游戏规则，它的后继状态就是枚举符合条件的 j, k。然后后继状态就是 j 与 k 这两个游戏的和。游戏的和的 SG 值就是几个单一游戏的 SG 值的异或和。那么还...
分类：
其他好文 时间：
2015-01-29 11:51:05
阅读次数：
180
题目链接：BZOJ - 1874题目分析这个是一种组合游戏，是许多单个SG游戏的和。就是指，总的游戏由许多单个SG游戏组合而成，每个SG游戏（也就是每一堆石子）之间互不干扰，每次从所有的单个游戏中选一个进行决策，如果所有单个游戏都无法决策，游戏失败。有一个结论，SG(A + B + C ... ) ...
题意：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
