Matches Game poj-2234 题目大意：n堆石子的Nim游戏，anti-SG。 注释：$1\le n\le 20$。 想法：用Colon定理即可。具体见：小约翰的游戏 最后，附上丑陋的代码... ... 小结：Nim游戏强强强。 ...
分类：
其他好文 时间：
2018-09-09 20:31:59
阅读次数：
132
Buttons poj-2368 题目大意：给定n个按钮，每次可以按动[1,t]个。求最小的t使得先手必败。 注释：$1\le n\le 10^8$。 想法：经典巴什博弈。 求n的最小非1约数-1即可。 最后，附上丑陋的代码... ... 小结：无。 ...
分类：
其他好文 时间：
2018-09-09 19:55:52
阅读次数：
173
Georgia and Bob poj-1704 题目大意：题目链接 注释：略。 想法：我们从最后一个球开始，每两个凑成一对。如果有奇数个球，那就让第一个球和开始位置作为一对。 那么如果对手移动的是一对球的后一个，我们就移动下一对球的前一个。 因为两个球挨着，所以对手动多少，我们动多少。 如果对手动 ...
分类：
其他好文 时间：
2018-09-09 19:54:06
阅读次数：
178
A. Gudako and Ritsuka "链接" by Yuki & Asm.Def 期望难度：Hard 考虑从后往前进行博弈动态规划，在这一过程中维护所有的先手必胜区间。区间不妨采用左开右闭，方便转移。 考虑一次转移，如果当前Servant的后一个位置属于对手，则当前Servant的必胜区间可 ...
分类：
其他好文 时间：
2018-09-08 22:28:27
阅读次数：
373
题目链接 题意 : 中文题、点链接 分析 : 前置技能是 SG 函数、NIM博弈变形 每次可取石子是约数的情况下、那么就要打出 SG 函数 才可以去通过异或操作判断一个局面的胜负 打 SG 函数的时候、由于 N 很大 所以不能使用递归的方式打表、会爆栈 还有要预处理每个数的约数 打出 SG 函数之后 ...
分类：
其他好文 时间：
2018-09-07 20:14:18
阅读次数：
179
题目描述： Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking st ...
分类：
其他好文 时间：
2018-09-06 03:00:49
阅读次数：
212
中国象棋《棋经论》及象棋布局歌诀，值得研究、细细品味 象棋博弈高手 2018-09-05 20:38:29 《棋经论》 夫弈棋者，要专心、绝虑，静算待敌，坦然无喜怒挂怀。大抵一局之中，千变万化。如车前马后，发炮逐卒；如电掣雷，炮铺卒行，逼近士、象，如狼奔虎跃。顺手炮，先要活车；列手炮，补士要牢；士角 ...
分类：
其他好文 时间：
2018-09-06 02:48:57
阅读次数：
149
象棋30种绝杀秘籍大全，GIF图解灵活运用可百战百胜，绝无敌手 象棋博弈高手 2018-08-28 09:49:51 象棋文化源远流长，象棋有各种各样的杀法，古人根据各杀法的特点分别给起了很多有趣的名字，很多杀法我们都用过多次，具体名字还不知道，下面就学习下各种杀法的命名吧。 1、钓鱼马用马在对方三 ...
分类：
其他好文 时间：
2018-09-06 02:46:28
阅读次数：
425
中国象棋口诀及要领精髓 象棋博弈高手 2018-09-05 20:21:18 一、双士缺象畏炮攻，双象少士怕兵冲 二、一车十子寒 三、死子勿急吃 四、卒子过河后应注意： 1.其它后勤子力（车、马、包）须能配合以利推进 2.占据要点，主导局面，不轻言牺牲 五、布局反先要点： 1.逼使对手走子还原（重复 ...
分类：
其他好文 时间：
2018-09-06 02:44:26
阅读次数：
144
如何提高自己的象棋水平及象棋开局的五种忌讳 象棋博弈高手 2018-09-05 21:48:27 很多人都喜欢下象棋，只要一有空，他们就会扎到棋盘里专心研究。他们对很多基本残局的杀法都很熟悉，而且自己手里都有一套作为“杀手锏”的布局。他们的这一“杀手锏”对付一般的人手到擒来，但是如果遇到真正的高手， ...
分类：
其他好文 时间：
2018-09-06 02:30:46
阅读次数：
118
