2019CSP-S初賽知識點匯總

0x00 基本算法

0x01 位運算

0x02 前綴和與差分

0x03 二分

0x04 倍增

0x05 排序

0x06 離散化

0x07 高精度

0x10 數據結構

0x11 棧和隊列

0x12 鏈表

0x13 哈希表

0x14 並查集

0x15 樹

0x16 二叉堆

0x20 數學知識

0x21 質數

0x22 約數

0x23 擴展歐幾里得算法與線性同余方程

0x24 高斯消元與線性空間

0x25 組合計數

0x26 Catalan數

0x26 博弈論之SG函數

0x27 容斥原理

0x28 概率與數學期望

0x29 乘法逆元

0x3A 歐拉函數

0x30 圖論

0x31 最短路

0x32 最小生成樹

0x33 樹的直徑與最近公共祖先

0x34 染色法判定二分圖

0x35 拓撲序列與關鍵路徑

0x40 動態規划

0x41 線性DP

0x42 背包

0x43 區間DP&計數類DP&數位統計DP

0x50 計算機與網絡基本知識

0x51 計算機硬件基礎

0x52 計算機軟件基礎

0x53 計算機內部信息的管理

0x54 網絡基本常識