SG函数模板： 例子：HDU1536 这题有个小坑，一直时间超限，只要是Hash()类型定义为int了，改问bool速度就快多了。。。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 1 #include <iostream> 2 #inclu ...
分类：
其他好文 时间：
2017-04-04 19:07:52
阅读次数：
207
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 题意：中文题诶～ 思路：直接sg函数打表就好了 代码： 1 #include <iostream> 2 #include <string.h> 3 #define MAXN 3010 4 usin ...
分类：
其他好文 时间：
2017-03-31 21:47:15
阅读次数：
187
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847 题意：中文题诶～ 思路：直接sg函数打表即可，观察打表的结果发现是有规律的，sg函数的值只为0, 1, 2，所以我们只需n%3即可得出答案; 回过头来我们可以这样想，对于3的倍数的数，无论如何操作 ...
分类：
其他好文 时间：
2017-03-30 22:50:55
阅读次数：
209
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。 N≤10 Ai≤1000 裸SG函数啊 然而我连SG函数都不会求了，WA了 ...
有N堆石子 ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。 100%的数据满足T<=100, N<=50. ai<=1000 容易发现基础操作数$d=\sum a_i +n-1$ 没有个数为1的堆还好说，有的话@#$%^&好麻烦啊啊啊啊啊怎么可能找规律 然后看题解，woc记忆化搜索 $ ...
分类：
其他好文 时间：
2017-03-15 00:04:19
阅读次数：
218
传送门 题意： nim游戏，多了一种操作：将一堆分成两堆 Multi-SG游戏规定，在符合拓扑原则的前提下，一个单一游戏的后继可以为多个单一游戏。 仍然可以使用$SG$函数 然后本题规模很大，手动打一下表，发现$%4=3$时$sg(x)=x+1$，$%4=0$时$sg(x)=x-1$，其他不变 ...
分类：
其他好文 时间：
2017-03-14 10:59:32
阅读次数：
166
3696: 化合物 Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一 ...
分类：
其他好文 时间：
2017-03-10 22:12:04
阅读次数：
222
b：时间限制：1s空间限制：64M题目大意：有一个图有n个点，且有m条通道连通这n个点，其中第1个点的能量永远恒定为0，初始所有点的能量均为0。第i条通道连接着x_i,y_i两个点，而且它两端点的能量之差不会超过c_i。在整个图中有k个能量源，初始的时候能量源均为休眠状态。现在Alice和Bob玩一 ...
分类：
其他好文 时间：
2017-03-06 20:35:33
阅读次数：
161
开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见，当n为偶数并且a[i]可以两两配对时，状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 ...
分类：
其他好文 时间：
2017-02-27 21:21:21
阅读次数：
173
题目链接 此类博弈不需要考虑sg函数，只需要确定必胜态和必败态，解题思路一般为打败先打表找规律，而后找规律给出统一的公式。打表方式：给定初始条件（此题中为ok[0]=ok[1]=0），然后从低到高枚举某一状态的所有次态，若有存在必败次态，则当前状态为必胜态，否则当前状态必败。 题意：对单独一堆石子， ...
分类：
其他好文 时间：
2017-02-25 01:02:07
阅读次数：
197
