Templates && Algorithms

-【】基础算法

-【】递推和递归

-【】排序算法

-【】高精度，压位

-【】分治

-【】二分

-【】三分

-【】搜索算法

-【】简单搜索

-【】哈希和状态保存

-【】双向bfs

-【】启发式搜索和DSU On tree

-【】IDA* ,A*

-【】IDDFS

-【】跳舞链

-【】其他算法

-【】分块打表

-【】差分思想

-【】离散化

-【】高维前缀和

-【】倍增思想

-【】Huffman编码

-【】单调栈 ，单调队列

-【】链表

-【】cdq分治？？？

-【】图论

-【】并查集 路径压缩，按秩合并，拆点？

-【】Tarjan缩点，割点与桥 , 强连通分量 双联通分量

-【】最小生成树

-【】Prim

-【】Kruskal

-【】TopoSort

-【】单源最短路

-【】SPFA

-【】Dijkstra堆优化

-【】Bellman-Ford

-【】欧拉图，欧拉路，哈密顿

-【】LCA(倍增，st[约束rmq] ,Tarjan)

-【】多源最短路 Jhonson ,Floyd

-【】2-SAT

-【】k短路问题

-【】图的拆点？？

-【】最大独立集

-【】最大团问题

-【】最大点权覆盖集

-【】最小路径覆盖

-【】？？方案唯一性【网络】

-【】数据结构

-【】线段树，pushdown，动态开点

-【】树状数组 k值查询，单点和区间

-【】二项堆, 斜堆

-【】树链剖分

-【】Splay

-【】Treap

-【】莫队算法，树上莫队，带修莫队

-【】kd-树

-【】主席树

-【】树套树

-【】字符串

-【】KMP

-【】Trie

-【】AC自动机

-【】Manacher

-【】后缀数组

-【】动态规划

-【】经典线性DP

-【】LCS

-【】LIS

-【】LCIS

-【】数位DP

-【】区间DP

-【】背包问题

-【】01背包

-【】多重背包

-【】完全背包

-【】分组背包，混合背包

-【】记忆化搜索

-【】状态压缩

-【】轮廓线和插头DP

-【】树形DP

-【】多叉树转二叉树

-【】基环外向树

-【】树的重心和直径

-【】Prufer编码和Cayley定理

-【】Prufer序，欧拉序，dfs序，时间戳

-【】动规优化

-【】四边形不等式

-【】斜率优化

-【】二进制优化

-【】决策单调

-【】??dp优化数据结构

-【】博弈论

-【】阶梯博弈等经典模型

-【】sg函数，nim游戏，

-【】必胜必败态搜索

-【】alpha-bera极大极小搜索

-【】网络流：

-【】二分图的最大匹配，匈牙利算法

-【】SAP(gap优化)dinic ,EK

-【】最大流，最小割定理

-【】平面图转对偶图

-【】费用流：zkw费用流 有负费用圈的转化

-【】有上下界的网络流

-【】初等数论

-【】GCD _ LCM

-【】筛法

-【】欧拉函数

-【】线性筛

-【】扩展欧几里得

-【】乘法逆元

-【】中国剩余定理

-【】矩阵快速幂和快速幂

-【】BSGS和离散对数

-【】Lucas&扩展Lucas

-【】四大定理

-【】Miller-rabin素数判断

-【】原根

-【】差分约束

-【】高斯消元

-【】线性基

-【】多项式处理

-【】FFT&NTT

-【】二项式反演

-【】莫比乌斯反演

-【】杜教筛

-【】洲阁筛

-【】模意义下开根号，求对数？？？

-【】组合数学

-【】排列组合

-【】鸽巢

-【】卡特兰数

-【】错排问题

-【】可重组合

-【】容斥原理【补集转化】&&Ramsey定理

-【】斯特林数

-【】自然数幂和

-【】其他

-【】概率与期望

-【】离散数学及其应用

-【】微积分

-【】线性规划 (转化为图论模型，单纯型法)

-【】01分数规划

-【】置换，群论&&Burnisde-Polya

-【】母函数