2019.8.10 金华正睿集训总结Day14

8.10

今天讲的例题部分Day1讲过，这里不重复了，见Day1博客

数学期望与组合计数

期望的定义

期望的线性性

E(x₁ + x₂) = E(x₁) + E(x₂)

期望的平方和平方的期望不同

E( (x₁ + x₂)² ) = E( (x₁)²) + E( (x₂)² ) + 2E(x₁x₂)

当x = 0或1 时， x² = x

一个重要的等式

1 + x + x² + x³ + x⁴ +… = $\frac{1}{1-x}$ (|x| < 1)

基于期望的DP

主元法

只对第一行设变量，最后一行列方程

需要注意零转移情况

百度百科

Min-Max容斥

有时候max的期望不好算，但min的期望很好算

讲的很多例题是从B班拿过来的，Day1的博客中也比较详细地写了推算过程，理解还可以

min-max容斥证明和例题可参考这个博客：https://blog.csdn.net/ez_2016gdgzoi471/article/details/81416333

或者这个：https://www.cnblogs.com/lcyfrog/articles/11286048.html