![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率期望
drywwltu
这个作者很懒,什么都没留下…
展开
-
概率与期望
常用公式∑i=0nxi=1−xn+11−x\sum_{i=0}^{n}x^i =\frac{1 - x^{n + 1}}{1 - x}∑i=0nxi=1−x1−xn+1 (0≤x<1)(0 \leq x <1)(0≤x<1)∑i=0∞=11−x\sum_{i=0}^{\infty}=\frac{1}{1-x}∑i=0∞=1−x1 (0≤x<1)(0 \leq x < 1)(0≤x<1)P(x=i)=P(x≥i)−P(x≥i+1)P(x=i) = P(x原创 2021-09-29 18:57:01 · 62 阅读 · 0 评论 -
ccpc2018吉林 D-The Moon
期望dpf[i]f[i]f[i]代表的是当q值为i时的期望则可以发现f[i]=p∗(1−i)∗f[i+2]+(1−p)∗f[i+1.5]+1f[i]=p * (1 - i)*f[i + 2] + (1 - p)*f[i + 1.5] + 1f[i]=p∗(1−i)∗f[i+2]+(1−p)∗f[i+1.5]+1#include <bits/stdc++.h>using namespace std;int T,t;double p;double f[1005];int main(原创 2021-09-29 00:43:42 · 98 阅读 · 2 评论 -
2021ICPC网络赛第二场 K-Meal
状压dpf[i]代表选择集合i的概率#include <bits/stdc++.h>using namespace std;#define N 21#define mod 998244353typedef long long ll;int n;ll f[1 << N];ll a[N][N];ll s[1 << N];ll p[N][N];ll fpow(ll a,ll b){ ll res = 1; while(b) {原创 2021-09-27 19:55:57 · 393 阅读 · 0 评论 -
高斯消元
void guess(){ for(int i = 0;i < n;i++){ int r = i; for(int j = i + 1;j < n;j++){ if(fabs(a[j][i]) > fabs(a[r][i]))r = i; } if(r != i)std::swap(a[r],a[i]); for(int j = n;j >= 1;j--){原创 2021-08-21 10:11:37 · 64 阅读 · 0 评论 -
HNOI2015 亚瑟王
根据期望的线性性质,我们可以把本题的期望写成 ∑i=1ntp[i]∗d[i]\sum_{i=1}^ntp[i] * d[i]i=1∑ntp[i]∗d[i]即每个数的实际可能被使用的概率乘上贡献,于是这题我们就把问题转化为如何求tp[i]tp[i]tp[i],首先我们考虑第一张牌,tp[1]=1−(1−p[i])rtp[1] = 1-(1 - p[i])^rtp[1]=1−(1−p[i])r,这个就是第一张牌始终憋着不出的概率,然后我们考虑第二张牌,我们发现在考虑第二张牌的时候,需要考虑第一张牌,没法算出原创 2021-08-20 20:54:17 · 118 阅读 · 0 评论