标签 标签计数 日常: 学习笔记 模板 基础算法: 模拟 枚举 贪心 构造 分治 递推 数学 单调性 二分 三分 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数列