模板
题单介绍
P1379 八数码难题:广搜,双向广搜,A*
P1616 疯狂的采药:完全背包
P2871 [USACO07DEC] Charm Bracelet S:01背包
CF220B Little Elephant and Array:莫队,离散化~~当然这题其实可以不用离散化~~
[USACO06JAN] The Cow Prom S:强联通分量,tarjan
CF1847C Vampiric Powers, anyone?:01字典树
P3396 哈希冲突:根号分治
P2163 [SHOI2007] 园丁的烦恼:二维数点
UVA10600 ACM Contest and Blackout:非严格次小生成树
题目列表
【模板】最近公共祖先(LCA)
【模板】树状数组 2
【模板】树状数组 1
进制转换
【模板】最小生成树
【模板】单源最短路径(弱化版)
【模板】单源最短路径(标准版)
【模板】欧拉路径
疯狂的采药
[USACO07DEC] Charm Bracelet S
【模板】ST 表 && RMQ 问题
【模板】线段树 1
【模板】单调栈
【模板】KMP
【模板】二分图最大匹配
滑动窗口 /【模板】单调队列
【模板】并查集
八数码难题
Little Elephant and Array
【模板】字典树
【模板】Floyd
【模板】manacher
【模板】负环
【模板】差分约束
[USACO06JAN] The Cow Prom S
【模板】割点(割顶)
【模板】边双连通分量
【模板】缩点
【模板】二元一次不定方程 (exgcd)
【模板】裴蜀定理
哈希冲突
Vampiric Powers, anyone?
【模板】模意义下的乘法逆元
【模板】扩展中国剩余定理(EXCRT)
【模板】拓扑排序 / 家谱树
【模板】扩展 KMP/exKMP(Z 函数)
【模板】线段树 2
[SHOI2007] 园丁的烦恼
【模板】扫描线 & 矩形面积并
ACM Contest and Blackout
[BJWC2010] 严格次小生成树
【模板】行列式求值
【模板】Matrix-Tree 定理
【模板】2-SAT