💻
信奥编程 · 闯关地图
NOI · 全部 · AI 智能陪练
💻
第1单元
NOI顶级数据结构
1
树链剖分（重链剖分/路径查询与修改）
📌 NOI 顶级数据结构
开始
2
可持久化数据结构（可持久化线段树/主席树）
📌 NOI 顶级数据结构
开始
3
树套树（线段树套平衡树/二维查询）
📌 NOI 顶级数据结构
开始
💻
第2单元
NOI字符串顶级算法
4
扩展KMP（Z函数/最长公共前缀）
📌 NOI 字符串顶级算法
开始
5
AC自动机（多模式串匹配/Fail指针/Trie图）
📌 NOI 字符串顶级算法
开始
6
后缀数组SA与后缀自动机SAM（字符串子串统计/重复子串）
📌 NOI 字符串顶级算法
开始
💻
第3单元
NOI图论与组合
7
网络流基础（最大流Dinic/最小割/二分图匹配）
📌 NOI 图论与组合
开始
8
组合数学进阶（容斥原理/莫比乌斯反演/Burnside引理/Polya定理）
📌 NOI 图论与组合
开始
💻
第4单元
NOI数学进阶
9
FFT/NTT（快速傅里叶变换/多项式乘法/卷积）
📌 NOI 数学进阶
开始
10
概率论与博弈论（Nim博弈/SG函数/概率期望计算）
📌 NOI 数学进阶
开始
💻
第5单元
NOI计算几何
11
计算几何基础（点/向量/叉积/点积/多边形面积/凸包）
📌 NOI 计算几何
开始
12
半平面交与圆形基础（圆与圆关系/扫描线算法入门）
📌 NOI 计算几何
开始