随笔分类 - 数学-概率期望

摘要：https://www.luogu.org/problem/P3830 分析第一问比较简单，从平均的概念出发，每次扩展我们增加

A v e r a g e_{i - 1} + 2

$Average_{i-1}+2$ 的总深度所以有

A v e r a g e_{i} = \frac{A v e r a g e_{i - 1} * (i - 1) + A v e r a g e_{i - 1} + 2}{i}

$Average_i =\frac{Average_{i-1}*(i-1)+Average_{i-1}+2}{i}$ 等于阅读全文

posted @ 2019-08-07 07:41 Vagari 阅读(155) 评论(0) 推荐(0) 编辑

摘要：https://www.luogu.org/problem/P3317 分析题目要求

\sum_{T} (\prod_{e \in T} p_{e} \prod_{e \notin T} (1 - p_{e}))

$\sum_{T} (\prod_{e\in T} p_e \prod_{e\notin T}(1-p_e) )$ 乍一看很像矩阵树，但是又不是我们化一下柿子： $\sum_{T} (\prod_{e\in T} 阅读全文

posted @ 2019-08-07 07:35 Vagari 阅读(148) 评论(0) 推荐(0) 编辑

亚托莉厨，退役OIer
2016/7/7 ~ 2021/4/11

昵称： Vagari
园龄： 6年7个月
粉丝： 8
关注： 3

2025年3月

日

一

二

三

四

五

六

Vagari