跳到正文
信奥逐课

全部课程

共 591 课。可用标题搜索。

阶段 0 · 编程与算法基本意识

  1. 001 什么是程序 🟢 入门
  2. 002 什么是算法 🟢 入门
  3. 003 什么是输入 🟢 入门
  4. 004 什么是输出 🟢 入门
  5. 005 什么是变量 🟢 入门
  6. 006 什么是内存 🟢 入门
  7. 007 什么是编译 🟢 入门
  8. 008 什么是运行 🟢 入门
  9. 009 什么是编译错误 🟢 入门
  10. 010 什么是运行错误 🟢 入门
  11. 011 什么是答案错误 WA 🟢 入门
  12. 012 什么是超时 TLE 🟢 入门
  13. 013 什么是内存超限 MLE 🟢 入门
  14. 014 什么是运行错误 RE 🟢 入门
  15. 015 什么是测试样例 🟢 入门
  16. 016 手动模拟程序 🟢 入门
  17. 017 调试程序 🟢 入门
  18. 018 边界情况 🟢 入门
  19. 019 极端数据 🟢 入门
  20. 020 算法正确性意识 🟢 入门

阶段 1 · C++ 基础

  1. 021 C++ 程序基本结构 🟢 入门
  2. 022 #include 🟢 入门
  3. 023 main() 🟢 入门
  4. 024 return 🟢 入门
  5. 025 注释 🟢 入门
  6. 026 变量定义 🟢 入门
  7. 027 常量 🟢 入门
  8. 028 标识符 🟢 入门
  9. 029 赋值语句 🟢 入门
  10. 030 int 🟢 入门
  11. 031 long long 🟢 入门
  12. 032 float 🟢 入门
  13. 033 double 🟢 入门
  14. 034 char 🟢 入门
  15. 035 bool 🟢 入门
  16. 036 数据范围 🟢 入门
  17. 037 整数溢出 🟢 入门
  18. 038 强制类型转换 🟢 入门
  19. 039 隐式类型转换 🟢 入门
  20. 040 cin 🟢 入门
  21. 041 cout 🟢 入门
  22. 042 换行 🟢 入门
  23. 043 endl 🟢 入门
  24. 044 \n 🟢 入门
  25. 045 格式化输出 🟢 入门
  26. 046 fixed 🟢 入门
  27. 047 setprecision 🟢 入门
  28. 048 快速 IO 🔵 基础
  29. 049 ios::sync_with_stdio(false) 🔵 基础
  30. 050 cin.tie(nullptr) 🔵 基础

阶段 2 · 运算符

  1. 051 加 + 🟢 入门
  2. 052 减 - 🟢 入门
  3. 053 乘 * 🟢 入门
  4. 054 除 / 🟢 入门
  5. 055 取模 % 🟢 入门
  6. 056 自增 ++ 🟢 入门
  7. 057 自减 -- 🟢 入门
  8. 058 等于 == 🟢 入门
  9. 059 不等于 != 🟢 入门
  10. 060 大于 > 🟢 入门
  11. 061 小于 < 🟢 入门
  12. 062 大于等于 >= 🟢 入门
  13. 063 小于等于 <= 🟢 入门
  14. 064 逻辑与 && 🟢 入门
  15. 065 逻辑或 || 🟢 入门
  16. 066 逻辑非 ! 🟢 入门
  17. 067 运算优先级 🟢 入门
  18. 068 复合赋值 🟢 入门

阶段 3 · 程序控制结构

  1. 069 if 🟢 入门
  2. 070 if-else 🟢 入门
  3. 071 多重 if 🟢 入门
  4. 072 嵌套判断 🟢 入门
  5. 073 switch 🟢 入门
  6. 074 for 🟢 入门
  7. 075 while 🟢 入门
  8. 076 do-while 🟢 入门
  9. 077 嵌套循环 🟢 入门
  10. 078 break 🟢 入门
  11. 079 continue 🟢 入门

