随笔分类 - 笔记
树剖总结
摘要：前言 最近被树剖整得很难受，于是有了这一篇总结。 灵感来源于这几道题：[Ynoi2017] 由乃的 OJ，[SDOI2011] 染色，[TJOI2015] 旅游。 关于树剖 树剖解决的问题一般是动态且与树上的简单路径有关，就是将树上的问题转变到链上，然后用数据结构（线段树）来维护一些复杂信息。 一般
dp做题记录
摘要：树形 dp P3177 [HAOI2015] 树上染色 初看此题时，dp 状态很明显是两维，但是合并子树时答案难于统计，然后……就不会了qwq。 既然不通，考虑改变 dp 数组的含义，记
动态规划及其优化
摘要：dp 树形dp 顾名思义，就是树上的
树的基础
摘要：树的直径 定义：树上最长的简单路径。（可能有多条） 树的直径的性质 直径两端点一定是两个叶子节点。 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出。 对于两棵树，如果第一棵树直径两端点为
扫描线
摘要：前言 扫描线思想可以在
