茗_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: liven052 LANG: 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