阶段 4 · 数组与字符串

  1. 080 一维数组 🟢 入门
  2. 081 数组下标 🟢 入门
  3. 082 数组初始化 🟢 入门
  4. 083 遍历数组 🟢 入门
  5. 084 数组最大值 🟢 入门
  6. 085 数组最小值 🟢 入门
  7. 086 数组统计 🟢 入门
  8. 087 二维数组 🟢 入门
  9. 088 矩阵遍历 🟢 入门
  10. 089 多维数组基础 🟢 入门
  11. 090 ASCII 🟢 入门
  12. 091 char 字符 🟢 入门
  13. 092 字符大小写转换 🟢 入门
  14. 093 数字字符转换 🟢 入门
  15. 094 string 🟢 入门
  16. 095 字符串长度 🟢 入门
  17. 096 字符串遍历 🟢 入门
  18. 097 字符串拼接 🟢 入门
  19. 098 字符串比较 🟢 入门
  20. 099 substr 🟢 入门
  21. 100 find 🟢 入门
  22. 101 字符串反转 🟢 入门
  23. 102 回文判断 🟢 入门

阶段 5 · 函数与递归

  1. 103 函数定义 🟢 入门
  2. 104 函数调用 🟢 入门
  3. 105 参数 🟢 入门
  4. 106 返回值 🟢 入门
  5. 107 局部变量 🟢 入门
  6. 108 全局变量 🟢 入门
  7. 109 变量作用域 🟢 入门
  8. 110 引用参数 🔵 基础
  9. 111 函数重载基础 🔵 基础
  10. 112 什么是递归 🟢 入门
  11. 113 递归终止条件 🟢 入门
  12. 114 递归调用过程 🟢 入门
  13. 115 递归栈 🟢 入门
  14. 116 阶乘 🟢 入门
  15. 117 Fibonacci 🟢 入门
  16. 118 数组递归 🟢 入门
  17. 119 递归枚举 🔵 基础
  18. 120 回溯 🔵 基础

阶段 6 · 结构体和 STL

  1. 121 struct 🟢 入门
  2. 122 结构体数组 🟢 入门
  3. 123 自定义排序 🟢 入门
  4. 124 vector 🟢 入门
  5. 125 pair 🟢 入门
  6. 126 stack 🔵 基础
  7. 127 queue 🔵 基础
  8. 128 deque 🔵 基础
  9. 129 priority_queue 🔵 基础
  10. 130 set 🔵 基础
  11. 131 multiset 🔵 基础
  12. 132 map 🔵 基础
  13. 133 unordered_map 🔵 基础
  14. 134 unordered_set 🔵 基础
  15. 135 sort 🟢 入门
  16. 136 reverse 🟢 入门
  17. 137 max 🟢 入门
  18. 138 min 🟢 入门
  19. 139 swap 🟢 入门
  20. 140 lower_bound 🔵 基础
  21. 141 upper_bound 🔵 基础
  22. 142 unique 🔵 基础
  23. 143 next_permutation 🔵 基础

阶段 7 · 算法复杂度

  1. 144 时间复杂度 🟢 入门
  2. 145 空间复杂度 🟢 入门
  3. 146 O(1) 🟢 入门
  4. 147 O(log n) 🟢 入门
  5. 148 O(n) 🟢 入门
  6. 149 O(n log n) 🟢 入门
  7. 150 O(n²) 🟢 入门
  8. 151 O(n³) 🔵 基础
  9. 152 O(2^n) 🔵 基础
  10. 153 O(n!) 🔵 基础
  11. 154 根据数据范围判断算法 🟢 入门
  12. 155 常数复杂度意识 🔵 基础
  13. 156 最坏复杂度 🔵 基础
  14. 157 均摊复杂度基础 🔵 基础

阶段 8 · 基础算法

  1. 158 单层枚举 🟢 入门
  2. 159 双层枚举 🟢 入门
  3. 160 多层枚举 🟢 入门
  4. 161 枚举答案 🟢 入门
  5. 162 枚举区间 🟢 入门
  6. 163 减少枚举范围 🔵 基础
  7. 164 枚举优化 🔵 基础
  8. 165 简单模拟 🟢 入门
  9. 166 字符串模拟 🟢 入门
  10. 167 矩阵模拟 🟢 入门
  11. 168 日期模拟 🟢 入门
  12. 169 游戏过程模拟 🟢 入门
  13. 170 状态模拟 🟢 入门

