《淺談信息學競賽中的弦圖問題》 - 學習筆記
3 基礎知識 3.1 弦圖的點割集 讀者自證不難。 3.2 弦圖的單純點 歸納證明。任取兩個沒有邊的點，取出它們的極小點割集 \(A\) ，然后分成 \(V_1,V_2\) 。那么 \(V_1\cup A,V_2\cup A\) 的導出子圖中都存在兩個不相鄰的單純點，且至少一個 ...
原文：《淺談信息學競賽中的獨立集問題》 - 學習筆記
看起來很有趣。來提升一下亂搞技巧。 一般圖的獨立集問題 . 基於極大獨立集搜索的獨立集算法 顯然最大獨立集一定是極大獨立集，所以考慮把極大獨立集搜出來，也許能帶來優化。 . . 極大獨立集與 Bron Kerbosch 算法 其實是一個很簡單的算法。考慮任意一個點 u ，那么 u cup N u 里面顯然至少會有一個點在極大獨立集內。 現在維護集合 R,P,X ，分別表示已經確定的當前集合 還可以 ...
2021-02-07 20:45 0 282 推薦指數：
相關推薦
淺談Python在信息學競賽中的運用及Python的基本用法
淺談Python在信息學競賽中的運用及Python的基本用法 前言 眾所周知，Python是一種非常實用的語言。但是由於其運算時的低效和解釋型編譯，在信息學競賽中並不用於完成算法程序。但正如LRJ在《算法競賽入門經典-訓練指南》中所說的一樣，如果會用Python，在進行一些小程序的編寫，如數 ...
胡淵鳴《淺析信息學競賽中概率論的基礎與應用》學習筆記
（未完待更！！！！！！！！！！！！！！！！！！！！！！！） 概率 概率空間 一個概率空間是一個三元組 \((\Omega,F,\mathrm P)\)，其中 \(\Omega\) 是樣本 ...
《再探線性規划對偶在信息學競賽中的應用》 - 學習筆記
學習自 丁曉漫，再探線性規划對偶在信息學競賽中的應用，2021集訓隊論文。當然很多公式和圖片是直接抄下來的。 被迫營業 定義什么的全都跳過。 如果一開始就講對偶的定義，那做到最后一題的時候多半已經忘記定義了（比如我），所以學習筆記的寫作順序會和原論文不同。 因為是被迫營業，所以很多簡單 ...
信息學競賽書籍
一定要買書嗎？ 拿出來裝裝 當字典查查 累了去翻翻 別人有你沒有？ 既不好看 也不好聽 好沒面子 不過，小編可以負責任地告訴你 大多數人的書都是用來收藏的 有的連目錄都沒留下一 ...
奧林匹克信息學競賽學習內容
第一部分 語法 第一章 輸入輸出 格式化輸入輸出 輸入輸出(保留小數) 輸入輸出(時間相關) 第二章 條件語句 分支語句if(一) 分支語句if(二) ◇◇◇多分支語句switc ...
信息學競賽中的一些經典思維 (題)
倍增 倍增字面上意思是：成倍地增加。當模擬一個過程時，一步一步進行太慢，考慮把模擬的步數二進制分解；經過一些預處理，每次可以模擬 \(2^i\) 步，從而達到優化復雜度的目的。 倍增主要模型有RMQ ...
新手如何參加信息學競賽NOIP，怎么入門（常見問題解答）？
新手學信息學競賽如何入門，知乎上有一個話題討論，我們也引用一些比較優質的回答給各位同學和家長一些參考，結合一些常見學習問題作出總結。本篇文章摘自清北學堂noipnoi訂閱號；2019NOIP夏令營報名正在進行中，可前往訂閱號報名和咨詢。 問：高一新生如何准備信息競賽？ 答1:下面七點 ...