摘要:
类似 Fibonacci again and again貌似有点模板的感觉,就是不知到hash数组的上界是怎么算出来的,无语,继续研究去。。。#include <iostream>#include <cstdio>using namespace std;const int N = 10010;const int M = 110;int num[M];int vis[N];int sg[N];int n;void get_sg(){ int i, j; for(i = 0; i < N; i++) sg[i] = 0; for(i = 1; i < N; i+ 阅读全文
摘要:
sg函数,有人说这是解决博弈论问题的王道,不过现在我还没感觉,只是知道像这道题类型的题目用sg函数解。至于什么是sg函数。。。 先定义mex运算,mex是对集合的运算,它表示最小不属于该集合的非负整数。比如 mex {0} = 1; mex{0, 2} = 1;mex{1, 2, 3} = 0;sg(x) = mex{...};这里是三堆,求得每堆的sg值,然后抑或运算,结果为0则为P-position,否则为N-position。 至于怎么证明的,网上资料很多:sg函数入门:http://hi.baidu.com/%BA%A3%CF%E0%C1%AC/blog/item/ac7a411... 阅读全文