louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共3篇）

题解 - [JLOI2010]足彩投注

思路题目又臭又长,其实没有什么卵用....真正有用的只有那个式子.根据乘法原理,我们可以转换成这样: 于是设计状态表示当前进行到场,有场为 ,有场为 .因为都是级别的,所以总复杂度为 .最终结果可能会很大,最好不要用 double,用 long double...

期望概率动态规划

2019-12-01

1 770

题解 - Alice和Bob赌糖果

思路首先,我们可以忽略平局的情况.因为如果我们过滤掉平局的情况,最终结果仍然不变. 我们记Alice赢的概率为 ,输的概率为 , 当Alice手头有颗糖果时,最终获胜的概率是 . 然后我们就可以列出转移方程: 很明显这玩意不能直接转移,如果比较小的时候我们可以高斯消元解方程,但是这...

期望概率

2019-11-23

3 1172

题解 - 农村连接城市

思路首先,期望是线性的. 于是我们可以求出连接每一个农村所需长度的期望,然后全部加起来就OK了. 记表示第个城市, 表示第个农村, 表示与相连的概率, 表示与的距离. 那么现在我们依次处理每一个农村 . 先考虑城市的贡献.很明显只有离最近的城市才会有贡献. 对...

期望概率

2019-11-21

5 943