茗_ming

dp[sum][_1][_2][_3][_4][_5][_6] 为某个sg函数的状态 用依次的转移转化胜负状态，感觉对sg函数有更深的理解了SG函数的代码 dp的代码也类似#include #include #include #include #include #include #include #include using namespace std;typedef

一开始并没有想到 后来看了题解才明白，必败是Fibonacci数列，最近选择也是Fibonacci递归得到的#include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const double PI

SG函数的题目 初始化计算sg函数时 temp = sg[j] ^ sg[i - j - 2]; 然后查找sg值异或即可第一个1A的sg函数题目#include #include #include #include #include #include #include #include using namespace std;typedef long long LL;

一开始超时了，后来发现不能由已知的必败态导出的必胜态还是必败态（虽然还是有点模糊）然后MLE，只能把数组开成bool 总算过了#include #include #include #include template inline T MAX(T a, T b){if (a > b) return a;return b;}template inline T MIN(T

给一个长度为6的有前导零的数字，每次可以使一位减少，最少减少1，最多减少到0，也可以在0右边的数字和0本身都删除，两人轮流操作，问先手是否必胜一开始看错题，写了半天都不对，一种是SG函数的，发现SG函数vis数组范围是SG的选择，另一种是顺推的DP，DP要快很多SG函数 1680ms#include #include #include #include #include #i

比较简单的SG函数题吧/*ID: liven052LANG: C++TASK: test*/#include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const double PI = acos

Anti-SG题目SJ 定理：任意一个Anti-SG游戏，如果我们规定当局面中所有的单一游戏的SG值为0时，游戏结束，则先手必胜，当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。至于SG函数值本以为SG（0） = 1， 但是还是和原来一样SG(0) = 0;这道题可以取任意，则SG(n) = n;

与ZOJ 2507一样#include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const double PI = acos(-1.0);template inline T MAX(T a, T