不在 \(A\) 中，且兩邊沒有連邊，於是證畢。 3.3 弦圖的完美消除序列 由於單純點總是存 ...

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

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

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

（未完待更！！！！！！！！！！！！！！！！！！！！！！！） 概率 概率空間 一個概率空間是一個三元組 \((\Omega,F,\mathrm P)\)，其中 \(\Omega\) 是樣本 ...

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

做oi題目的時候，遇到數論題會令我興奮不已。 這一篇讓我來聊一聊我學過的gcd，lcm，擴展歐幾里得算法，逆元，組合數等。 這篇貼的代碼都是未經過編譯運行的，所以如果有錯或有疑問請評論。 恩 ...

第一部分 語法 第一章 輸入輸出 格式化輸入輸出 輸入輸出(保留小數) 輸入輸出(時間相關) 第二章 條件語句 分支語句if(一) 分支語句if(二) ◇◇◇多分支語句switc ...