07 2022 档案

决策单调性 dp
摘要：决策单调性的一些优化技巧 对于判断决是否满足决策单调性，可以打个暴力验证一下 相邻层之间转移 - 分治 适用于形如 O(nk) 的二维 dp，转移为上层转移到下层，不在同一层转移，并且具有决策单调性 因为决策具有单调性，所以考虑分治，先求出 mid 的决策点，那么 1≤i<mid 的 阅读全文
posted @ 2022-07-26 21:02 Kzos_017 阅读(90) 评论(0) 推荐(0) 编辑
集合幂级数
摘要：写在前面 大概就是看了一些题解总结了一下得出的东西 肯定有很多错误，欢迎指出 目前学习的不多，希望轻喷 问题引入 UOJ #310. 【UNR #2】黎明前的巧克力 对于一个大小为 n 的异或为 0 的集合，有 2n 种选择的方案使得选出两个集合的异或和为 0 对于每个元素的贡献都 阅读全文
posted @ 2022-07-23 15:14 Kzos_017 阅读(61) 评论(0) 推荐(0) 编辑
CF1286E Fedya the Potter Strikes Back
摘要：LG CF286E CF286E 考虑增量，每次从上一个字符跳 nxt 直到符合条件 用一个单调递增的单调栈维护答案集合的权值，将不合法的答案权值弹出后还要将所有的答案和 wi 取 min ，这个可以考虑将所有一样的权值暴力合并，总的复杂度是 O(nlog⁡n) 阅读全文
posted @ 2022-07-08 16:25 Kzos_017 阅读(36) 评论(0) 推荐(0) 编辑
圆方树
摘要：前言 不知道会不会考（好像在 NOI 大纲没有看到？），但是很有意思的一个结构 广义圆方树可以解决一切问题，~~所以不需要圆方树~~ 其实很久前写过一次总结，然而当时的所有稿子都被清了，现在因为某种原因再写一次，大概直接从题目入手吧 构造 && 性质 对于每一个点双新建一个方点表示这个点双，对于点双 阅读全文
posted @ 2022-07-02 14:59 Kzos_017 阅读(97) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示