阶段 9 · 排序

  1. 171 冒泡排序 🟢 入门
  2. 172 选择排序 🟢 入门
  3. 173 插入排序 🟢 入门
  4. 174 快速排序思想 🔵 基础
  5. 175 归并排序 🔵 基础
  6. 176 STL sort 🟢 入门
  7. 177 自定义比较函数 🟢 入门
  8. 178 Lambda 比较 🔵 基础
  9. 179 稳定排序 🔵 基础
  10. 180 多关键字排序 🔵 基础
  11. 181 逆序对 🔵 基础
  12. 182 归并排序求逆序对 🔵 基础

阶段 10 · 前缀和与差分

  1. 183 一维前缀和 🟢 入门
  2. 184 区间求和 🟢 入门
  3. 185 二维前缀和 🔵 基础
  4. 186 矩形区域和 🔵 基础
  5. 187 前缀异或 🔵 基础
  6. 188 前缀最大/最小思想 🔵 基础
  7. 189 一维差分 🔵 基础
  8. 190 区间修改 🔵 基础
  9. 191 差分还原 🔵 基础
  10. 192 二维差分 🟠 进阶

阶段 11 · 二分

  1. 193 二分查找 🟢 入门
  2. 194 左边界 🟢 入门
  3. 195 右边界 🟢 入门
  4. 196 lower_bound 🔵 基础
  5. 197 upper_bound 🔵 基础
  6. 198 单调性 🔵 基础
  7. 199 二分答案 🔵 基础
  8. 200 最大值最小化 🔵 基础
  9. 201 最小值最大化 🔵 基础
  10. 202 实数二分 🟠 进阶

阶段 12 · 双指针与滑动窗口

  1. 203 双指针 🔵 基础
  2. 204 左右指针 🔵 基础
  3. 205 快慢指针 🔵 基础
  4. 206 滑动窗口 🔵 基础
  5. 207 尺取法 🔵 基础
  6. 208 最长合法区间 🔵 基础
  7. 209 最短合法区间 🔵 基础
  8. 210 双指针去重 🔵 基础

阶段 13 · 位运算

  1. 211 二进制 🔵 基础
  2. 212 & 🔵 基础
  3. 213 | 🔵 基础
  4. 214 ^ 🔵 基础
  5. 215 ~ 🔵 基础
  6. 216 << 🔵 基础
  7. 217 >> 🔵 基础
  8. 218 判断某一位 🔵 基础
  9. 219 设置某一位 🔵 基础
  10. 220 清除某一位 🔵 基础
  11. 221 lowbit 🔵 基础
  12. 222 二进制枚举 🟠 进阶
  13. 223 子集枚举 🟠 进阶
  14. 224 状态压缩 🟠 进阶

阶段 14 · 搜索

  1. 225 DFS 基本思想 🟢 入门
  2. 226 DFS 模板 🟢 入门
  3. 227 图上的 DFS 🟢 入门
  4. 228 网格 DFS 🟢 入门
  5. 229 连通块 🟢 入门
  6. 230 回溯 🟢 入门
  7. 231 排列搜索 🔵 基础
  8. 232 组合搜索 🔵 基础
  9. 233 子集搜索 🔵 基础
  10. 234 棋盘搜索 🔵 基础
  11. 235 路径搜索 🔵 基础
  12. 236 搜索树 🔵 基础
  13. 237 搜索状态设计 🔵 基础
  14. 238 visited 数组 🔵 基础
  15. 239 可行性剪枝 🔵 基础
  16. 240 最优性剪枝 🔵 基础
  17. 241 重复状态剪枝 🔵 基础
  18. 242 搜索顺序优化 🟠 进阶
  19. 243 BFS 🟢 入门
  20. 244 队列实现 BFS 🟢 入门
  21. 245 网格 BFS 🟢 入门
  22. 246 无权最短路 🟢 入门
  23. 247 多源 BFS 🔵 基础
  24. 248 状态 BFS 🔵 基础
  25. 249 双向 BFS 🟠 进阶
  26. 250 01 BFS 🟠 进阶

阶段 15 · 贪心

  1. 251 贪心思想 🟢 入门
  2. 252 排序 + 贪心 🟢 入门
  3. 253 区间选择 🔵 基础
  4. 254 区间覆盖 🔵 基础
  5. 255 区间选点 🔵 基础
  6. 256 活动安排 🔵 基础
  7. 257 Huffman 思想 🔵 基础
  8. 258 优先队列 + 贪心 🔵 基础
  9. 259 交换论证 🟠 进阶
  10. 260 反证法证明 🟠 进阶
  11. 261 局部调整法 🟠 进阶

