摘要:
是的我又来赛时梳理思路了。 阅读全文
摘要:
欧亨利式结局。 阅读全文
摘要:
题意 一棵 $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$ 只剩一个节点 阅读全文
摘要:
我是谁 我是依莉丝,曾经的爬梯妹。 我在哪 我在阿卡伊世界等着你。 我要做什么 等死,在各种意义上都退役了 =.= 阅读全文