dz_ice

数学-期望

未归档(4)

/ 注册

全部文章 / 数学-期望（共2篇）

[USACO10HOL]赶小猪题解

题目链接貌似没有卡我精度？这道题跟这道的思路和做法都挺像的，也是期望+高斯消元设\(f_u\)为一个点期望的经过次数，那么我们可以发现，炸弹在每个点爆炸的概率其实就是\(f_u*p/q\)，求出每个点的\(f_i\)即可得到最终的答案，显然,每个点的期望是由相连的点的期望决定的，\(du...

2019-11-24

0 518

[HNOI2013]游走题解

题目链接题意给你一个\(n\)个点\(m\)条边的无向连通图从 1 号点出发，每次随机选择当前顶点的某条边走到下一个点，并获得这条边的分数，分数为这条边的编号，一旦到了\(n\)号点就结束游走，总分为获得分数的总和。安排每条边的编号，使总分的期望值最小，并输出最小的期望值题解看完题目...

2019-11-23

0 659