今天講的例題部分day1講過，這裡不重複了，見day1部落格
期望的平方和平方的期望不同
e( (x1 + x2)2 ) = e( (x1)2) + e( (x2)2 ) + 2e(x1x2)
當x = 0或1 時， x2 = x
乙個重要的等式
只對第一行設變數，最後一行列方程
需要注意零轉移情況
有時候max的期望不好算，但min的期望很好算
講的很多例題是從b班拿過來的，day1的部落格中也比較詳細地寫了推算過程，理解還可以
min-max容斥證明和例題可參考這個部落格：
或者這個：
2019正睿金華集訓 0804總結
今天感受了b班考試的難度，果然好難，接近爆蛋，暴力分都不太好拿。考試歷程 先看了一下三個題面，發現就第二題的暴力好寫一點，隨後又想到了並查集，然後去寫t2,過了樣例然後我就不管了 以為自己可以拿到暴力分 t3這道題我只想說，貌似除了暴力我好像也寫不了，於是我寫了乙個大暴力，由於是輸出方案，評測機是s...
2019 8 12 金華正睿集訓總結Day16
n個數的排列，其中有k個滿足pi i 1的排列個數 e n,k k 1 e n 1,k n k e n 1,k 1 斯特林數 尤拉數的求和技術及應用 從左到右填數，記錄上乙個填的在未填數中的排名 從小到大 從大到小 插入數，記錄某些資訊 對十進位制數 二進位制數的某個統計 統計 l,r 內滿足某個條...
2019正睿金華集訓 0801總結 網路流
今天終於講了久仰其大名的網路流。網路流是乙個有向圖.容量 每條邊都有乙個容量 水管的最大水流容量 源點 出發點 水廠 匯點 結束點 廢水站 流 乙個合法解稱作乙個流，也就是一條可以從源點到匯點的一條合法路徑。流量 每條邊各自被經過的次數稱作其流量，最終收集的總數為整個流的流量。三個性質 1.容量限制...