Template_for_Algorithm

Summary of the basic algorithm

Dictionary

基础算法

  • 排序
  • 二分
  • 高精度
  • 前缀和与差分
  • 双指针算法
  • 位运算
  • 离散化
  • 区间合并

数据结构

  • 链表与邻接表:树与图的存储
  • 栈与队列:单调队列、单调栈
  • kmp
  • Trie
  • 并查集
  • Hash表
  • C++ STL使用技巧

搜索与图论

  • DFS与BFS
  • 树与图的遍历:拓扑排序
  • 最短路
  • 最小生成树
  • 二分图:染色法、匈牙利算法

数学

  • 质数
  • 约数
  • 欧拉函数
  • 快速幂
  • 扩展欧几里得算法
  • **剩余定理
  • 高斯消元
  • 组合计数
  • 容斥原理
  • 简单博弈论

动态规划

  • 背包问题
  • 线性DP
  • 区间DP
  • 计数类DP
  • 数位统计DP
  • 状态压缩DP
  • 树形DP
  • 记忆化搜索

贪心