概率与期望值
概率基础知识
基本概念
概率(\(\text{probability}\))是对随机事件发生的可能性的度量。
概率是在 \([0,1]\) 范围内的实数。
生日悖论
结论:

证明:

一些概率好题
jfoi 进球数:需要用到杨辉三角求组合数。
jfoi 骑士:记忆化搜索+概率(\(\text{step by step}\))。
计蒜客 T3223 卡牌:概率 dp。
期望值基础知识



概率(\(\text{probability}\))是对随机事件发生的可能性的度量。
概率是在 \([0,1]\) 范围内的实数。
结论:

证明:

jfoi 进球数:需要用到杨辉三角求组合数。
jfoi 骑士:记忆化搜索+概率(\(\text{step by step}\))。
计蒜客 T3223 卡牌:概率 dp。


