摘要：
乱杀 题目描述 乐孤星和 WA90 准备联合参加下一次的 NOB(National Olympiad in Badminton)。 他们想要在一场比赛中击回对手打出的所有球从而赢得比赛，因为 WA90 非常强，所以可以预先知道对手打出的每一个球的位置，他们想要计算一下打败对手需要多认真。 形式化的， 阅读全文
摘要：
原题 翻译 发现所有长度相同的简单路径的权值可能情况相同，且最长的简单路径长度为 \(O(\log n)\) 级别，考虑维护所有长度的简单路径在一棵树上出现的次数，每种简单路径的权值在所有树上出现的次数，相乘即使答案。 我们考虑长度为 \(x\) 的路径对答案的贡献，考虑枚举这条路径的贡献 \(k\ 阅读全文