摘要: 金华 3.21 ZROI 1825 简 容斥+dp/记搜,再dp出内层dp的方案数。 NOI2020 美食家 现在看我半年前写的代码就像一坨屎... 改了几个明显的错的地方,加了个优化就过了 NOI2020 命运 裸容斥有40分,dp的时候加上容斥系数有60。 最后有个高妙的线段树合并,其实做过一道 阅读全文
posted @ 2021-03-22 07:59 lcyfrog 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 金华3.19 博弈论 ICG:公平组合游戏,有先手必胜/后手必胜,其满足: 有两个玩家,游戏对两个玩家是公平的 游戏状态有限 一个玩家不能行动时游戏结束 满足这些情况时可以使用SG函数解决,一个状态的SG值等于他能到达的状态的SG的mex,多个游戏的SG值等于其异或和。当且仅当SG为0先手必败,否则 阅读全文
posted @ 2021-03-22 07:35 lcyfrog 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 金华3.18 「联合省选 2020 A」树 每次0-1trie上把所有数+1,然后线段树合并。 CF1389D 二分 CF1389F 先设计个dp然后线段树 ABC和E就不写了 阅读全文
posted @ 2021-03-22 07:31 lcyfrog 阅读(51) 评论(0) 推荐(0) 编辑