知识点库
信息学奥赛知识体系与难度分级
CSP-J9 个知识点
Nim石子游戏
博弈论Lv.3
set数据结构运用
数据结构Lv.3
三分法
算法技巧Lv.3
二分答案
算法Lv.3
基础dp
动态规划Lv.3
容斥原理
组合数学Lv.3
并查集
数据结构Lv.3
快速幂
数学Lv.3
质数判断拓展
数学Lv.3
GESP 7级9 个知识点
Bellman-Ford
图论Lv.4
Dijkstra
图论Lv.4
马
Floyd
图论Lv.4
张马党
+1
分治法(归并)
算法Lv.4
双指针/双游标
算法Lv.4
最小生成树MST
图论Lv.4
张
树建模，邻接表结构
数据结构Lv.4
树形DP
动态规划Lv.4
矩阵快速幂
数学Lv.4
CSP-S11 个知识点
匈牙利算法
图论Lv.5
张马党
+1
堆优化Dijkstra
图论Lv.5
按位贪心
算法Lv.5
张马党
+1
朴素分块
数据结构Lv.5
张马党
+1
树建模序列化
数据结构Lv.5
树换根
图论Lv.5
树状数组BIT
数据结构Lv.5
状压DP
动态规划Lv.5
张马党
莫队模板
数据结构Lv.5
张马党
+1
超大背包
动态规划Lv.5
逆元组合数
数学Lv.5
USACO金4 个知识点
二分图最小点覆盖
图论Lv.6
分块进阶
数据结构Lv.6
带权二分图匹配KM算法
图论Lv.6
马党
数学期望、概率
数学Lv.6
省选3 个知识点
HK算法
图论Lv.7
马党
莫队+位运算
数据结构Lv.7
莫队+差分
数据结构Lv.7