学习成神之路

爱情和编程,你选择哪个

【SHTSC2014】概率充电器(charger)

题目大意: 给你一棵树,每个点有直接通电的概率,每条边有导电的概率。求出期望有电节点数。 思路: 我一开始就想到了高斯消元,每条边连一个乱起八糟的东西,然后发现我自己也乱七八糟了起来,就利用概率的线性性搞出了一个n^2的暴力,然后就交了。 正解其实也很简单,因为期望的线性性,所以答案就...

2018-01-31 19:49:31

阅读数:92

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