摘要：*2400？*24000！ 阅读全文

摘要：题意 一棵 $n$ 个节点的树，点有非负权值 $w$，边有非负权值 $l$，两点间的距离定义为两点间边权和的 $\dfrac 32$ 次方。 求这棵树的带权重心，即一个节点 $x$ 使得带权距离和 $f(x)=\sum_i w_i\operatorname{dis}(u,i)$ 最小，$n \le 阅读全文

摘要：有人问我为什么忽然用 cnblogs 了，因为我换机房了，但 github 的东西还在那边，我难过极了。 阅读全文

摘要：题意 对于一棵有 $n$ 个节点的树 $T$ 。当 $T$ 的节点数多于一个时，反复执行以下操作： 等概率地选取 $T$ 中的一条边。 收缩选取的边：即合并这条边连接的两个点 $u$ 和 $v$ 。得到的新点的编号等概率地从 $u$ 和 $v$ 中选取一个。 当这个过程结束时， $T$ 只剩一个节点 阅读全文