博弈论
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 · 177 阅读 · 0 评论 -
hdu1848 Fibonacci again and again(sg打表)
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11711 Accepted Submission(s): 5054 Problem Description 任何一个大学生对...原创 2018-09-03 22:28:08 · 108 阅读 · 0 评论 -
hdu1850 Being a Good Boy in Spring Festival (sg函数)
Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~ 下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以...原创 2018-09-07 11:11:37 · 116 阅读 · 0 评论