day1
長短**模擬
資料提取碼:1t2n
題目鏈結
day2
生成排列
資料提取碼:z6e7
題目鏈結
排列組合計數的實驗範例
catalan數
bell數
stirling數
day3
鴿巢原理
資料提取碼:k6b9
題目鏈結
容斥原理
pólya計數公式--群和pólya定理基礎知識
day4
生成函式（母函式）
資料提取碼:mbwg
題目鏈結
遞推關係
day5
素數篩（埃式篩和尤拉篩）
題目鏈結
歐幾里得演算法+拓展歐幾里得演算法--（歐幾里得+拓展歐幾里得）知識支援
同餘方程和同餘方程組
清華2019冬令營模擬12 8 視野
計算幾何弱渣果然就是一點感覺也沒有。首先考慮不刪怎麼做？肯定要把點給離散，那麼現在對於每一小段，要求出是哪條線段最近？按乙個順序掃過去，每一條線段打乙個加入和刪除的標記。由於線段互不相交，所以線段順序不會隨著小段的移動而改變。因此，我們可以用乙個set去維護插入刪除，比較遠近時，就求交，判斷誰近。那...
2015 2 1冬令營日誌
今天的任務 1.寫一篇部落格。2.寫乙個週報。3.聽張老師的講座，感覺還是獲益匪淺。他說我們學校的軟體工程專業現況是有實力與清華北大媲美的，這讓我感到十分榮幸，雖然沒有親自去過清華北大，但這兩所學校的名氣確實是如雷貫耳的，瞬間覺得我還是走上了乙個高富帥的專業。但是，以後的事情還是需要我繼續努力堅持才...
冬令營頹廢筆記
主要用於處理不便於合併兩個區間的問題。題面solution 本題為序列分塊經典題。顯然要先離散化，對序列分塊。預處理出 cnt i j 到 i 塊顏色為 j 的總數 f i j 從塊 i 到 j 的眾數 列舉塊的開頭，掃一遍即可 num i j 從塊 i 到 j 的眾數是什麼數 然後我們在詢問的時候...