标签

标签计数

日常:

• 学习笔记
• 模板

基础算法:

• 模拟
• 枚举
• 贪心
• 构造
• 分治
• 递推
• 数学
• 单调性
• 二分
• 三分
• two pointers
• 二维前缀和
• 离散
• 差分
• 折半搜索
• 分块
  • 莫队
• 高精度

STL:

• set
• vector
• bitset

数据结构:

• 并查集
• 堆
  • 可并堆:左偏树
• 单调队列
• 单调栈
• 树状数组
• 线段树
  • zkw线段树
• 树链剖分
• 主席树
• ST表
• LCT
  • splay

图论:

• 最短路
  • spfa
  • Dijkstra
  • floyd
• 最小生成树
  • kruskal
• tarjan:
  • 缩环
  • 割点
  • 割边
• 拓扑排序
• 缩点
• 2-SAT
• 匈牙利算法
• 差分约束系统
• 网络流
  • 网络流24题
  • 最大流
    • 二分图最大匹配
      • KM
      • 最小路径覆盖
    • 二分图多重匹配
  • 最小割
    • 最大权闭合子图
    • 最大点权独立集
  • 费用流
    • 最长不相交路径
    • 最大权不相交路径
  • 有上下界的网络流

树:

• 树的遍历
  • dfs序
• lca
  • 倍增
• 树上前缀和
• 树上路径交
• 树哈希
• 树直径
• 树重心
• 树分治
• 斯坦纳树
• Dsu on tree

DP:

• 背包
  • 多重背包
  • 完全背包
• 数位DP
• 树形DP
• 状压
• 矩乘
• 四边形不等式
• 斜率优化

字符串:

• 哈希
• trie树
• KMP
  • 扩展KMP
• AC自动机
• fail树
• manacher
• 后缀数组
• 回文树

数论:

• 质因数分解
  • gcd
    • 辗转相除法
    • 更相减损术
• 埃氏筛
• 线性筛
  • 积性函数
    • 欧拉函数
    • 莫比乌斯函数
• 排列组合
• 同余
  • 扩展欧几里得
  • 欧拉定理
  • 阶
  • 原根
  • 费马小定理
  • 乘法逆元
  • bsgs
  • 卢卡斯定理
  • 中国剩余定理
• 容斥
• 期望
• FFT
• 莫比乌斯反演

线性代数:

• 高斯消元
• 线性基

计算几何:

• 凸包
• 旋转卡壳
• 转角法
• 半平面交
• 平面最近点对

博弈论:

一些数列:

• 斐波那契数列
• prufer数列