摘要：
简称 PGF。 哪个天才把多项式出到概率上的啊 性质 设一个多项式 \(F(x)=\sum P(X=i)x^i\) 然后会发现这玩意有一堆性质，然后就被出成题了。。。 \(F(1)=1\) 。这个显然，所有情况的概率和就是 \(1\) ，\(\sum P(X=i)=1\) \(E(X)=F'(1)\ 阅读全文
摘要：
P4827 [国家集训队] Crash 的文明世界 由 \[ m^n=\sum_{i=0}^{m}\begin{Bmatrix}n\\i\end{Bmatrix}i!\binom{m}{i} \] 得 \[ S(u)=\sum_{i=1}^{n}\operatorname{dis}(u,i)^k\\ 阅读全文