摘要：洛谷传送门 思路 设 $f_i$ 为经过第 $i$ 个结点的期望次数，那么炸弹在第 $i$ 个结点爆炸的概率即为 $f_i \times \dfrac{P}{Q}$。 有转移： $$f_u = [u=1] + \sum\limits_{(u,v) \in E} \dfrac{1 - \frac{P} 阅读全文

摘要：洛谷传送门 CF 传送门 题意 给一棵树和每个结点消失的概率 $p_i$，有 $q$ 组询问，每组询问要求： 将 $p_u$ 修改为 $x$ 查询森林的期望连通块数量 思路 题中给出的是每个结点消失的概率，那不妨先 $p_i \gets 1 - p_i$ 将 $p_i$ 转化为每个结点出现的概率。 阅读全文

该文被密码保护。