【概率与期望】
关注
分享
扫一扫
VanishD
気付かないうちにオトナになって，绮丽な嘘 口に出来るほど。
展开
-
[bzoj3534][Sdoi2014]重建【矩阵树定理】【概率与期望】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3534 【题解】 首先当边权不为整数时，矩阵树定理也是适用的。 但求出来的结果是每棵树在图中出现的概率和，没有保证其他边不出现在树上。 因此对于每一种情况，还要再乘以其他边都不在的概率。 所以可以把每条边的边权设置为P/(1−P)P/(1−P)P / (...原创 2018-05-23 21:01:33 · 282 阅读 · 0 评论 -
[bzoj5292][Bjoi2018]治疗之雨【概率与期望】【高斯消元】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5292 【题解】 首先，如果k=0k=0k=0或k=1,m=0,p>1k=1,m=0,p>1k=1,m=0,p>1时答案为-1。 记fifif_{i}表示当前剩余生命值为iii的期望步数。numinuminum_{i}为一次行动对英雄造成iii点伤害的概...原创 2018-05-30 14:29:18 · 420 阅读 · 0 评论