未欣 - 博客园

[置顶] 介绍、公告等置顶项目

摘要：请善用本博客的另外三个置顶。因为本博客是搬迁来的，而且是一点一点搬过来的，发布时间几乎是毫无意义的东西。如果有任何 typo，或者目录的结构关系不对，可以的话请务必提醒我！感谢！可以适度地对各种立了项却没有做/没有做完的东西催更，但不保证有用（咕）。访问密码？正常版权原因的文章密码都和校内内卷阅读全文

posted @ 2023-01-12 20:21 未欣阅读(56) 评论(2) 推荐(0)

[置顶] 笔记目录

摘要：语言基础基础算法数学 DP 及其优化数据结构字符串杂记阅读全文

posted @ 2023-01-07 08:51 未欣阅读(159) 评论(0) 推荐(0)

[置顶] 解题报告目录

摘要：公告 23.3.10 起计划将内容清出，即不将解题报告单独列出，而仅作为版权考虑的无奈之举，或者是历史遗留的不想动，总之是插到对应知识点下面，这个目录也会删掉。不过什么时候就不知道了。解怪题选择性报告（22.6.5~）关键词：低配版解题报告。 22.10.9 T4 种树关键词：版权。图论上的阅读全文

posted @ 2023-01-07 08:50 未欣阅读(38) 评论(0) 推荐(0)

[置顶] 复盘报告目录

摘要： 2022 CSP-S 2023 春赛阅读全文

posted @ 2023-01-07 08:41 未欣阅读(67) 评论(0) 推荐(0)

2023年3月14日

线段树分裂合并

摘要：概述线段树分裂这里暂时没有。线段树合并是指将管辖范围相同的两棵线段树对位（节点意义下）合并。线段树合并线段树合并支持各种统计子树的操作。详细来讲就是，考虑某个题目给出一棵树（相对于普通线段树题目的数组而言，这里是每个树上点都对应着一个数组，不过父子之间数组差异往往较小），然后要询问某些子树阅读全文

posted @ 2023-03-14 17:15 未欣阅读(63) 评论(0) 推荐(0)

2023年3月13日

长链剖分优化

摘要：概述长链剖分通过对 DP 状态的复用，有效地降低某些状态具备显著继承性的 tree dp（多为与当前子树深度有关的 dp 状态）的转移复杂度。也可以说这是把本质不同的 dp 状态压到了一起。实现原理我们举最典型的能被长剖优化的 dp。状态：