RainAir
My OI Blog
RainAir

数学期望
文章归档

概率期望入门

排版彻底崩了不管了 QAQ 基础概念 随机变量:有多种可能的取值的变量。 $P(A)$:事件 $A$ 发生的概率。 $E(X)$:随机变量 X 的期望值,$E(X) = \sum_{x} P(x=i)*i$ 独立事件:互相不影响的事件,满足 $P(AB) = P(A)P(B),E(AB) = E(A)E(B)$ 常用公式 $$\sum_{i=0}^n…

   603   2019-07-29   603 去吊打作者

ZROI466小 G 的数

最近从某个地方看到了这个题。。。所以回来补一下题解。 题目描述 题解 直接求期望不太好求,我们可以考虑求出每一种条件下的概率,最后乘上直径长度就可以了。 我们设 $f_{i,j,k}$ 表示在以 $i$ 为根的子树里,目前不跨过 $i$ 节点的最长链是 $j$,子树的直径是…

   241   2019-07-08   241 去吊打作者

「BZOJ2553」「BJOI2011」禁忌

题目链接 题目描述 题目大意:给你前 $alphabet$ 个小写字母组成的字符集,以及 $n$ 个单词,定义一个串 s 的禁忌值为 $\sum_{i} [s[i] == Taboo[i]]$,其中 $Taboo[i]$ 是第 $i$ 个单词(禁忌值也就是找到一种分割字符串的方法 使得出现这N个字符串的次数最多的次数…

   327   2019-05-01   327 去吊打作者

「NOIP2016」换教室

这道题甚至不如 T2 难...放在 T3 真的合适吗... 题目链接 题目描述 一张无向带权图,需要选择 $ N $ 次。每次在两个点 $ c_i,d_i $ 中,有 $ p_i $ 的概率选择点 $ d_i $,有 $ 1-p_i $ 的概率选择点 $ c_i $ ,每次选择相互独立。至多能选 $ M $ 次 $ d $ 类节点现…

   475   2018-08-17   475 去吊打作者
标签
近期评论