概率期望入门
排版彻底崩了不管了 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)$常用公式
排版彻底崩了不管了 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)$常用公式
最近从某个地方看到了这个题。。。所以回来补一下题解。题目描述 题解直接求期望不太好求，我们可以考虑求出每一种条件下的概率，最后乘上直径长度就可以了。 我们设 $f_{i,j,k}$ 表示在以 $i$ 为根的子树里，目前不跨过 $i$ 节点的最长链是 $j$，子树的直径是 $k$ 的概率。 转移就用树 dp 合并子树那种方法来做...枚举一下根与待合并的子树之间的边权就可以了。 转移方程就咕了...
题目链接题目描述题目大意：给你前 $alphabet$ 个小写字母组成的字符集，以及 $n$ 个单词，定义一个串 s 的禁忌值为 $\sum_{i} [s[i] == Taboo[i]]$，其中 $Taboo[i]$ 是第 $i$ 个单词（禁忌值也就是找到一种分割字符串的方法 使得出现这N个字符串的次数最多的次数）。现在给定一个长度 $len$，求随机一个用字符集生成的长度为 $len$ 的...
这道题甚至不如 T2 难...放在 T3 真的合适吗...题目链接题目描述一张无向带权图，需要选择 $ N $ 次。每次在两个点 $ c_i,d_i $ 中，有 $ p_i $ 的概率选择点 $ d_i $，有 $ 1-p_i $ 的概率选择点 $ c_i $ ，每次选择相互独立。至多能选 $ M $ 次 $ d $ 类节点现在求出所有选择的路线方案中的最小期望值。