![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率&期望
JZK-Keven
退役ACMer
展开
-
LightOJ - 1030 Discovering Gold(概率DP)
有 n 个格子,每个格子有一个值,你没走到一个格子就获得这个格子的值,你现在在第 1 个格子,求你到达第 n 个格子的期望获得的值 这个题只能反着求,不能顺序,假设我们有案例 4 1 2 3 4 那么 4 的期望应该是前三个期望/3+第四个值,但是,走到前三个点的的概率相同吗? 显然,从1走到1的概率是1,走到2的概率是1/3,走到3的概率是1/3+1/3*1/2,所以不能顺序直接累加...原创 2019-08-13 14:51:36 · 168 阅读 · 1 评论 -
LightOJ - 1038 Race to 1 Again
给一个数字,等概率选择一个这个数字的除数,然后将这个数字除以这个除数,直到这个数字等于1,求这个数字等于1的期望次数。 我们用表示这个数字的期望次数,对于每一个数字 i ,有 ,化简后得 所以枚举每一个数字,暴力跑一下他的因数 #include <bits/stdc++.h> #define ll long long #define sc scanf #defin...原创 2019-08-13 15:53:14 · 149 阅读 · 0 评论