摘要：
请善用本博客的另外三个置顶。因为本博客是搬迁来的，而且是一点一点搬过来的，发布时间几乎是毫无意义的东西。 如果有任何 typo，或者目录的结构关系不对，可以的话请务必提醒我！感谢！ 可以适度地对各种立了项却没有做/没有做完的东西催更，但不保证有用（咕）。 访问密码？正常版权原因的文章密码都和校内内卷 阅读全文
摘要：
语言基础 基础算法 数学 DP 及其优化 数据结构 字符串 杂记 阅读全文
摘要：
公告 23.3.10 起计划将内容清出，即不将解题报告单独列出，而仅作为版权考虑的无奈之举，或者是历史遗留的不想动，总之是插到对应知识点下面，这个目录也会删掉。不过什么时候就不知道了。 解怪题选择性报告（22.6.5~） 关键词：低配版解题报告。 22.10.9 T4 种树 关键词：版权。 图论上的 阅读全文
摘要：
2022 CSP-S 2023 春赛 阅读全文
摘要：
概述 线段树分裂这里暂时没有。 线段树合并是指将管辖范围相同的两棵线段树对位（节点意义下）合并。 线段树合并 线段树合并支持各种统计子树的操作。 详细来讲就是，考虑某个题目给出一棵树（相对于普通线段树题目的数组而言，这里是每个树上点都对应着一个数组，不过父子之间数组差异往往较小），然后要询问某些子树 阅读全文
摘要：
概述 长链剖分通过对 DP 状态的复用，有效地降低某些状态具备显著继承性的 tree dp（多为与当前子树深度有关的 dp 状态）的转移复杂度。 也可以说这是把本质不同的 dp 状态压到了一起。 实现原理 我们举最典型的能被长剖优化的 dp。 状态：$dp_{i,dep}$ 表示考虑了以 $i$ 为 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文