SHOI2014 概率生成器
SHOI2014 概率生成器
Problem Statement
你有nnn个元件, 有n−1n-1n−1条导线将这些电子元件连成一张树状图. 每一个元件自身带电的概率为qiq_iqi, 对于第ithi^{th}ith个导线(ai,bi)(a_i,b_i)(ai,bi)它能导电的概率为pip_ipi. 问期望有多少个充电元件进入了充电状态.
Solution
由期望的线性性, 我们求出每一个元件进入充电状态的概率, 然后相加即可得到充电元件的期望个数.
那么一个充电元件带电有三种情况
自身带电
它
原创
2022-03-01 22:28:29 ·
573 阅读 ·
0 评论