11
NOI
竞赛路线6 个分类 · 21 个知识点
全国青少年信息学奥林匹克竞赛
简单 0中等 0困难 21
01
高级数据结构
4 个知识点树链剖分、动态树、可持久化数据结构
02
字符串算法
3 个知识点AC自动机、后缀数组、后缀自动机SAM
03
图论算法
4 个知识点网络流、费用流、虚树、点分治
04
动态规划
2 个知识点动态DP、插头DP、轮廓线DP
05
计算几何
3 个知识点凸包、旋转卡壳、半平面交
06
数学进阶
5 个知识点FFT、莫比乌斯反演、斯特林数、线性基