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
-【】母函数