Summary 介绍 常用技巧 输入输出加速 常用STL及用法 pb_ds库用法 库函数 小技巧 位运算 数论 欧拉函数 快速幂/矩阵快速幂 康托展开 欧几里得/扩展欧几里得算法 求逆元 自适应辛普森积分 素数相关/线性筛法 博弈论 巴什博奕 威佐夫博弈 尼姆博弈 SG函数 高精度运算 大数的加减乘除 组合数学 母函数 BM线性递推 容斥原理 组合数 卢卡斯定理 图论 欧拉回路 Havel-Hakimi定理 最小生成树 Kruakal算法 prime算法 最短路 Dijkstra算法 floyd算法 Bell-Ford算法以及队列优化SPFA 第k短路 二分图匹配 匈牙利算法 二分图染色法 最大完备匹配-KM算法 多重匹配 最小路径覆盖 最小点集覆盖-König定理 网络流 最大流-EK算法 最大流-ISAP算法 最大流-Dinic算法 最小费用最大流-最小费用路算法 图的连通-tarjan算法 树的直径 点分治 最近公共祖先LCA 离线Tarjan算法 在线倍增算法 树剖求lca 拓扑排序 搜索 字符串 KMP算法 扩展KMP算法 AC自动机算法 字符串最大最小表示法 Manacher算法 后缀数组 后缀自动机SAM 数据结构 线段树 单点更新-区间求和 单点更新-区间求最值 区间更新 线段树+离散化 扫描线-离散化-矩形面积并 扫描线-离散化-矩形面积交 值域线段树求第k大 RMQ算法/ST表 树状数组 树链剖分 主席树 莫队算法 区间不同元素个数 单调栈-单调队列 Trie树 线性基 使序列有序的最少交换次数 动态规划 区间dp-状压dp 最长公共子序列LCS 单调递增子序列LIS 编辑距离 背包类问题 树形dp 数位dp 状压dp 其他 表达式求值 归并排序 计算几何合集 模拟退火 二分查找 各种公式 java和python vim配置