NOIP前的一些計劃
一些想法
距離NOIP2018只剩下一個星期的時間了,通過這幾天在長郡的考試,漸漸感覺還有好多東西自己還不夠熟練,也有些東西到現在還不會,現將NOIP前的一些計劃列在這裡,爭取在考前把他們全部完成
一些模板
這裡是NOIP可能會考的資料結構和演算法的模板
字串演算法:
\(kmp\)
\(manacher\)
\(AC\)自動機
迴文自動機
字尾自動機
字尾陣列
\(trie\)樹
字串\(hash\)
圖論演算法
點雙
邊雙
最小生成樹
網路流
費用流
歐拉回路
混合圖尤拉路
數論演算法
exgcd
中國剩餘定理
線性求逆元
Lucas定理
尤拉篩
FFT
NTT
資料結構
Splay
樹鏈剖分
主席樹
LCT
st表
一些知識點
容斥原理
博弈論
各種DP
一些計劃
整理好上面的模板
luogu刷題滿300道
相關推薦
NOIP前的一些計劃
一些想法 距離NOIP2018只剩下一個星期的時間了,通過這幾天在長郡的考試,漸漸感覺還有好多東西自己還不夠熟練,也有些東西到現在還不會,現將NOIP前的一些計劃列在這裡,爭取在考前把他們全部完成 一些模板 這裡是NOIP可能會考的資料結構和演算法的模板 字串演算法: \(kmp\) \(mana
NOIP前計劃
tarjan 時間 kmp noip 靠譜 系列 回路 真的 不出 距離NOIp還有13天 距離繼續學/退役還有13天 是時候列一波計劃了 1. 要學的東西 cdq分治(突然發現cdq分治不太行,而且說不定可以用來代替想不出來的數據結構題) 主席樹(寫的太少啦,不熟練) 啟
冬令營前的一些計劃&記錄
前言 雖然我去不了冬令營,但是還是要用yyb的標題(好運Buff) 所以接下來當然是許多的複習Blog了。 多項式&生成函式:多項式爽 反演:數學完全一竅不通 字串:SAM不會吃棗藥丸 篩法:Min25不會吃棗藥丸 數論:數學菜雞吃棗藥丸 網路流:複習中,總結尚未完成 貪心&
NOIP 2015運輸計劃
如何 pac void 紀元 成了 false 鏈接 ref += 題目背景 公元 2044 年,人類進入了宇宙紀元。 題目描述 L 國有 n 個星球,還有 n-1 條雙向航道,每條航道建立在兩個星球之間,這 n-1 條航道連通了 L 國的所有星球。 小 P 掌管一家物流
[日常] NOIP前集訓日記
鏈表 然而 tex text style 數組 比較 ext spa 寫點流水賬放松身心... 10.8 前一天考完NHEEE的一調考試終於可以開始集訓了Orz (然後上來考試就遲到5min, GG) T1維護隊列瞎貪心, 過了大樣例交上去一點也不穩...T出翔只拿
[填坑][主線任務]歷年NOIP刷題計劃
今天 getc htm 過去 講解 練習 二分 1.7 一個 今天又是喜聞樂見的非考試日,那麽今天做點什麽呢== 前些日子的主線任務陸陸續續(接近)完成了,好多蒙蔽的沒學好的算法都算是入門補坑了 我聽學長說,做題的順序是:NOIP真題->NOIP模擬題->專
【寫在NOIP前】
寧可 註意 代碼 多看 不能 考試 感覺 之前 日常 快NOIP了,感覺自己得總結一下吧。 1.要自信啊,相信自己啊,我明明還是有些實力的是吧。 哪怕之前被教練怎麽懟,自己別放棄啊 一定要註意心態吧,考試的時候怎麽都不能慌,你不會的題也不會有多少人會做的,你覺得難寫的題別人
[總結] NOIP 前的考試記錄
mes tdi val cas lin 寫在前面 down show latex 寫在前面 由於我天天被虐,模擬考還老是考的極差,感覺有必要開個博客記錄一下每場考試 由於懶得加美元符所以這篇博客不用 latex 由於要弄代碼折疊我還特意換掉了 Markdown 編輯器
[NOIP 2015] 運輸計劃
tel amp 計劃 sum -- 差分 getc noip esp [題目鏈接] https://www.lydsy.com/JudgeOnline/problem.php?id=4326 [算法] 首先,此題的答案是具有單調性的,因此可
寫給NOIP前的自己
天才 差距 開機 就會 也不會 希望 clas 得到 有時 深夜發騷 半年沒上文化課了,像樣的句子也整不出來幾句,然而人有時就是會矯情。 學OI也有一年了,坦白說,我剛開始接觸這個的時候純粹是好玩,並沒有指望自己能學出來個什麽,就像學了7年美術啥也不會,學了9年象棋照樣
[NOIP 2015]運輸計劃-[樹上差分+二分答案]-解題報告
表示 alt () 紀元 d+ oid ade 統計 鼓勵 [NOIP 2015]運輸計劃 題面: A【NOIP2015 Day2】運輸計劃 時間限制 : 20000 MS 空間限制 : 262144 KB 問題描述 公元 2044 年,人類進入了宇宙
$Noip$前的小總結哦
有用 舞臺 輕松 noip line lin 發揮 分配 優秀 考試失誤點與積累 有點不知道該幹嘛了,狀態有點差,寫點東西。(後面可能會加更一點東西?) 常規錯誤 \(1.\) 數組開小 \(2.\) \(int\)和\(longlong\) \(3.\) 開某題時間太久
[NOIP補坑計劃]NOIP2014 題解&做題心得
六道普及組題,沒啥好說的 場上預計得分:100+100+100+100+100+100=600(省一分數線490) (AK是不可能AK的,這輩子不可能AK的) 題解: D1T1 生活大爆炸版石頭剪刀布 題面 水題送溫暖~ 1 #include<algorithm> 2 #
Noip前的大抱佛腳----圖論
圖論 知識點 Tarjan相關 邊雙和點雙/割邊和割點 強連通分量:有向圖中任意兩個頂點都有相互到達的路徑的一個極大子圖 邊雙連通分量:一個子圖中刪去任意一條邊都不影響圖的連通性 點雙連通分量:一個子圖中刪去任意一個點都不影響圖的連通性 割邊:連線兩個邊雙的邊 割點:連線兩個點雙的點 程式碼如下:
Noip前的大抱佛腳----資料結構
資料結構 線段樹 注意:空間開4倍 神奇標記 From8.26 Test_zsy(CPU監控) 如果一個點權為\(val\)的點被打上了\((a,b)\)標記,那麼他的實際點權為\(max(a+val,b)\) 幹啥滴? 標記不下放 區間加標記不下放,維護區間max或者最大值 方法
Noip前的大抱佛腳----根號對數演算法
根號演算法 分塊 數列分塊入門九題(hzwer) 入門題1,2,3,4,5,7 問題:給一段區間打上標記後單點查詢 解法:主要是每塊維護一些標記,計算答案等,此類分塊較為簡單 注意:塊大小一般為\(\sqrt n\) 複雜度:\(O(n\sqrt n)\) 入門題6 問題
Noip前的大抱佛腳----奇技淫巧
STL函式 set set查詢前驅後繼 multiset<int>::iterator iter; S.insert(x); iter=S.find(x);//返回迭代器 iter--;//前驅 int ans=*iter; S.erase(find(x)); return ans; 或者
Noip前的大抱佛腳----動態規劃
動態規劃 序列DP 有些問題: 求長度為\(l\)的上升子序列個數 形如一個值域的字首和的形式,還要支援插入,所以可以用樹狀陣列優化DP,\(O(n^2logn)\)求解([BZOJ4361]isn) 求最長上升子序列長度 兩種做法,前者拓展性更強 設\(f[i]\)表示到
Noip前的大抱佛腳----文章索引
Noip前的大抱佛腳----賽前任務 Noip前的大抱佛腳----考場配置 Noip前的大抱佛腳----數論 Noip前的大抱佛腳----圖論 Noip前的大抱佛腳----動態規劃 Noip前的大抱佛腳----資料結構 Noip前的大抱佛腳----根號對數演算法 Noip前的大抱佛腳----字串
Noip前的大抱佛腳----根號對數算法
把他 後者 在線 逆序對數 套路 得到 數字 SHH 哈希 根號算法 分塊 數列分塊入門九題(hzwer) 入門題1,2,3,4,5,7 問題:給一段區間打上標記後單點查詢 解法:主要是每塊維護一些標記,計算答案等,此類分塊較為簡單 註意:塊大小一般為\(\sqrt n