知识点库
信息学奥赛知识体系与难度分级
CSP-J18 个知识点
Nim石子游戏
博弈论Lv.3
陆
set数据结构运用
数据结构Lv.3
张陆
三分法
算法技巧Lv.3
陆
二分答案
算法Lv.3
党张陆
位运算
算法技巧Lv.3
党陆
前缀和与差分
算法Lv.3
张陆
基础dp
动态规划Lv.3
陆张
复杂度分析
算法Lv.3
容斥原理
组合数学Lv.3
张陆
并查集
数据结构Lv.3
党陆
快速幂
数学Lv.3
党张陆
排序与离散化
算法Lv.3
党陆
文件读写(freopen)
语法基础Lv.3
党张陆
模拟、枚举
算法Lv.3
党张陆
质数判断拓展
数学Lv.3
党张
贪心算法
算法Lv.3
党张陆
递归与递推
算法Lv.3
党张陆
高精度加减乘除
数学Lv.3
张陆
GESP 7级44 个知识点
Bellman-Ford
图论Lv.4
张党陆
DFS与BFS及变形
搜索Lv.4
党张陆
Dijkstra
图论Lv.4
马党张
+1
Floyd
图论Lv.4
张马党
+1
KMP
字符串Lv.4
党
LCA(倍增/欧拉序/Tarjan)
图论Lv.4
党陆
SG函数与SG定理
博弈论Lv.4
ST表(RMQ)
数据结构Lv.4
张陆
gcd与lcm
数学Lv.4
党张陆
meet in the middle(折半搜索)
搜索Lv.4
党陆
中国剩余定理
数学Lv.4
张
二分图染色
图论Lv.4
党陆
二项式定理
数学Lv.4
张陆
分治法(归并)
算法Lv.4
党陆
分解质因数
数学Lv.4
党张陆
区间DP(石子合并)
动态规划Lv.4
陆
单调栈、单调队列
数据结构Lv.4
张
卡特兰数
数学Lv.4
张陆
双向BFS
搜索Lv.4
党陆
双指针/双游标
算法Lv.4
党张陆
同余方程(exgcd)
数学Lv.4
向量运算(点积叉积)
计算几何Lv.4
张陆
哈希表与字符串哈希
数据结构Lv.4
党陆
回溯与剪枝
搜索Lv.4
党陆
图的连通性与环判定
图论Lv.4
张陆
堆(priority_queue)
数据结构Lv.4
党张陆
字典树Trie
数据结构Lv.4
拓扑排序
图论Lv.4
陆
最小生成树MST
图论Lv.4
张党陆
栈、队列、链表
数据结构Lv.4
党张陆
树上差分
图论Lv.4
党陆
树建模，邻接表结构
数据结构Lv.4
张陆
树形DP
动态规划Lv.4
陆
欧拉函数
数学Lv.4
陆
欧拉路径
图论Lv.4
党陆
点与多边形位置判断
计算几何Lv.4
状态压缩搜索
搜索Lv.4
张
皮克定理
计算几何Lv.4
矩阵快速幂
数学Lv.4
张
线段树
数据结构Lv.4
党张
背包问题(01/完全/多重/分组)
动态规划Lv.4
党张
计数DP
动态规划Lv.4
党
记忆化搜索
搜索Lv.4
党张陆
迭代加深(IDDFS)
搜索Lv.4
CSP-S37 个知识点
Lucas定理
数学Lv.5
Manacher(回文串)
字符串Lv.5
党
ST表+二分
算法Lv.5
张陆
bitset压位技巧
算法技巧Lv.5
党
不平等博弈
博弈论Lv.5
二分图匹配应用
图论Lv.5
党
二分答案变形(最大最小化)
算法Lv.5
党张
凸包
计算几何Lv.5
前缀和差分综合应用
算法Lv.5
党张
割点与桥
图论Lv.5
党
匈牙利算法
图论Lv.5
马陆党
单调队列优化DP
动态规划Lv.5
张
双连通分量
图论Lv.5
党
堆优化Dijkstra
图论Lv.5
党张陆
对拍与数据生成器
应试技巧Lv.5
张
差分约束系统
图论Lv.5
并查集扩展(带权/种类)
数据结构Lv.5
党
强连通分量(Tarjan/Kosaraju)
图论Lv.5
按位贪心
算法Lv.5
张马党
+1
排序贪心综合应用
算法Lv.5
党张
数位DP
动态规划Lv.5
党
数论期望与概率
数学Lv.5
张陆
斜率优化/决策单调性
动态规划Lv.5
暴力分策略(部分分打表)
应试技巧Lv.5
党
最短路计数与次短路
图论Lv.5
党
朴素分块
数据结构Lv.5
张马党
+1
树建模序列化
数据结构Lv.5
树换根
图论Lv.5
党
树状数组BIT
数据结构Lv.5
党张
树状数组维护逆序对
数据结构Lv.5
党
模板默写(快读/取模/long long)
应试技巧Lv.5
党张
状压DP
动态规划Lv.5
张马党
生成函数入门
数学Lv.5
张
线段树+离散化+扫描线
数据结构Lv.5
莫队模板
数据结构Lv.5
张马陆
超大背包
动态规划Lv.5
逆元组合数
数学Lv.5
USACO金50 个知识点
2-SAT
图论Lv.6
AC自动机
字符串Lv.6
BSGS/原根/离散对数
数学Lv.6
Burnside引理与Pólya计数
数学Lv.6
FFT/NTT多项式
数学Lv.6
KD-Tree
数据结构Lv.6
LCT(Link-Cut Tree)
数据结构Lv.6
SG函数进阶(阶梯Nim/Anti-SG)
博弈论Lv.6
exCRT
数学Lv.6
min-max容斥
数学Lv.6
上下界网络流
图论Lv.6
二分图最小点覆盖
图论Lv.6
分块进阶
数据结构Lv.6
动态DP
动态规划Lv.6
半平面交
计算几何Lv.6
可持久化Trie
数据结构Lv.6
可持久化线段树(主席树)
数据结构Lv.6
后缀数组(SA)
字符串Lv.6
后缀自动机(SAM)
字符串Lv.6
启发式合并(DSU on tree)
数据结构Lv.6
党
回文自动机/Manacher进阶
字符串Lv.6
图上随机游走
图论Lv.6
圆与圆的交/闵可夫斯基和
计算几何Lv.6
圆方树
图论Lv.6
威佐夫博弈
博弈论Lv.6
带修莫队/树上莫队
数据结构Lv.6
带权二分图匹配KM算法
图论Lv.6
马党
平衡树(Treap/Splay/FHQ)
数据结构Lv.6
扫描线求面积并
计算几何Lv.6
插头DP
动态规划Lv.6
党
数学期望、概率
数学Lv.6
旋转卡壳
计算几何Lv.6
最小割
图论Lv.6
最小割树
图论Lv.6
最近点对
计算几何Lv.6
期望DP(高斯消元解期望)
动态规划Lv.6
杜教筛/Min_25筛
数学Lv.6
树链剖分
数据结构Lv.6
党
概率期望综合(马尔可夫链)
数学Lv.6
点分治/点分树
数据结构Lv.6
线性基(异或空间)
数学Lv.6
线段树合并
数据结构Lv.6
党
组合恒等式与卡特兰数推广
数学Lv.6
网络流(Dinic最大流)
图论Lv.6
莫比乌斯反演
数学Lv.6
虚树
数据结构Lv.6
费用流(MCMF)
图论Lv.6
退火/爬山等随机化
算法Lv.6
长链剖分
数据结构Lv.6
高斯消元
数学Lv.6
省选4 个知识点
HK算法
图论Lv.7
马党
矩阵树定理
数学Lv.7
莫队+位运算
数据结构Lv.7
莫队+差分
数据结构Lv.7