模板题1
题单介绍
各类算法的模板。
**由于你谷的搜索功能不大好用(whml),总是会搜出来一些不是模板的题,故在这里为大家整理出所有的模板题,按照题目难度、题目编号排序。**
题目列表
【模板】排序
【模板】快速幂
【模板】最小生成树
【模板】并查集
【模板】字符串哈希
【模板】单源最短路径(弱化版)
【模板】堆
【模板】线性筛素数
滑动窗口 /【模板】单调队列
矩阵加速(数列)
【模板】树状数组 2
【模板】线段树 1
【模板】树状数组 1
【模板】KMP
【模板】最近公共祖先(LCA)
三分
【模板】矩阵快速幂
【模板】模意义下的乘法逆元
【模板】ST 表
【模板】裴蜀定理
【模板】单源最短路径(标准版)
【模板】单调栈
【模板】最长公共子序列
【模板】Nim 游戏
【模板】线段树 2
【模板】康托展开
【模板】模意义下的乘法逆元 2
【模板】二元一次不定方程 (exgcd)
【模板】全源最短路(Johnson)
【模板】最小表示法
【模板】中国剩余定理(CRT)/ 曹冲养猪
【模板】有理数取余
【模板】普通平衡树
【模板】网络最大流
【模板】左偏树/可并堆
【模板】最小费用最大流
【模板】重链剖分/树链剖分
【模板】负环
【模板】二分图最大匹配
【模板】缩点
【模板】割点(割顶)
【模板】高斯消元法
【模板】文艺平衡树
AC 自动机(简单版 II)
【模板】manacher
【模板】卢卡斯定理/Lucas 定理
AC 自动机(简单版)
【模板】线性基
【模板】拉格朗日插值
【模板】矩阵求逆