摘要：虚树简介 详见 OI-Wiki。 考虑每一次 dp 需要的点其实只有关键点本身和两两关键点的 \(\operatorname{LCA}\)，所以没必要对整棵树进行 dp。 暴力求时间复杂度为 \(O({k_i}^2)\) 的，那么如何快速求出两两关键点的 \(\operatorname{LCA}\) 阅读全文

摘要：难得有空写学习笔记。 写这篇笔记的时候同学在机房互吐冰红茶。 问题：给定 \(n,a,b,c\)，请你分别求出 \(f(a,b,c,n)=\sum_{i=0}^{n} \lfloor \frac{ai+b}{c} \rfloor\)，\(g(a,b,c,n)=\sum_{i=0}^{n} i{\lf 阅读全文