526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9963
题解 P9963【[THUPC 2024 初赛] 前缀和】
注意到,\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\),是和为 \(1\) 的等比数列,下面考察数列前缀和的性质。 不难想到,概率每次乘以 \(1-p\) 像是概率的分步乘法,每一步正是加一的操作。于是可以得到如下转化:初始时 \(S=0\),每一时刻 \(S\) 先增加 ......
题解
初赛
前缀
P9963
THUPC
更新时间 2023-12-21
题解 P9963【[THUPC 2024 初赛] 前缀和】
注意到,\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\),是和为 \(1\) 的等比数列,下面考察数列前缀和的性质。 不难想到,概率每次乘以 \(1-p\) 像是概率的分步乘法,每一步正是加一的操作。于是可以得到如下转化:初始时 \(S=0\),每一时刻 \(S\) 先增加 ......
题解
初赛
前缀
P9963
THUPC
更新时间 2023-12-21
共2篇 :1/1页
首页
上一页
1
下一页
尾页