學習自 丁曉漫，再探線性規划對偶在信息學競賽中的應用，2021集訓隊論文。當然很多公式和圖片是直接抄下來的。 被迫營業 定義什么的全都跳過。 如果一開始就講對偶的定義，那做到最后一題的時候多半已經忘記定義了（比如我），所以學習筆記的寫作順序會和原論文不同。 因為是被迫營業，所以很多簡單 ...

3 基礎知識 3.1 弦圖的點割集 讀者自證不難。 3.2 弦圖的單純點 歸納證明。任取兩個沒有邊的點，取出它們的極小點割集 \(A\) ，然后分成 \(V_1,V_2\) 。那么 \(V_1\cup A,V_2\cup A\) 的導出子圖中都存在兩個不相鄰的單純點，且至少一個 ...

看起來很有趣。來提升一下亂搞技巧。 3 一般圖的獨立集問題 3.1 基於極大獨立集搜索的獨立集算法 顯然最大獨立集一定是極大獨立集，所以考慮把極大獨立集搜出來，也許能帶來優化。 3.1 ...

一定要買書嗎？ 拿出來裝裝 當字典查查 累了去翻翻 別人有你沒有？ 既不好看 也不好聽 好沒面子 不過，小編可以負責任地告訴你 大多數人的書都是用來收藏的 有的連目錄都沒留下一 ...

第一部分 語法 第一章 輸入輸出 格式化輸入輸出 輸入輸出(保留小數) 輸入輸出(時間相關) 第二章 條件語句 分支語句if(一) 分支語句if(二) ◇◇◇多分支語句switch 第三章 循環 for循環 for語句應用之一 純計算（蠢蠢的純計算，不用公式 ...

倍增 倍增字面上意思是：成倍地增加。當模擬一個過程時，一步一步進行太慢，考慮把模擬的步數二進制分解；經過一些預處理，每次可以模擬 \(2^i\) 步，從而達到優化復雜度的目的。 倍增主要模型有RMQ ...

淺談Python在信息學競賽中的運用及Python的基本用法 前言 眾所周知，Python是一種非常實用的語言。但是由於其運算時的低效和解釋型編譯，在信息學競賽中並不用於完成算法程序。但正如LRJ在《算法競賽入門經典-訓練指南》中所說的一樣，如果會用Python，在進行一些小程序的編寫，如數 ...

與參考的材料是 2013年候選隊員論文 中 胡淵鳴 的《淺析信息學競賽中概率論的基礎與應用》。可以將本文 ...