算法模板

题单介绍

# [NOI考纲](https://www.noi.cn/upload/resources/file/2023/03/15/1fa58eac9c412e01ce3c89c761058a43.pdf) # CSP-S 2024 got 300pts and achieved first prize. # NOIP 2024 got 200pts and achieved second prize. # CSP-S 2025 RP++ # NOIP 2025 RP++

题目列表

  • 【模板】字符串哈希
  • 最长上升子序列
  • 【模板】裴蜀定理
  • 【模板】字典树
  • 【模板】最小生成树
  • 【模板】单源最短路径（标准版）
  • 【模板】最近公共祖先（LCA）
  • 【模板】模意义下的乘法逆元
  • 逆序对
  • [XJTUPC 2024] 筛法
  • 【模板】康托展开
  • 矩阵加速（数列）
  • 【模板】矩阵快速幂
  • 【模板】KMP
  • 两个排列的最长公共子序列
  • 【模板】线段树 2
  • 【模板】全源最短路（Johnson）
  • [USACO07DEC] Best Cow Line G
  • 【模板】欧拉路径
  • 【模板】差分约束
  • 【模板】割点（割顶）
  • 【模板】点双连通分量
  • 【模板】边双连通分量
  • [IOI 2002] 任务安排
  • [SDOI2013] 直径
  • 【模板】离线二维数点
  • 【模板】二分图最大匹配
  • 【模板】缩点
  • 【模板】线性基
  • 【模板】卢卡斯定理 / Lucas 定理
  • [SDOI2006] 线性方程组
  • 【模板】AC 自动机
  • AC 自动机（简单版 II）
  • [SDOI2008] 仪仗队
  • GSS3 - Can you answer these queries III
  • 【模板】重链剖分 / 树链剖分
  • 【模板】扫描线 & 矩形面积并
  • 【模板】可持久化线段树 1（可持久化数组）
  • 【模板】可持久化线段树 2
  • [POI 2010] TES-Intelligence Test
  • [POI 2008] BLO-Blockade
  • [HAOI2015] 树上染色
  • 【模板】2-SAT
  • 【模板】网络最大流
  • 【模板】中国剩余定理（CRT）/ 曹冲养猪
  • 【模板】莫队 / 小B的询问
  • Count on a tree
  • 【模板】树分块 / Count on a tree II
  • COT2 - Count on a tree II
  • 【模板】三维偏序 / 陌上花开