今天感受了b班考試的難度，果然好難，接近爆蛋，暴力分都不太好拿。
考試歷程：先看了一下三個題面，發現就第二題的暴力好寫一點，隨後又想到了並查集，然後去寫t2,過了樣例然後我就不管了【以為自己可以拿到暴力分】，t3這道題我只想說，貌似除了暴力我好像也寫不了，於是我寫了乙個大暴力，由於是輸出方案，評測機是spj的，我自己測了樣例手跑一遍是正確的，然後就認為又可以拿到暴力分，不過好像又寫炸了。t1這道題是一道數論推理，但是考場上我就只想到了暴力列舉子集，然後又寫掛了，這個純暴力的dfs是真的難寫。
考試總結：有了演算法基礎想不到那是真的沒有辦法了，還是要吸取一下考試帶來的經驗，思維是第一，演算法是第二。
哎，不說了，先逃去c班聽字串…
2019正睿金華集訓 0801總結 網路流
今天終於講了久仰其大名的網路流。網路流是乙個有向圖.容量 每條邊都有乙個容量 水管的最大水流容量 源點 出發點 水廠 匯點 結束點 廢水站 流 乙個合法解稱作乙個流，也就是一條可以從源點到匯點的一條合法路徑。流量 每條邊各自被經過的次數稱作其流量，最終收集的總數為整個流的流量。三個性質 1.容量限制...
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 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 內滿足某個條...