摘要：P5666 树的重心： M 分析暴力： 很容易打出一个 $O(n)$枚举边 再 \(O(n)\) 求重心 的$O(n^2)$的算法 期望得分：40 points D 直接正解： （其实分析链和完美二叉树可以与暴力一共拿到75分） 正解：整体复杂度$O(n log n)$ 给出结论： 结论：一棵以 x 阅读全文

摘要：题解 P6753 【[BalticOI 2013 Day1] Ball Machine】 考试硬生生做了 3h.... 一个没找出性质的菜鸡。。。 整个思路就是 模拟，但是带有优化 算法：倍增+重链剖分+线段树 对于 1 操作: 可以知道当一个球放在 x 上时，一定是将 x 的子树都放满后再放的 x 阅读全文