阶段 16 · 基础数据结构

  1. 262 栈 🟢 入门
  2. 263 括号匹配 🟢 入门
  3. 264 表达式问题 🔵 基础
  4. 265 单调栈 🔵 基础
  5. 266 普通队列 🟢 入门
  6. 267 循环队列思想 🟢 入门
  7. 268 双端队列 🔵 基础
  8. 269 单调队列 🔵 基础
  9. 270 滑动窗口最大最小值 🟠 进阶
  10. 271 链表概念 🟢 入门
  11. 272 单链表 🔵 基础
  12. 273 双向链表 🔵 基础
  13. 274 数组模拟链表 🔵 基础

阶段 17 · 哈希

  1. 275 哈希思想 🔵 基础
  2. 276 哈希表 🔵 基础
  3. 277 哈希冲突 🔵 基础
  4. 278 unordered_map 🔵 基础
  5. 279 unordered_set 🔵 基础
  6. 280 字符串哈希 🟠 进阶
  7. 281 Rolling Hash 🟠 进阶
  8. 282 双哈希 🟠 进阶

阶段 18 · 并查集

  1. 283 并查集基本思想 🔵 基础
  2. 284 find 🔵 基础
  3. 285 merge 🔵 基础
  4. 286 路径压缩 🔵 基础
  5. 287 按秩合并 🔵 基础
  6. 288 连通块 🔵 基础
  7. 289 判断连通性 🔵 基础
  8. 290 Kruskal 中应用 🟠 进阶
  9. 291 带权并查集 🔴 提高
  10. 292 扩展域并查集 🔴 提高

阶段 19 · 树

  1. 293 树的基本概念 🔵 基础
  2. 294 根节点 🔵 基础
  3. 295 父节点 🔵 基础
  4. 296 子节点 🔵 基础
  5. 297 叶节点 🔵 基础
  6. 298 深度 🔵 基础
  7. 299 高度 🔵 基础
  8. 300 子树 🔵 基础
  9. 301 树的 DFS 🔵 基础
  10. 302 树的 BFS 🔵 基础
  11. 303 父子关系 🔵 基础
  12. 304 子树大小 🔵 基础
  13. 305 树的直径 🟠 进阶
  14. 306 树的重心 🟠 进阶
  15. 307 树上距离 🟠 进阶

阶段 20 · 二叉树与堆

  1. 308 二叉树 🟢 入门
  2. 309 前序遍历 🔵 基础
  3. 310 中序遍历 🔵 基础
  4. 311 后序遍历 🔵 基础
  5. 312 层序遍历 🔵 基础
  6. 313 二叉搜索树概念 🔵 基础
  7. 314 堆 🔵 基础
  8. 315 大根堆 🔵 基础
  9. 316 小根堆 🔵 基础
  10. 317 priority_queue 堆 🔵 基础
  11. 318 Top K 🔵 基础
  12. 319 堆优化 Dijkstra 🟠 进阶

阶段 21 · 动态规划 DP

  1. 320 什么是状态 🔵 基础
  2. 321 什么是状态转移 🔵 基础
  3. 322 初始状态 🔵 基础
  4. 323 DP 遍历顺序 🔵 基础
  5. 324 最优子结构 🔵 基础
  6. 325 无后效性 🔵 基础
  7. 326 记忆化搜索 🔵 基础
  8. 327 Fibonacci DP 🔵 基础
  9. 328 爬楼梯 🔵 基础
  10. 329 最大子段和 🔵 基础
  11. 330 LIS 🔵 基础
  12. 331 O(n²) LIS 🟠 进阶
  13. 332 O(n log n) LIS 🟠 进阶
  14. 333 LCS 🔵 基础
  15. 334 编辑距离 🟠 进阶
  16. 335 01 背包 🔵 基础
  17. 336 完全背包 🔵 基础
  18. 337 多重背包 🟠 进阶
  19. 338 分组背包 🟠 进阶
  20. 339 二维费用背包 🟠 进阶
  21. 340 恰好装满问题 🟠 进阶
  22. 341 背包方案数 🟠 进阶
  23. 342 背包最优方案 🟠 进阶
  24. 343 区间 DP 思想 🟠 进阶
  25. 344 区间长度枚举 🟠 进阶
  26. 345 石子合并 🟠 进阶
  27. 346 回文区间问题 🟠 进阶
  28. 347 子树 DP 🟠 进阶
  29. 348 树上选择 🟠 进阶
  30. 349 树上最大独立集 🟠 进阶
  31. 350 换根 DP 🔴 提高
  32. 351 Bitmask 🟠 进阶
  33. 352 子集状态 🟠 进阶
  34. 353 TSP 🔴 提高
  35. 354 子集 DP 🔴 提高
  36. 355 数位 DP 基本思想 🔴 提高
  37. 356 前导零 🔴 提高
  38. 357 tight 状态 🔴 提高
  39. 358 数字统计 🔴 提高
  40. 359 概率 DP 🟣 竞赛
  41. 360 期望 DP 🟣 竞赛
  42. 361 插头 DP 🟣 竞赛

