xajd1906的博客

概率期望 P(A并B)=P(A)+P(B)-P(A交B) 条件概率 已知A发生B发生的概率，记作P(B|A) 四种情况 P(AB都发生)=a,P(AB都不发生)=b P(只有A发生)=c,P(只有B发生)=d P(B|A)=a/(a+c),即P(B|A)=P(AB)/P(A) 全概率公式 P(A)=P(B1)P(A|B1)+…+P(Bn)P(A|Bn) 三门问题 生日悖论 贝叶斯公式 由P(A|B)算P(B|A) P(B)*P(A|B)=P(A)*P(B|A) 例子：已知某人咳嗽，则他感冒的概率 两个孩子

[2020多校A层11.22]party 非常巧妙的一个概率期望问题，其实运用的还是近似的思想 现在有n个物品，每次一个人有pi的概率选中这个物品，然后可以进行猜测，但是无论是否猜中都继续游戏，直到所有人都被猜中，求解最少期望在多少步能够猜出所有人。 n<=100，误差不超过1e-6 然后这个题目和一般的概率期望问题思路不同，这道题没有取模，我们要运用近似来处理，因为不知道每个人的信息，所以答案和猜测顺序无关，所以我们只关注每个人猜测的次数，然后我们只需要让每一步游戏结束的概率尽量大，然后答案就是每一