随笔分类 -  博弈论

soj#660 打赌题
该文被密码保护。
posted @ 2019-10-29 14:59 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#637 小 s 与棋盘
该文被密码保护。
posted @ 2019-10-13 20:33 水题收割者 阅读(1) 评论(0) 推荐(0)
p2148 [SDOI2009]E&D
摘要：传送门 分析 https://www.luogu.org/blog/flashblog/solution-p2148 代码 阅读全文
posted @ 2019-02-09 17:01 水题收割者 阅读(223) 评论(0) 推荐(0)
bzoj2463 谁能赢呢
摘要：传送门 分析 我们将每一轮考虑为一块多米诺骨牌 因为初始位置算走过，所以骨牌的第一块是后手，第二块是先手 所以我们考虑整个棋盘放完骨牌后是否还剩一个格子即可 即判断n的奇偶性 代码 阅读全文
posted @ 2018-12-17 13:13 水题收割者 阅读(149) 评论(0) 推荐(0)
p4301 [CQOI2013]新Nim游戏
摘要：传送门 分析 通过nim游戏我们可以知道我们现在的任务就是通过两轮之后使得剩余的几堆异或和为非0数 所以我们只需要在第一步使得剩余集合的任意非空子集的异或和非0即可 于是我们考虑线性基 我们知道线性基所选数会使总和最大且任意非空子集的异或和非0 于是跑线性基即可 代码 阅读全文
posted @ 2018-12-17 13:06 水题收割者 阅读(174) 评论(0) 推荐(0)
p2197 nim游戏
摘要：传送门 分析 我们知道最后取完的情况就是所有的a[i]异或和为0 所以只要开始的异或和不为0则先手一定可以将它转化为0 否则不行 所以如果异或和非0则先手胜 代码 阅读全文
posted @ 2018-12-16 22:28 水题收割者 阅读(113) 评论(0) 推荐(0)
loj10241 取石子游戏1
摘要：传送门 分析 我们发现如果在某个人取完之后还剩k+1个石子，则这个人必胜。所以我们可以将n个石子转化为n-k-1个，然后不断递归的转化下去。最后我们可以得到对于n个石子的胜负只与谁先取到n%(k+1)个石子有关。所以如果这个值为0则2胜，否则1胜。 代码 阅读全文
posted @ 2018-08-25 17:13 水题收割者 阅读(166) 评论(0) 推荐(0)