A Shrinking 用每个字母模拟一下就行 C +/ Rectangle 如果$H$是$h$的倍数并且$W$是$w$的倍数，那么无解 否则认为$H$不是$h$的倍数，以0开始标号，每个$h$的倍数的行都填成正数$1000(h 1) 1$，其他行都填成 1000 cpp include defin ...
分类：
其他好文 时间：
2019-03-31 22:02:49
阅读次数：
119
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10368 Accepted Submission(s): 4262 题目链接：htt ...
分类：
其他好文 时间：
2019-03-21 21:39:01
阅读次数：
178
SG函数入门 必胜点与必败点 概念 P点：必败点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必败。 N点：必胜点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必胜。 性质 1.所有的终结点都是必败点P。 2.从任意的必胜点N进行操作，至少有一种方式到达一个必败点。 3. ...
分类：
其他好文 时间：
2019-03-03 19:02:22
阅读次数：
192
1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。 有一堆石子共有N个。A B两个人 ...
分类：
其他好文 时间：
2019-02-28 23:08:36
阅读次数：
223
SG函数 为了更一般化博弈问题，我们引入SG函数 SG函数有如下性质： 1.如果某个状态SG函数值为0，则它后继的每个状态SG函数值都不为0 2.如果某个状态SG函数值不为0，则它至少存在一个后继的状态SG函数值为0 如果某个局面SG函数值为0，则该局面先手必败 放到有向图中，该有向图的核就是SG值 ...
分类：
其他好文 时间：
2019-02-28 00:44:50
阅读次数：
228
题目大意： Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Cla ...
分类：
其他好文 时间：
2019-02-10 17:47:27
阅读次数：
179
Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. The most amazing thing is that they always find the be ...
分类：
其他好文 时间：
2019-02-04 22:06:14
阅读次数：
232
同步 博弈论 N:必胜局面 P:必败局面 巴什博奕 一堆物品有n个，两个人轮流拿，每次至少拿1个，至多拿k个。 则 时先手必败其他情况下先手必胜 尼姆博奕 n堆物品，第i堆数量为 ，两人轮流从某一堆里曲任意多的物品 记 若k==0则先手必败 否则先手必胜 SG函数 以下内容全摘自PPT 公平组合游戏 ...
分类：
其他好文 时间：
2019-01-31 22:52:11
阅读次数：
252
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fibonacci ...
分类：
其他好文 时间：
2019-01-28 21:17:37
阅读次数：
180
1.要从必胜或必败的局面反推 2.SG函数 只要当前状态可以转移到的状态中有一个是败态，那么当前状态就是胜态。胜态为N。 如果当前状态可以转移到的所有状态都是胜态，那么当前状态就是败态。败态为P。 sg函数为每个状态赋一个自然数的值，这个值为除这个状态的后继外的最小自然数。首先定义mex(minim ...
分类：
其他好文 时间：
2019-01-28 10:58:20
阅读次数：
213
