數論：
快速冪，快速乘
費馬小定理
尤拉定理
拓展歐幾里得
篩素數
組合數取模（這個，背背**吧，反正比較好記）
乘法逆元
矩陣 中國剩餘定理（也比較好記）
容斥原理
01分數規劃
大步小步演算法
資料結構：
簡單的就不說了
單調佇列，雙端佇列（有個容器）
單調棧，堆（手打的，各種操作）
樹狀陣列
線段樹
樹鏈剖分
treap，splay（兩種平衡樹，會打）
lct（能會就會吧，看個人）
字串：
kmp
ac自動機
tire樹
圖論：
最小生成樹（兩個演算法）
最短路（3個演算法），a*(背過吧)，次短路
樹上倍增
最近公共祖先
哈夫曼編碼（今年noi2015d2t1）
二分圖（匈牙利演算法）
連通分量
排序：
拓撲排序
歸併排序（可以解決逆序對）
其餘的sort搞定
動態規劃（！！幾乎每年必考）：
一般，揹包，狀態壓縮，區間，樹規，數字dp，記憶化搜尋（多刷題，多見題）
斜率優化
搜尋（騙分專用）
迭代加深搜尋，雙向廣搜（個人感覺沒啥必要- -）
還有就是一定要打好優化
其他：
分塊（一定要會，俗話說，分塊**好，暴力出奇蹟，當你資料結構不會的時候，可能會用到分塊騙分）
莫隊演算法（相當於離線分塊，個人感覺可以noip後在學，還有樹上莫隊）
高精度這玩意，沒準會考
二分，三分
下面的主要在noip以後，不過學了沒壞處：
數學期望與概率，莫比烏斯反演，博弈論，sg函式，辛普森積分，高斯消元，fft，置換群，
網路流（一大堆）
各種樹套樹（非常靈活吧，我沒怎麼學過）
可並堆，可持久化的一大堆
字尾陣列，字尾自動機
環+外向樹動態規劃
計算幾何的一大堆
cdq分治
noip以後還有好多好多……
NOIP初賽知識
目錄 覺得有用就頂起來 與 或 非 同或和異或是邏輯運算的符號，在noip初賽知識中很常見 符號表示 與 或 非 同或 異或 都是些奇怪的符號 定義 1為真，0為假 與運算 0 0 0 0 1 0 1 0 0 1 1 1 即所有引數都為真，才返回真 或運算 0 0 0 0 1 1 1 0 1 1 1...
SAT數學考題知識範圍
美國高考sat推出了新的sat考試形式及內容，其中數學部分的考題範圍與難易程度有所提高。以前的sat數學考試程度僅相當於國內初三的數學水平，主要考學生的四則運算 因數 分數 百分數 小數及比率比值的基本知識及運算能力。這些數學的基本知識，對國內初三學生來說很簡單。新sat數學部分的試題，為了滿足美國...
noip知識點總結
基本運算 狀壓運用 狀壓dp求從0到n 1，每個點經過一次的最短路徑 includeusing namespace std const int n 20 1 int f 1 成對運算 當n為偶數時 n xor 1 n 1 當n為奇數時 n xor 1 n 1 用於取鄰接表的正反邊。字首和 差分陣列 ...