摘要: 题意:略 思路:很显然我们拆分成n/2个游戏,然后对每个游戏求sg函数,最后计算一下总和即可,规律我就不写了,很多聚聚的博客上面都有,我贴一份sg的代码 代码:(其实这是ac代码) (这才是SG的) 阅读全文
posted @ 2018-10-26 20:55 啦啦啦天啦噜 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题意:Nim博弈(我明明记得Nim博弈不是这样的,逃) 思路:看了几篇关于sg函数的博客,感觉不错的我已经在博弈整理的博客中整理出来的(还在整理,毕竟快退役狗刚接触),看了洛谷上的几篇题解,可能是我思考的太简单了???? 我们知道通过SG函数的原理,我们可以把一个游戏拆分成x个相互独立的游戏,这些游 阅读全文
posted @ 2018-10-26 16:15 啦啦啦天啦噜 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 贴出几篇很有用的博客链接 传送门,传送门,传送门 阅读全文
posted @ 2018-10-26 15:56 啦啦啦天啦噜 阅读(114) 评论(0) 推荐(0) 编辑