摘要：
请善用本博客的另外三个置顶。因为本博客是搬迁来的，而且是一点一点搬过来的，发布时间几乎是毫无意义的东西。 如果有任何 typo，或者目录的结构关系不对，可以的话请务必提醒我！感谢！ 可以适度地对各种立了项却没有做/没有做完的东西催更，但不保证有用（咕）。 访问密码？正常版权原因的文章密码都和校内内卷 阅读全文
posted @ 2023-01-12 20:21
未欣
阅读(59)
评论(2)
推荐(0)
摘要：
语言基础 基础算法 数学 DP 及其优化 数据结构 字符串 杂记 阅读全文
posted @ 2023-01-07 08:51
未欣
阅读(172)
评论(0)
推荐(0)
摘要：
公告 23.3.10 起计划将内容清出，即不将解题报告单独列出，而仅作为版权考虑的无奈之举，或者是历史遗留的不想动，总之是插到对应知识点下面，这个目录也会删掉。不过什么时候就不知道了。 解怪题选择性报告（22.6.5~） 关键词：低配版解题报告。 22.10.9 T4 种树 关键词：版权。 图论上的 阅读全文
posted @ 2023-01-07 08:50
未欣
阅读(42)
评论(0)
推荐(0)
摘要：
2022 CSP-S 2023 春赛 阅读全文
posted @ 2023-01-07 08:41
未欣
阅读(70)
评论(0)
推荐(0)
摘要：
概述 线段树分裂这里暂时没有。 线段树合并是指将管辖范围相同的两棵线段树对位（节点意义下）合并。 线段树合并 线段树合并支持各种统计子树的操作。 详细来讲就是，考虑某个题目给出一棵树（相对于普通线段树题目的数组而言，这里是每个树上点都对应着一个数组，不过父子之间数组差异往往较小），然后要询问某些子树 阅读全文
posted @ 2023-03-14 17:15
未欣
阅读(79)
评论(0)
推荐(0)
摘要：
概述 长链剖分通过对 DP 状态的复用，有效地降低某些状态具备显著继承性的 tree dp（多为与当前子树深度有关的 dp 状态）的转移复杂度。 也可以说这是把本质不同的 dp 状态压到了一起。 实现原理 我们举最典型的能被长剖优化的 dp。 状态：$dp_{i,dep}$ 表示考虑了以 $i$ 为 阅读全文
posted @ 2023-03-13 16:13
未欣
阅读(60)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-13 15:55
未欣
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-13 15:54
未欣
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-10 21:54
未欣
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-10 15:41
未欣
阅读(0)
评论(0)
推荐(0)
摘要：
概述 我就是为了放题。 例题 某 T2 河内 版权 某 T1 随机 版权 阅读全文
posted @ 2023-03-10 15:37
未欣
阅读(19)
评论(0)
推荐(0)
摘要：
概述 最小割在实质上是一种很...精妙的模型，与状压中的依赖式问题一样，都在一定程度上反映着决策之间的矛盾。 每一条从 $S$ 到 $T$ 的路径，其上的边都满足某种矛盾关系，必有一条边删掉。 根据对应边是实际边（即希望参与删除的）还是结构边（即为构成路径而添加的虚边或不许删的边，不希望参与删除）， 阅读全文
posted @ 2023-03-10 13:51
未欣
阅读(224)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-10 13:50
未欣
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号