小吐槽:
这是啥啊,我一脸懵逼
对于期望的基本概念和公式:
P(x)表示x事件的概率
E(x)表示x事件的期望 公式:E(X)=∑(i=1~X的种数)(P(X=i)*i)注:种数是要通过离散化变成1~n的数时
等比数列求和∑(i=0~n)x^i=(1-x^(n+1))/(1-x) 条件:0<x<1
(而对于无穷的等比数列,这个答案即为1/(1-x))
对于任何概率都满足:E(X)+E(Y)=E(X+Y)
对于任何一个独立的事件,满足P(AB)=P(A)*P(B) E(AB)=E(A)*E(B)
前缀和的技巧
对于整数X:P(X=K)=P(X<=k)-P(X<=k-1)、
经典题型:
拿球问题
游走问题