阶段 22 · 图论

  1. 362 顶点 🔵 基础
  2. 363 边 🔵 基础
  3. 364 有向图 🔵 基础
  4. 365 无向图 🔵 基础
  5. 366 权值 🔵 基础
  6. 367 入度 🔵 基础
  7. 368 出度 🔵 基础
  8. 369 路径 🔵 基础
  9. 370 环 🔵 基础
  10. 371 连通性 🔵 基础
  11. 372 邻接矩阵 🔵 基础
  12. 373 邻接表 🔵 基础
  13. 374 链式前向星 🟠 进阶
  14. 375 图 DFS 🔵 基础
  15. 376 图 BFS 🔵 基础
  16. 377 图连通块 🔵 基础
  17. 378 判断环 🔵 基础

阶段 23 · 最短路

  1. 379 BFS 最短路 🔵 基础
  2. 380 Floyd 🔵 基础
  3. 381 Dijkstra 🟠 进阶
  4. 382 朴素 Dijkstra 🟠 进阶
  5. 383 堆优化 Dijkstra 🟠 进阶
  6. 384 Bellman-Ford 🟠 进阶
  7. 385 SPFA 思想及局限 🟠 进阶
  8. 386 01 BFS 最短路 🟠 进阶
  9. 387 多源最短路 🔴 提高
  10. 388 最短路建模 🔴 提高

阶段 24 · 最小生成树

  1. 389 什么是生成树 🟠 进阶
  2. 390 MST 🟠 进阶
  3. 391 Kruskal 🟠 进阶
  4. 392 并查集 + Kruskal 🟠 进阶
  5. 393 Prim 🟠 进阶
  6. 394 MST 建模 🔴 提高

阶段 25 · 拓扑排序

  1. 395 DAG 🔵 基础
  2. 396 拓扑入度 🔵 基础
  3. 397 Kahn 算法 🔵 基础
  4. 398 拓扑序 🔵 基础
  5. 399 判断有向环 🔵 基础
  6. 400 DAG DP 🟠 进阶

阶段 26 · LCA 与倍增

  1. 401 最近公共祖先 🟠 进阶
  2. 402 树上深度 🟠 进阶
  3. 403 倍增思想 🟠 进阶
  4. 404 2^k 跳跃 🟠 进阶
  5. 405 倍增 LCA 🟠 进阶
  6. 406 树上两点距离 🟠 进阶
  7. 407 树上差分 🔴 提高

阶段 27 · 树状数组

  1. 408 lowbit 树状数组 🟠 进阶
  2. 409 树状数组结构 🟠 进阶
  3. 410 单点修改 🟠 进阶
  4. 411 前缀查询 🟠 进阶
  5. 412 区间和 🟠 进阶
  6. 413 动态逆序对思想 🟠 进阶
  7. 414 树状数组区间修改 🔴 提高
  8. 415 树状数组区间查询 🔴 提高

阶段 28 · 线段树

  1. 416 线段树基本结构 🟠 进阶
  2. 417 建树 🟠 进阶
  3. 418 pushup 🟠 进阶
  4. 419 线段树单点修改 🟠 进阶
  5. 420 线段树区间查询 🟠 进阶
  6. 421 区间最大值 🟠 进阶
  7. 422 区间最小值 🟠 进阶
  8. 423 区间和线段树 🟠 进阶
  9. 424 Lazy Tag 🔴 提高
  10. 425 线段树区间修改 🔴 提高
  11. 426 pushdown 🔴 提高
  12. 427 复杂 Lazy 🔴 提高
  13. 428 动态开点线段树 🟣 竞赛
  14. 429 权值线段树 🟣 竞赛
  15. 430 可持久化线段树 🟣 竞赛
  16. 431 主席树 🟣 竞赛
  17. 432 线段树合并 🟣 竞赛

