模板

题单介绍

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