省選及noi知識點列表

省選及noi知識點列表篇一：省選及noi知識點列表】信息論博弈論母函數(shù)，離散變換，反演，網(wǎng)絡流，二分圖相關。。。計算幾何：半平面的交，多邊形，多面體，凸包的分治法，增量法，隨機增量（我只寫過graham）數(shù)據(jù)結構：線段樹，平衡樹，塊狀鏈表，跳躍表（我曾經(jīng)寫過，不過這個實在是弱）搜索：遺傳算法，模擬退火dp：單調(diào)隊列優(yōu)化，凸單調(diào)性優(yōu)化，路徑壓縮，狀態(tài)壓縮（并不算特別熟），四邊形不等式，二分優(yōu)化，樹歸。。。。。圖論：歐拉回路，哈密頓回路，平面圖時間復雜度（漸近時間復雜度的嚴格定義，np問題，時間復雜度的分析方法，主定理）排序算法（平方排序算法的應用，shell排序，快速排序，歸并排序，時間復雜度下界，三種線性時間排序，外部排序）數(shù)論（整除，集合論，關系，素數(shù)，進位制，輾轉(zhuǎn)相除，擴展的輾轉(zhuǎn)相除，同余運算，解線性同余方程，中國剩余定理）這個惡心指針（鏈表，搜索判重，鄰接表，開散列，二叉樹的表示，多叉樹的表示）按位運算（and,or，xor,shl,shr，一些應用）圖論（圖論模型的建立（高度不自信），平面圖，歐拉公式與五色定理，求強連通分量，求割點和橋，歐拉回路，aov問題，aoe問題,小生成樹的三種算法,最短路的三種算法,標號法,差分約束系

統(tǒng)，驗證二分圖，konig定理，匈牙利算法，km算法，穩(wěn)定婚姻系法）計算幾何（平面解幾及其應用,向量,點積及其應用,叉積及其應用,半平面相交,求點集的凸包,最近點對問題,凸多邊形的交,離散化與掃描）數(shù)據(jù)結構（廣度優(yōu)先搜索,驗證括號匹配,表達式計算,遞歸的編譯，hash表，分段hash，并查集，tarjan算法，二叉堆，左偏樹,斜堆，二項堆，二叉查找樹，avl,treap,splay，靜態(tài)二叉查找樹,2-d樹，線段樹，二維線段樹，矩形樹，trie樹，塊狀鏈表）組合數(shù)學（排列與組合，鴿籠原理，容斥原理，遞推，fibonacci數(shù)列，Catalan數(shù)列，Stirling數(shù)，差分序列，生成函數(shù)，置換，polya原理）概率論（簡單概率，條件概率，bayes定理，期望值）矩陣（矩陣的概念和運算，二分求解線性遞推方程，多米諾骨牌棋盤覆蓋方案數(shù)，高斯消元）字符串處理（kmp，后綴樹，有限狀態(tài)自動機，huffman編碼，簡單密碼學）=1=J=j統(tǒng)=1=J=j統(tǒng)（沒聽說過）,最大流算法,最小割最大流定理,最小費用最大流算動態(tài)規(guī)劃（單調(diào)隊列，凸完全單調(diào)性，樹型動規(guī)，多叉轉(zhuǎn)二叉，狀態(tài)壓縮類動規(guī)，四邊形不等式）博奕論（nim取子游戲，博弈樹，shannon開關游戲）搜索（a*，id，ida*，隨機調(diào)整，遺傳算法）微積分初步暇限思I篇二積分省選及立鈾知識點列表】noi（省選）應該掌握的知識點（matrix67牛推薦的）問大牛為何物，直教菜鳥以死相拜題記時間復雜度（漸近時間復雜度的嚴格定義，np問題，時間復雜度的分析方法，主定理）排序算法（平方排序算法的應用，shell排序，快速排序，歸并排序，時間復雜度下界，三種線性時間排序，外部排序）數(shù)論（整除，集合論，關系，素數(shù)，進位制，輾轉(zhuǎn)相除，擴展的輾轉(zhuǎn)相除，同余運算，解線性同余方程，中國剩余定理）指針（鏈表，搜索判重，鄰接表，開散列，二叉樹的表示，多叉樹的表示）按位運算（and，or，xor，shl，shr，一些應用）圖論（圖論模型的建立，平面圖，歐拉公式與五色定理，求強連通=J=J分量，求割點和橋，歐拉回路，aov問題，aoe問題，最小生成樹的三種算法，最短路的三種算法，標號法，差分約束系統(tǒng)，驗證二分圖，konig定理，匈牙利算法，km算法，穩(wěn)定婚姻系統(tǒng)，最大流算法，最小割最大流定理，最小費用最大流算法）=J=J計算幾何（平面解幾及其應用，向量，點積及其應用，叉積及其應用，半平面相交，求點集的凸包，最近點對問題，凸多邊形的交，離散化與掃描）組合數(shù)學（排列與組合，鴿籠原理，容斥原理，遞推，fibonacci數(shù)列，Catalan數(shù)列，Stirling數(shù)，差分序列，生成函數(shù)，置換，polya原理）概率論（簡單概率，條件概率，bayes定理，期望值）矩陣（矩陣的概念和運算，二分求解線性遞推方程，多米諾骨牌棋盤覆蓋方案數(shù)，高斯消元）字符串處理（kmp，后綴樹，有限狀態(tài)自動機，huffman編碼，簡單密碼學）動態(tài)規(guī)劃（單調(diào)隊列，凸完全單調(diào)性，樹型動規(guī)，多叉轉(zhuǎn)二叉，狀態(tài)壓縮類動規(guī)，四邊形不等式）博奕