阶段 29 · ST 表

  1. 433 RMQ 🟠 进阶
  2. 434 倍增预处理 🟠 进阶
  3. 435 log2 🟠 进阶
  4. 436 ST 区间最大值 🟠 进阶
  5. 437 ST 区间最小值 🟠 进阶
  6. 438 O(1) 查询 🟠 进阶

阶段 30 · Tarjan 系列

  1. 439 DFS 时间戳 🔴 提高
  2. 440 dfn 🔴 提高
  3. 441 low 🔴 提高
  4. 442 强连通分量 SCC 🔴 提高
  5. 443 Tarjan SCC 🔴 提高
  6. 444 SCC 缩点 🔴 提高
  7. 445 缩点 DAG 🔴 提高
  8. 446 割点 🔴 提高
  9. 447 桥 🔴 提高
  10. 448 边双连通 🔴 提高
  11. 449 点双连通 🟣 竞赛

阶段 31 · 二分图

  1. 450 二分图定义 🟠 进阶
  2. 451 染色法 🟠 进阶
  3. 452 二分图判断 🟠 进阶
  4. 453 二分图最大匹配 🔴 提高
  5. 454 匈牙利算法 🔴 提高
  6. 455 Hall 定理基础 🔴 提高

阶段 32 · 网络流

  1. 456 流网络 🔴 提高
  2. 457 容量 🔴 提高
  3. 458 残量网络 🔴 提高
  4. 459 增广路 🔴 提高
  5. 460 最大流 🔴 提高
  6. 461 最小割 🔴 提高
  7. 462 Dinic 🔴 提高
  8. 463 最大流最小割定理 🔴 提高
  9. 464 二分图匹配建流 🔴 提高
  10. 465 费用流 🟣 竞赛

阶段 33 · 数论

  1. 466 因数 🟢 入门
  2. 467 倍数 🟢 入门
  3. 468 质数 🟢 入门
  4. 469 合数 🟢 入门
  5. 470 gcd 🟢 入门
  6. 471 lcm 🟢 入门
  7. 472 欧几里得算法 🟢 入门
  8. 473 质因数分解 🔵 基础
  9. 474 埃氏筛 🔵 基础
  10. 475 欧拉筛 / 线性筛 🟠 进阶
  11. 476 同余 🔵 基础
  12. 477 模加法 🔵 基础
  13. 478 模乘法 🔵 基础
  14. 479 模减法 🔵 基础
  15. 480 快速幂 🔵 基础
  16. 481 扩展欧几里得 🟠 进阶
  17. 482 裴蜀定理 🟠 进阶
  18. 483 模逆元 🔴 提高
  19. 484 费马小定理 🔴 提高
  20. 485 欧拉函数 🔴 提高
  21. 486 欧拉定理 🔴 提高
  22. 487 线性求逆元 🔴 提高
  23. 488 CRT 🔴 提高
  24. 489 扩展 CRT 🟣 竞赛

阶段 34 · 组合数学

  1. 490 加法原理 🔵 基础
  2. 491 乘法原理 🔵 基础
  3. 492 排列 🔵 基础
  4. 493 组合 🔵 基础
  5. 494 组合数 🔵 基础
  6. 495 杨辉三角 🔵 基础
  7. 496 组合数递推 🟠 进阶
  8. 497 快速计算组合数 🟠 进阶
  9. 498 鸽巢原理 🟠 进阶
  10. 499 容斥原理 🟠 进阶
  11. 500 Catalan 数 🔴 提高
  12. 501 Lucas 定理 🔴 提高

阶段 35 · 矩阵

  1. 502 矩阵基础 🟠 进阶
  2. 503 矩阵乘法 🟠 进阶
  3. 504 矩阵快速幂 🔴 提高
  4. 505 DP + 矩阵 🔴 提高
  5. 506 高斯消元基础 🔴 提高
  6. 507 线性方程组 🟣 竞赛

