摘要：
给一个 $n$ 个点 $m$ 条边的无向图，每条边有 $p_i$ 的概率消失，求图连通的概率 $n \leq 9$ sol： 我们考虑一个 $dp$ $f_{(i,S)}$ 表示只考虑前 $i$ 条边，当前图连通的状态为 $S$ 的概率 设这条边没有消失，图的新连通状态为 $T$ 那转移到 $T$ 阅读全文
摘要：
给一个 $n$ 个点的带权树，每次修改一个点的权值，或者询问到 $x$ 距离不超过 $k$ 的点的权值和，强制在线 sol： 套路题，首先搞出一个点分树，每个重心，以到重心的距离为下标，点权为权值建两棵线段树，一个用来统计答案，一个用来消除对父节点的影响 每次修改和讯询问都是暴力爬树高，在经过的每棵 阅读全文