2022年5月20日
[UOJ96] 【集训队互测2015】胡策的小树
摘要： 先考虑不掺金坷垃的做法。 设猴子处于 \(i\) 节点的概率为 \(f_i\)，列出方程如下（\(i\) 的祖先包括自身）： \[ f_i = \sum_{j为i祖先}\frac{1-p_j}{siz_j}f_j + \sum_{(i,j)}p_jf_j \\ \sum f_i = 1 \] 可以 阅读全文
posted @ 2022-05-20 17:38 yaoxi-std 阅读(181) 评论(0) 推荐(0)