阶段 36 · 字符串算法

  1. 508 Trie 🔵 基础
  2. 509 字符串插入 🔵 基础
  3. 510 前缀查询 🔵 基础
  4. 511 字符串匹配 🟠 进阶
  5. 512 前缀函数 🟠 进阶
  6. 513 next 数组 🟠 进阶
  7. 514 KMP 🟠 进阶
  8. 515 字符串哈希算法 🟠 进阶
  9. 516 子串 Hash 🟠 进阶
  10. 517 双哈希算法 🟠 进阶
  11. 518 Manacher 🔴 提高
  12. 519 AC 自动机 🔴 提高
  13. 520 后缀数组 SA 🟣 竞赛
  14. 521 LCP 🟣 竞赛
  15. 522 后缀自动机 SAM 🟣 竞赛

阶段 37 · 计算几何

  1. 523 坐标 🟠 进阶
  2. 524 点 🟠 进阶
  3. 525 向量 🟠 进阶
  4. 526 向量加减 🟠 进阶
  5. 527 点积 🟠 进阶
  6. 528 叉积 🟠 进阶
  7. 529 判断方向 🟠 进阶
  8. 530 线段相交 🔴 提高
  9. 531 点在线段上 🔴 提高
  10. 532 多边形面积 🔴 提高
  11. 533 点在多边形内 🔴 提高
  12. 534 凸包 🔴 提高
  13. 535 旋转卡壳 🟣 竞赛

阶段 38 · 高级树算法

  1. 536 树链剖分 🔴 提高
  2. 537 重儿子 🔴 提高
  3. 538 重链 🔴 提高
  4. 539 DFS 序 🔴 提高
  5. 540 树链剖分 + 线段树 🔴 提高
  6. 541 树上路径修改 🔴 提高
  7. 542 树上路径查询 🔴 提高
  8. 543 DSU on Tree 🟣 竞赛
  9. 544 点分治 🟣 竞赛
  10. 545 虚树 🟣 竞赛
  11. 546 Link-Cut Tree 🟣 竞赛

阶段 39 · 高级算法技巧

  1. 547 离散化 🔴 提高
  2. 548 扫描线 🔴 提高
  3. 549 分块 🔴 提高
  4. 550 莫队 🔴 提高
  5. 551 小并大 🔴 提高
  6. 552 整体二分 🔴 提高
  7. 553 CDQ 分治 🔴 提高
  8. 554 离线算法 🔴 提高
  9. 555 在线算法 🔴 提高
  10. 556 斜率优化 DP 🔴 提高
  11. 557 单调队列优化 DP 🔴 提高
  12. 558 四边形不等式优化 🟣 竞赛
  13. 559 决策单调性 🟣 竞赛

阶段 40 · 高级数据结构

  1. 560 Treap 🔴 提高
  2. 561 FHQ Treap 🔴 提高
  3. 562 Splay 🔴 提高
  4. 563 平衡树维护排名 🔴 提高
  5. 564 第 K 小 🔴 提高
  6. 565 前驱 🔴 提高
  7. 566 后继 🔴 提高
  8. 567 可持久化 Trie 🟣 竞赛
  9. 568 可持久化数组 🟣 竞赛
  10. 569 树套树 🟣 竞赛
  11. 570 KD Tree 🟣 竞赛
  12. 571 李超线段树 🟣 竞赛

阶段 41 · 多项式与高级数学

  1. 572 复数基础 🟣 竞赛
  2. 573 FFT 🟣 竞赛
  3. 574 NTT 🟣 竞赛
  4. 575 多项式乘法 🟣 竞赛
  5. 576 多项式求逆 🟣 竞赛
  6. 577 多项式求导 🟣 竞赛
  7. 578 多项式积分 🟣 竞赛
  8. 579 生成函数 🟣 竞赛
  9. 580 拉格朗日插值 🟣 竞赛

阶段 42 · 博弈论

  1. 581 必胜态 🔴 提高
  2. 582 必败态 🔴 提高
  3. 583 Nim 游戏 🔴 提高
  4. 584 异或性质 🔴 提高
  5. 585 SG 函数 🔴 提高
  6. 586 Sprague-Grundy 定理 🟣 竞赛

阶段 43 · 线性代数与异或算法

  1. 587 XOR 基础 🔴 提高
  2. 588 线性基 🔴 提高
  3. 589 最大异或和 🔴 提高
  4. 590 高斯消元异或 🟣 竞赛
  5. 591 异或方程组 🟣 竞赛