2019 8 10金華暑假集訓Day14講課總結

我終於聽懂期望了！！！

這個的概念就不多說了，前面已經說過了，下面就全是題目。

要求的就是e[s],下面就是推導

xi​表示當前有i−1個數,e[s]=e[∑​xi​]=∑​e[xi​]

成功匹配的概率為(n−i+1)/n,所以e[xi​]=n/(n−i+1)

e[s]=∑​e[xi​]=∑​n/i

感性理解，a要麼在b前面，要麼在b後面，所以是1/2

首先，我們可以把聯通塊的個數變成點的個數-邊的個數

那麼e(答案)=e(點數)-e(邊數)=1/p(點數)-1/p(邊數)=∑1/(1/pi)-∑∑1/(1/pi*1/pj)

接下來就直接講題目吧

這是一道很經典的期望dp設f[s]，表示已經集齊了狀態為s的卡片期望

f[s]=f[s]*∑pi+f[s-(1

#includeusing namespace std;

const int n=30;
int n;double p,f[1<<21],p[n];
int main()
return 0;
}

2019 8 10 金華正睿集訓總結Day14

今天講的例題部分day1講過，這裡不重複了，見day1部落格 期望的平方和平方的期望不同 e x1 x2 2 e x1 2 e x2 2 2e x1x2 當x 0或1 時，x2 x 乙個重要的等式 只對第一行設變數，最後一行列方程 需要注意零轉移情況 有時候max的期望不好算，但min的期望很好算 ...

2019 8 8金華暑假集訓Day12講課總結

時間真的不夠啊！刷題的時間都沒有，怎麼寫bolg啊！在之前的bolg裡，已經講了較簡單的貪心，在這裡就要講一下較難的貪心，所謂較難的貪心，就是貪心和dp，資料結構，圖論，二分等的結合，還有哈夫曼樹，這裡就以題目為例子，來講一下。對於這種每乙個都是有倍數關係的題目顯然是能選的就選，不能選的就往小的選，...

暑假集訓總結

華信暑假集訓總結 暑假乙個月的總結 第一 就是不夠細心，關於這一點，在前兩次的總結都有提到，但是自己這次還是沒有改正過來，說明自己確實是粗心，不過在以後的學習過程中還是要克服這個問題！第二 自己寫的 結構很亂，模擬較多時，經常都會找不到自己在 定義的，這個又是在 寫的。所以在接下來的過程中，自己還是...