/code_snippet_cpp

算法比赛中几个常用的算法的板子

Primary LanguageC++

算法竞赛中几个常用算法模板,网络赛可以直接复制

包括:

  • 组合数
  • 并查集
  • 树状数组
  • 手写哈希表
  • 字符串哈希
  • 珂朵莉树
  • 普通线段树
  • 带懒标记的线段树
  • 可持久化线段树(求区间k小)
  • Trie树(整数,字符串)
  • KMP
  • 高精度
  • LCA(倍增)
  • 杜教BM
  • Miller-Rabin(判断素数) && Pollard-rho(分解质因数)
  • 多项式(By Jiangly)
  • unordered_map 防hack/加速
  • 马拉车算法
  • mt19937
  • 后缀自动机
  • 二维计算几何常用函数(Point)
  • 快读
  • 最大流
  • ST表(区间极值)
  • 最大子段和合并
  • 线性筛求积性函数
  • multiset维护中位数
  • 二维版本KD-Tree
  • 三维版本KD-Tree
  • 三分(浮点数、整数)
  • 求双连通分量