摘要：
题意: 给出一个连续的棋盘，有的位置为'.',有的位置为'X',二者轮流下子，当有一方获得连续三个子的时候取胜。 对于胜态，一种情况是当前局面出现"XX"/"X.X", 这样直接下一个子就获胜了。 会发现，对于".......X......."这种情况，先手绝对不能在这个X的相邻两格子里落子，否则就 阅读全文
摘要：
最近学习了nim博弈，但是始终无法理解sg函数为什么sg[S]=mex(sg[S'] | S->S'),看到一篇博文解释的不错，截取了需要的几章节。 四、Sprague-Grundy数的提出 我们以Flip Game为例，研究一下胜态还有什么更深入的性质。 状态“++”是最简单的胜态，它只有一种走法 阅读全文
摘要：
kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 12851 Accepted Submission(s): 7823 Pr 阅读全文