萌新的算法技术栈

萌新的技术栈

已完成:48 / 77

① 数学

  1)基础数学
  2)基础线代

  3)原根
  4)FFT & NTT & FWT
  5)母函数


  6)CRT
  7)BSGS & exBSGS

  8)Gauss消元

  9)杜教筛
  10)莫比乌斯反演

  11)Gcd & exGcd
  12)Lucas & exLucas


  13)斯特林数 & 卡特兰数

  14)单纯形

  15)Miller_rabin
  16)Pollard_rho
  17)群论 & Burnside引理 & Polya定理

② 字符串

  1)KMP
  2)AC自动机

  3)最小表示法
  4)SAM

  5)Manacher
  6)回文自动机

③ DP优化

  1)分治优化
  2)斜率优化
  3)四边形不等式优化

④ 数据结构

  1)Splay
  2)LCT

  3)树链剖分
  4)长链剖分

  5)线段树
  6)可持久化Trie
  7)可持久化数据结构
  8)线性基

⑤ 图论

  1)Dijkstra
  2)差分约束系统


  3)次短路 & k短路
  4)次小生成树


  5)Tarjan
  6)拓扑排序


  7)网络流 & 费用流
  8)上下界网络流


  9)2-SAT
  10)欧拉回路
  11)虚树
  12)最小割树


  13)仙人掌
  14)红黑树
  15)哈夫曼编码
  16)斯坦纳树

⑥ 计算几何

  1)凸包
  2)半平面交
  3)旋转卡壳
  4)基本关系
  5)多边形
  6)圆(多圆面积并/交)
  7)高维几何

⑦ 博弈论

  1)Nim & Anti_Nim
  2)SG函数
  3)树上博弈
  4)二分图匹配 + 博弈

⑧ 分治

  1)点分治 & 树分治
  2)动态点分治
  3)CDQ分治
  4)整体二分
  5)分治优化

⑨ 黑科技

  1)分块 & 莫队
  2)带修改莫队
  3)回滚莫队
  4)树上莫队

  5)KD-tree

  6)爬山算法
  7)模拟退火
  8)随机增量法
  9)拉格朗日插值法
  10)二进制分组
  11)Sqrt-Decomposition

 

posted @ 2017-11-25 12:48  BearChild  阅读(...)  评论(...编辑  收藏