信息學競賽書籍
一定要買書嗎？ 拿出來裝裝 當字典查查 累了去翻翻 別人有你沒有？ 既不好看 也不好聽 好沒面子 不過，小編可以負責任地告訴你 大多數人的書都是用來收藏的 有的連目錄都沒留下一點指印 1-3年級想啟蒙買什么書？ 還是啟發啟發思維吧 難得有個愉快的童年 ...
原文：信息學競賽中的一些經典思維 (題)
倍增 倍增字面上意思是：成倍地增加。當模擬一個過程時，一步一步進行太慢，考慮把模擬的步數二進制分解 經過一些預處理，每次可以模擬 i 步，從而達到優化復雜度的目的。 倍增主要模型有RMQ，LCA等。 例題 給出一個長度為 n 的環和一個常數 k，每次可以從第 i 個點跳到第 i k mod n 個點，總共跳 m 次。第 i 個點的權值為 a i ，求 m 次跳躍的起點的權值之和 mod e 。 數 ...
2020-07-10 16:17 1 523 推薦指數：
相關推薦
淺談Python在信息學競賽中的運用及Python的基本用法
淺談Python在信息學競賽中的運用及Python的基本用法 前言 眾所周知，Python是一種非常實用的語言。但是由於其運算時的低效和解釋型編譯，在信息學競賽中並不用於完成算法程序。但正如LRJ在《算法競賽入門經典-訓練指南》中所說的一樣，如果會用Python，在進行一些小程序的編寫，如數 ...
胡淵鳴《淺析信息學競賽中概率論的基礎與應用》學習筆記
（未完待更！！！！！！！！！！！！！！！！！！！！！！！） 概率 概率空間 一個概率空間是一個三元組 \((\Omega,F,\mathrm P)\)，其中 \(\Omega\) 是樣本 ...
《淺談信息學競賽中的弦圖問題》 - 學習筆記
不在 \(A\) 中，且兩邊沒有連邊，於是證畢。 3.3 弦圖的完美消除序列 由於單純點總是存 ...
《淺談信息學競賽中的獨立集問題》 - 學習筆記
看起來很有趣。來提升一下亂搞技巧。 3 一般圖的獨立集問題 3.1 基於極大獨立集搜索的獨立集算法 顯然最大獨立集一定是極大獨立集，所以考慮把極大獨立集搜出來，也許能帶來優化。 3.1 ...
《再探線性規划對偶在信息學競賽中的應用》 - 學習筆記
學習自 丁曉漫，再探線性規划對偶在信息學競賽中的應用，2021集訓隊論文。當然很多公式和圖片是直接抄下來的。 被迫營業 定義什么的全都跳過。 如果一開始就講對偶的定義，那做到最后一題的時候多半已經忘記定義了（比如我），所以學習筆記的寫作順序會和原論文不同。 因為是被迫營業，所以很多簡單 ...
信息學中的數論（一）
做oi題目的時候，遇到數論題會令我興奮不已。 這一篇讓我來聊一聊我學過的gcd，lcm，擴展歐幾里得算法，逆元，組合數等。 這篇貼的代碼都是未經過編譯運行的，所以如果有錯或有疑問請評論。 恩 ...
奧林匹克信息學競賽學習內容
第一部分 語法 第一章 輸入輸出 格式化輸入輸出 輸入輸出(保留小數) 輸入輸出(時間相關) 第二章 條件語句 分支語句if(一) 分支語句if(二) ◇◇◇多分支語句switc ...