250912 課堂筆記
0. 綜述
今天的課程由 dottle 大佬擔當。
學校食堂周五晚上沒有飯。
1. CF1637D
無根樹找根,要找有特殊性質的唯一根。
和大小有關的題找極值。
2. CF468D
和匹配有關的題找重心。
3. CF1706D2
雙指針可以用來掃極差。
存在一個符號叫“不小于”寫作“\(\not<\)”。
4. CF1699E
雙指針枚舉 \(l\) 時,可以讓限制條件逐漸放寬。這樣算 \(r\) 可能比較簡單。
5. CF1770E
求期望轉換為求概率。
6. CF1854C
給定的信息能求什么?要求出答案需要什么?
概率通常比期望好算。
期望的計算比較玄學。
本文來自博客園,作者:cwkapn,轉載請注明原文鏈接:http://www.rzrgm.cn/cwkapn/p/19088398


浙公網安備 33010602011771號