![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望
y_immortal
蒟蒻蒟蒻
展开
-
CF280C Game on tree(期望dp)
这道题算是真正意义上人生第一道期望的题? 题目大意: 给定一个n个点的,以1号点为根的树,每一次可以将一个点和它的子树全部染黑,求染黑所有点的期望 QwQ说实话,我对期望这种东西,一点也不理解。。。 根据期望的线性性,计算出每个点比选择的期望次数,然后直接相加 所以得出E(x)=1dep[x]E(x)=1dep[x]E(x) = \frac{1}{dep[x]} 这里之所以是1dep[...原创 2018-06-08 21:39:34 · 277 阅读 · 0 评论 -
洛谷3317 SDOI2014重建(高斯消元+期望)
qwq 一开始想了个错的做法。 哎 直接开始说比较正确的做法吧。 首先我们考虑题目的ansansans该怎么去求 我们令xxx表示原图中的某一条边 ans=∑∏x∈treepx∏x not∈tree(1−px)ans = \sum \prod_{x\in tree} p_x \prod_{x\ not\in tree} (1-p_x)ans=∑x∈tree∏pxx not∈...原创 2018-12-20 20:13:39 · 158 阅读 · 0 评论