2018年12月17日
p2522 [HAOI2011]Problem b
摘要： 传送门 分析 代码 阅读全文
posted @ 2018-12-17 16:23 水题收割者 阅读(140) 评论(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)