题目链接：UVALive - 3668 题目大意为给定n堆石子，每次的操作是选择三个数i<j<=k，从i中拿一枚石子，在j和k中分别放入一枚石子。不能操作者输。求先手是否能赢，若可以，则输出字典序最小的第一步操作。 思路是把在每个位置上的每颗石子当成一个游戏。 用SG[i]表示在第i堆中的一颗石子的 ...
分类：
其他好文 时间：
2017-04-16 14:08:32
阅读次数：
193
SG(x)=mex(S)，S是x的后继状态的SG函数集合，mex(S)表示不在S内的最小非负整数。如果为0就是必败状态，否则就是必胜状态。 这道题目和Nim差不多，一共有两群熊猫，依次分析，最后异或即可。 ...
分类：
其他好文 时间：
2017-04-15 11:43:08
阅读次数：
113
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,Sun想了一下,又给出了正确答案. 最后小春发 ...
分类：
其他好文 时间：
2017-04-15 00:14:37
阅读次数：
168
Nim游戏 Nim游戏定义 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每 ...
分类：
其他好文 时间：
2017-04-14 23:49:09
阅读次数：
453
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9519 Accepted Submi ...
分类：
其他好文 时间：
2017-04-09 21:08:38
阅读次数：
89
当遇见只能去f[x]里的物品时，可以看成Fibonacci博弈，用SG函数就可以求出答案来。 HDU1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2, ...
分类：
其他好文 时间：
2017-04-04 19:12:47
阅读次数：
169
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
题意： 分析： 一行格子可被X分为两部分，一部分为X及其禁区（左右半径两格内），另一部分为安全区域可进行子游戏，根据SG定理，可通过计算若干个游戏的和来得到最终结果。 Select Code #include<cstdio> #include<cstring> using namespace std ...
分类：
其他好文 时间：
2017-03-31 15:34:08
阅读次数：
162
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847 题意：中文题诶～ 思路：直接sg函数打表即可，观察打表的结果发现是有规律的，sg函数的值只为0, 1, 2，所以我们只需n%3即可得出答案; 回过头来我们可以这样想，对于3的倍数的数，无论如何操作 ...
分类：
其他好文 时间：
2017-03-30 22:50:55
阅读次数：
209
