【筆記】網誌題目的分類方法

各個解題報告、無內容的純記錄，都有三個標籤：
【Cx-題目分類】【Judge】【解題報告/無內容/待補內容】



目前標籤粗略分成六類
C0-直解
C1-搜索
C2-數據結構
C3-貪心分治DP
C4-圖論
C5-數學
這個順序的意義在於，假如有個題目同時用到貪心技巧和線段樹的話，就分到C3
如果是一個圖論上的DP，就分到C4
也就是數字大的我認為是更有代表性的分類方式

各項目釋義如下

(零)語法知識

(一)搜索
1.二分搜索、單調性質
2.暴力搜索(沒意思的暴力會歸在直解)、剪枝、啟發式、隨機化

(二)數據結構
[簡]Sort,DisjointSet,EdgeList
Stack,
Queue,Heap,
BST
[難]SegmentT,BinaryIndexT,RMQ,
SuffixArray,
KMP,Trie,ACauto,
Leftist
Splay

(三)A.動態規劃、分治 B.貪心

(四)圖論
A.Base1: MST,cycle,DFS,BFS,Tarjan,Toplogic
  Base2: planner,euler,DiscreteMath
B.ShortistPath
C.Flow.MinCut.MinCost
D.Match.Bigraph

(五)數學
A.數論：模數、質因倍數、高精度、...
B.組合計數：波利亞、生成函數、卡特蘭、...
C.計算幾何：外積、凸包、求交點、求面積、...

不過這只是暫時的，假以時日在算法的路上更成熟了或許有更好的分類