OI題目類型總結整理
本蒟蒻的小整理qwq～～持續更新（咕咕咕） 數據結構 數據結構 知識點梳理 數據結構——線段樹 推薦yyb dalao的總結——戳我 以后維護線段樹還是把l,r寫到struct里面吧，也別寫len了，調試不好調qwq 初始化和葉節點初始化不太一樣qwq，有的需要統一初始化的就一定注意 ...
原文：[OI 算法總結] 目錄
以后會慢慢更的。 大體參考了勸退樹，OI wiki 和 rm Menci rm Zory 兩位大佬的 rm Blog ，在此表示感謝，其中在知識架構上主要參考了勸退樹，OI wiki 和 rm Zory 的 rm Blog ，而具體內容上則主要參考了后三篇。 語言基礎 略 基礎算法 略 枚舉與搜索 略 動態規划 略 字符串 略 數學 略 數據結構 棧 隊列 鏈表 哈希表 並查集 rm ST 表 笛 ...
2021-05-25 19:28 3 153 推薦指數：
相關推薦
OI學習筆記1：倍增算法
性質，使用之前求出的代表值拼成所需的值。所以使用倍增算法也要求我們遞推的問題的狀態空間關於2的次冪具有可 ...
我的$OI$
我只是懶得寫日記啦\(\color{pink}{qwq}\) //11月8日 啊……終於要\(NOIp\)了，為此期盼了好久、緊張了好久的我，不知道會迎來怎樣的結果。 我只知道這段回憶 ...
ACM&OI 基礎數論算法專題
ACM&OI 基礎數學算法專題 一、數論基礎 質數及其判法 （已完結） 質數的兩種篩法 （已完結） 算數基本定理與質因數分解 （已完結） 約數與整除 （已完結） 整除分塊 （已完結） 最大公約數、最小公倍數的兩種求法 （已完結） 同余與剩余類 （已完 ...
[OI]Noip 2018 題解&總結（普及）
考砸了，還有原諒我代碼十分有限的可讀性。 一個人的真正偉大之處就在於他能夠認識到自己的渺小。——保羅 從一年前初一九月到現在18年10月接觸OI已經有一年了。幾次模擬賽也自我感覺良好，都過了一等的線，自己考試的心態當時也放的挺平。但也沒想到會考出這么差的分數。 於是乎今天來總結一下 ...
OI總結（垃圾排版就忽略了吧）
學OI一年了，到現在聯賽所需要的知識已經基本學完了。現在，有必要回過頭來，總結總結自己一年來學到的知識以及得到的經驗教訓。 基礎 語言基礎 C++的語言基礎啥的就略了吧。 算法復雜度分析 O：復雜度的上限。 Ω：復雜度的下限。 Θ：復雜度的上限與下限 ...
[探究] OI中各種初級數論算法相關
嗯，寫這個是因為我太弱了\(ORZ\). #\(\mathcal{\color{silver}{1 \ \ Linear \ \ Sieve \ \ Method \ \ of \ \ Prime} ...
[總結]2020年2月 OI學習/刷題記錄
2020/2/1 LibreOJ #2098. 「CQOI2015」多項式 數論+高精度 [POJ 2411 Mondriaan's Dream](Mondriaan's Dream ...