寒江陪烟火🔥
寒江陪烟火🔥
全部文章
博弈
acm相关(6)
dp(68)
RMQ(5)
STL(6)
主席树(2)
二分匹配(23)
二分查找(2)
分治法(3)
划分树(1)
单调队列(2)
字典树(3)
字符串处理(1)
学习(1)
并查集(4)
强联通分量(3)
归并排序(1)
拓扑排序(1)
搜索(1)
数论(8)
最小生成树(3)
最短路(5)
树状数组(7)
树链剖分(4)
欧拉回路(5)
简单模版(14)
简单题(24)
线段树(13)
网络流(6)
归档
标签
去牛客网
登录
/
注册
寒江陪烟火🔥的博客
全部文章
/ 博弈
(共11篇)
HDU1850 Being a Good Boy in Spring Festival(NIM)
典型nim博弈题,全部异或完以后,sum=0为必败条件。 题目问的是有多少种构造必败的方法。 假设我们取第i堆石子,则其余n-i堆石子不变,状态可以由(sum^i)表示。 如果我们取完这堆石子,使(sum^i)^(new)i=0则成功构造必败条件。 显然这里的(new)i要与(sum^i)相...
2016-03-07
0
311
首页
上一页
1
2
下一页
末页