qq_36408082的博客

原创 2022第13届蓝桥杯c/c++A组E题爬树的甲壳虫【概率期望+乘法逆元】

2022蓝桥杯c/c++A组E题爬树的甲壳虫【概率期望+乘法逆元】 分析 先考虑求从0到1的期望。 有ppp1的概率掉落，1−p11-p_11−p1​的概率向上移动一次 只走一次上去的期望时间是1∗(1−p1)1*(1-p_1)1∗(1−p1​) 只走两次上去的期望时间是2∗(1−p1)22*(1-p_1)^22∗(1−p1​)2 只走三次上去的期望时间是1∗(1−p1)31*(1-p_1)^31∗(1−p1​)3 … 所以期望时间是 Ex(1)=∑i=1i∗(1−p1)∗p1i−1=(1−p1)∗∑i