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