摘要：
期望： 符号/定义： 概率： \(P(A)\) 表示事件 \(A\) 发生的概率： 对于离散的情况，假设一共有 \(n\) 种情况均匀随机，其中 \(m\) 种使得事件 \(A\) 成立，那么 \(P(A)=\frac{m}{n}\) 。 因此，概率在很多情况下可以看成是计数。 直接考虑概率也有优点 阅读全文
摘要：
[HNOI2015]亚瑟王 题意： 一共 \(n\) 张牌 \(r\) 轮，给定每张牌在每一轮中出现的概率 \(p[i]\) 和权值 \(d[i]\) 。 若一张牌出现，则进入下一轮，这张牌无效。 若所有牌遍历完，也进入下一轮。 问期望的权值之和。 分析： 因为期望是线性的，因此我们设 \(g[i] 阅读全文
摘要：
高斯消元两种形式 定义： 使用高斯消元时，我们会碰到两种形式： 正常的高斯消元，没有模数或模数为质数 设枚举了矩阵中的两行： \[ \quad \begin{bmatrix} a_{i,i} & a_{i,i+1} & .... & a_{i,n} \\ a_{j,i} & a_{j,i+1} & 阅读全文
摘要：
[SHOI2014]概率充电器 题意： 有一棵树，每个点都有直接通电的概率，每条线有导电的概率，一个点的电可以通过导线传递到其他点，询问通电点数的期望。 分析： 通电的点的数量的期望就是每个点通电的概率之和 先设 \(h[i]\) 作为一个点是否通电的概率，\(p[i,j]\) 为导线 \((i,j 阅读全文