摘要： 题意 给定一颗树，每个点有权值 \(1\) 和 \(-1\)，称一条路径是好的当且仅当路径上所有点的权值和为 \(0\)。 求连续编号区间 \([l, r]\) 使得两个点都在 \([l, r]\) 的好路径比两个点都不在 \([l, r]\) 的好路径数严格多的方案数。 \(n \le 10 ^ 阅读全文

摘要： 题意 有 \(n\) 个球，\(m\) 种颜色，\(i\) 种颜色有 \(a_i\) 个球。 每次随机选择两个球 \(x\)，\(y\)。使两个球的颜色都变为 \(y\) 的颜色。 问最终只有一个颜色的球的期望步数。 \(n \le 10 ^ 9, m \le 10 ^ 5\)。 Sol 显然的，考 阅读全文