![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论-概率期望
鹭天
敦立坤我是你爹
展开
-
【题解 && 金华集训 && 概率期望 && 动态规划】 换教室
题目传送门题目描述:一天一共有 n 节课,第 i 节课默认在第 c[i] 间教室上,可以申请第 i 节课到第 d[i] 间教室上,申请有 k[i] 的概率通过,从第 x 间教室到第 y 间教室有距离 dis[x][y],你最多可以申请 m 门课,要求跑的期望距离尽量少Solution这是一道概率期望dp我们设dp[i][j][0/1]dp[i][j][0/1]dp[i][j][0...原创 2019-07-30 13:33:38 · 144 阅读 · 0 评论 -
【金华集训 && 数论】 概率期望
概念对于一个随机变量XXX,它的取值有x1,x2,x3……x_1,x_2,x_3……x1,x2,x3……,一个随机事件可以表示为X=XiX=X_iX=Xi,其概率为P(X=Xi)=piP(X=X_i)=p_iP(X=Xi)=pi.那么我们称E(X)=∑pixiE(X)=\sum p_ix_iE(X)=∑pixi为随机变量X的数学期望。通俗的讲,数学期望就是随机变量取值与其概率的...原创 2019-07-28 13:59:37 · 562 阅读 · 2 评论 -
【笔记 && 金华集训】 Day 14——数学期望/组合数学
一些期望笔记请参照博客,有雷同的这里不再多说无限意义下的期望:离散:P(x=xi)中x_i是离散的,这时P是一个确定的值,且期望收敛连续:P(x=x_i)中x_I是连续的,这是P=0,但是积分不为0...原创 2019-08-10 14:01:21 · 187 阅读 · 1 评论 -
【概率期望 && 动态规划】 Card Collector
题目传送门题目描述:Solution首先知道这道题的数据范围只有20,很显然的想到了状态压缩。设dp[S]表示∣S∣这个集合到卡牌全部购买的概率期望(1表示买,0表示不买)dp[S]表示|S|这个集合到卡牌全部购买的概率期望(1表示买,0表示不买)dp[S]表示∣S∣这个集合到卡牌全部购买的概率期望(1表示买,0表示不买)我们能够得到以下很显然的式子:dp[S]=∑i∈∣S∣p[...原创 2019-08-10 18:57:32 · 229 阅读 · 0 评论