概率期望訓練之五

2022-01-29 08:39:41 字數 710 閱讀 3253

吐槽:

考試的時候一直推的是f(k-1)*p,就導致gg了

分析:

假設現在已經k-1個正面向上了,

首先f(k)=f(k-1)+1+(....),表示起碼從k-1轉移到k還需1次

後面加的就是分別討論兩種情況

如果這次硬幣正面向上,則還需要拋0次 p*0

如果這次硬幣反面向上,則空虧一窺 還需要(1-p)*f(k)

則式子就是

f(k)=f(k-1)+1+p×0+f(k)×(1-p)

​ =f(k-1)+1+f(k)*(1-p)

最後化簡為乙個等比數列求和

注意:還要特判1這種情況

code:

#include #define ri register int

typedef long long ll;

#define rll register ll

const int mod=998244353;

inline int fpow(ri a,rll b)

int main()

2019 4 5 4 6日訓練日記 概率期望DP

這兩天一直在看概率期望dp的東西,偶然看到一句話 正向推概率,反向推期望。不同人對這句話的理解方式是不同的吧,不大好說出來,自己理解就好 對於這種結局一定的遊戲,求期望應該倒推 對於有些遊戲,結局是無法預判的,只能說結局是某種情形的概率是多少,這種情況自然只能順推了。認真思考一下,可以想明白的 概率...

概率與期望 期望雜談

本文所涉及的概率與期望問題,僅建立在離散型隨機變數之上。連續性期望的計算要用到微積分,那是我不會的東西。說白了,數學期望其實就是隨機變數結果的平均值。乙個離散型變數的數學期望為該變數內每個取值的概率與其取值的乘積的總和。e x sum a p a 類似與於加權平均。1.設c是乙個常數,那麼有 e c...

概率 期望(存檔)

近年的 acm競賽中,數學期望問題常有涉及,在以前也常讓本人感到很頭疼,近來突然開竅,掌握了基本的分析方法,希望對大家有幫助。寫得淺薄,可能數學上不夠嚴謹,只供理解。首先,來看下期望有啥基本的公式。對離散型隨機變數 x,其概率為 p,有對隨機變數a b,有第二條式子是今天的主角,他表明了期望有線性的...