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