
博弈论
liuliu2333
这个作者很懒,什么都没留下…
展开
-
sg函数模板
1.可选步数为1~m的连续整数,直接取模即可,SG(x) = x % (m+1);2.可选步数为任意步,SG(x) = x;3.可选步数为一系列不连续的数,用GetSG()计算打表//f[]:可以取走的石子个数//sg[]:0~n的SG函数值//hash[]:mex{}int f[N],sg[N],hash[N]; void getSG(int n){ ...原创 2018-09-03 18:38:35 · 197 阅读 · 0 评论 -
hdu1848 Fibonacci again and again(sg打表)
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11711 Accepted Submission(s): 5054Problem Description任何一个大学生对...原创 2018-09-03 22:28:08 · 127 阅读 · 0 评论 -
hdu1850 Being a Good Boy in Spring Festival (sg函数)
Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以...原创 2018-09-07 11:11:37 · 132 阅读 · 0 评论