摘要：
$\mathcal OurTeam. 给定一棵 \(n\) 个点的树形随机的带边权树，求所有含奇数条边的路径中位数之和。树形生成方式为随机取不连通两点连边直到全部连通。 \(n\le32000\)。 $\mathcal 考虑用中位数的标准姿势统计每条边的贡献——小于它的设为 \(-1\)，大于它的设 阅读全文
摘要：
$\mathcal Link. 给定 \(n\) 个点的竞赛图，第 \(i\) 个点代表了 \(s_i\) 个人，每个人（0-based）可能有真金条。此后在 \(t\) 时刻，对于图上任意边 \(\langle u,v\rangle\)，若 \(u\) 中第 \(t\bmod s_u\) 个人有金 阅读全文
摘要：
$\mathcal Link. 给定一棵 \(n\) 个点的树，求无序三元组 \((u,v,w)\) 的个数，满足其中任意两点树上距离相等。 \(n\le10^5\)。 $\mathcal 考虑如何计数。对于任意三元组 \((u,v,w)\)，我们仅在其两两路径所进过的树上最高点对其统计一次。如图： 阅读全文