//zory 刷题Tag目录 | Zory的个人博客

刷题Tag目录

刷题Tag目录

入门

模拟

  1. 贪心 Tag-贪心
  2. 二分法 Tag-二分法
  3. 高精度
  
随机化
  构造
  三分法

搜索

  1. dfs序 Tag-dfs序
  2. 深度搜索 Tag-dfs
  3. 广度搜索 Tag-bfs

  迭代深搜
  启发式搜索

图论

  1. 并查集 Tag-并查集
  2. 最短路 Tag-最短路
    1. spfa
    2. floyd
    3. dijkstra
  3. 图的连通
  4. 差分约束
  5. 二分图染色
  6. 二分图匹配
  7. 2-SAT
  8. 网络流 Tag-网络流
    1. 最大流 Tag-最大流
    2. 最小割 Tag-最小割

    费用流
    有上下界网络流
  9. 树
    1. 生成树
      1. kruskal
      2. prim
      矩阵树定理
    2. 树上倍增
    3. 树链剖分 Tag-树链剖分
    4. 最近公共祖先 Tag-LCA
    5. link cut tree

    哈夫曼树
    虚树
    点分治
    prufer编码
  拓扑排序
  欧拉图
  仙人掌

数学

  1. 快速幂
  2. 矩阵乘法
  3. 排列组合
  4. 概率与期望
  5. 扩展欧几里得算法
  6. 最大公约数与最小公倍数
  7. 莫比乌斯反演 Tag-莫比乌斯反演

  BSGS
  置换
  筛法
  博弈论
  素数测试
  欧拉函数
  卡特兰数
  高斯消元
  乘法逆元
  容斥原理
  调和级数
  模线性方程组
  快速傅里叶变换

几何

  1. 凸包
  2. 半平面交

  旋转卡壳

字符串

  1. KMP
  2. 字典树
  3. 后缀数组
  4. manacher

  AC自动机
  回文自动机
  后缀自动机
  密码学

动态规划

  1. 递推与动规 Tag-DP
  2. 背包动规
  3. 树形动规
  4. 状压动规
  5. 决策单调性
  6. 斜率优化

  区间动规
  数位动规
  记忆化搜索

数据结构

  1. STL Tag-STL
  2. 基础数据结构
    1. 堆
    2. 链表
    3. 分块 Tag-分块
      1. 莫队算法 Tag-莫队
    4. 单调栈
    5. 单调队列
    6. 离线处理
    7. 哈希表
  3. 中级数据结构
    1. ST表
    2. 线段树 Tag-线段树
    3. 平衡树
      1. splay Tag-伸展树

      treap
    4. 树状数组 Tag-树状数组

    替罪羊树
    可并堆
  4. 高级数据结构
    1. 可持久化数据结构
      1. 可持久化线段树 Tag-主席树

      可持久化字典树
    2. 树套树 Tag-树套树

    K-Dtree

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.cf/2017-11/刷题Tag目录.html
转载请注明出处,谢谢!

哪怕是一杯奶茶,也将鼓励我继续创作!