摘要：
主要知识点：平衡树 阅读全文
摘要：
1.点分治 && 边分治 这两种算法都是用于处理这样一类问题： 给定一棵树，求有多少条路径满足xxx性质？/ 最xxx的路径是什么？ 例题：给定一棵树，求有多少条路径长度小于等于k? 题目 使用点/边分治就可以将暴力枚举两点的$O(n^2)$优化到$O(n\log n)$ 点分治 我们改一下这道题 阅读全文
摘要：
主要知识点：树上启发式合并 阅读全文
摘要：
Day 0 上午码力全开 一连切了一堆模板题 希望考场上不要忘吧QAQ 坐了2h的车到广州，到了酒店发现位置似乎很偏。。。附近根本没有什么超市餐厅什么的 晚上还是在写模板题。。。 Day 1 看了下题 感觉T3不太可做。。。T2打算过会有时间再来推 于是先去写T1 第一眼看起来好像是三分最佳温度？然 阅读全文
摘要：
主要知识点：莫比乌斯反演 阅读全文
摘要：
主要知识点：FFT优化DP 阅读全文
摘要：
主要知识点：数位DP 博弈论 阅读全文
摘要：
主要知识点：虚树 树形DP 阅读全文
摘要：
主要知识点：后缀数组 阅读全文