1. 基本算法 快速排序&归并排序模板&堆排序 二分 C++高精度运算 前缀与差分 双指针算法 离散化 2.数据结构 单调栈&单调队列 链表&邻接表 KMP Tire 并查集 Hash表&字符串Hash 3.图论 树的重心 & 连通图的划分 拓扑排序 dijkstra & floyd bellman-ford & SPFA prim & kruskal 染色法判定二分图 & 匈牙利算法 4.数论 求质因数 求约数个数 求约数之和 欧几里得算法;欧几里得扩展式;欧拉函数, 欧拉筛选;积性函数;费马小定理;欧拉定理;欧拉定理的推论;线性同余方程;中国剩余定理 快速幂 & 求乘法逆元 质数的判定与筛选:朴素筛选 Eratosthenes筛法 线性筛法 以及 质因数的分解 组合计数 (四)1.递归 2. 快速幂求逆元 3.卢卡斯定理 4.阶乘分解加大数据乘法运算 Catalan数列 阶乘分解质因数 博弈论【sg函数】 博弈论 Nim游戏 Staircase Nim阶梯尼姆