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

   -【】母函数