博客

随便写写，留给学娣们…欢迎补充

加*号是选学，加粗为重点，排序不分先后（因为是想到哪写到哪）

• 基础算法

  • 
    贪心
    
    、
    
    枚举
    
    、分治、
    
    二分
    
    、
    
    倍增
    
    、*构造、高精、
    
    模拟
    

• 图论

  • 图
    
    • 
      最短路（dijkstra、spfa、floyd）
      
      ，差分约束
    • 
      最小生成树（kruskal、prim）
      
    • 并查集（扩展域）
    • 拓扑排序
    • 二分图染色，*二分图匹配
    • tarjan找scc、桥、割点，缩点
    • *分数规划
  • 树
    
    • 
      树上倍增（LCA）
      
    • 树的直径、树的重心
    • 
      dfs序
      
    • *树链剖分

• 数论

  • 
    gcd
    
    、
    
    lcm
    
  • 
    埃氏筛法
    
  • 
    exgcd
    
    ，
    
    求解同余方程、逆元
    
  • 
    快速幂
    
  • *组合数学
  • 矩阵

• 数据结构

  • 
    链表
    
    、
    
    队列（单调队列）
    
    、
    
    栈（单调栈）
    
  • 
    堆
    
    、
    
    st表
    
    、
    
    hash表
    
  • 线段树、树状数组
  • 字典树
  • *分块

• 动态规划

  • 
    背包DP
    
    、
    
    树形DP
    
    、
    
    记忆化搜索
    
    、
    
    递推
    
  • 
    区间DP
    
    、
    
    序列DP
    
  • *DP优化（不涉及斜率优化、四边形不等式等等）

• 搜索

  • 
    暴搜（dfs、bfs）
    
  • 
    搜索的剪枝
    
  • 启发式搜索（A*）
  • 迭代加深搜索、* IDA*
  • *随机化搜索

• 其他算法

  • STL的基本使用方法
  • 
    脑洞的正确使用方法
    
  • *KMP
  • *状态压缩