10
CSP-S
竞赛路线9 个分类 · 61 个知识点
CCF CSP-S 提高级(高中组)
简单 0中等 5困难 56
01
编程环境进阶
3 个知识点Linux命令行、GDB调试、g++优化编译
02
C++进阶特性
3 个知识点类与运算符重载、bitset、pair/tuple
03
数据结构进阶
11 个知识点单调队列、优先队列、ST表、树状数组、线段树、Trie、哈希表、并查集
04
特殊树与平衡树
4 个知识点笛卡尔树、平衡树(AVL/Treap/Splay)
05
图论算法
13 个知识点最短路、最小生成树、拓扑排序、强连通分量、割点割边、LCA、欧拉路径、二分图
06
算法策略进阶
9 个知识点离散化、扫描线、分治、双向BFS、迭代加深、启发式搜索
07
动态规划进阶
6 个知识点多维DP、树形DP、状压DP、数位DP、DP优化
08
字符串算法
3 个知识点KMP、Manacher算法、字符串哈希
09
数学进阶
9 个知识点同余、逆元、扩展欧几里得、中国剩余定理、容斥原理、卡特兰数、矩阵快速幂、高斯消元