Template_for_Algorithm

Summary of the basic algorithm

Dictionary

基础算法

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

数据结构

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

搜索与图论

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

数学

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

动态规划

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

贪心