essays
solutions for problems、algorithm and data structure、solutions for contests
To
block1 . . .block2 . . .block3 . . . block4 . . . block5
block1
IO优化
数据结构
· 单调栈
· 单调队列
· 堆+优先队列
· ST表
· 树状数组
· 线段树
· 分块
· 珂朵莉树(模板)
高精度
STL
block2
分治
· 归并排序(+求逆序对)
· 最近点对问题(模板)
· cdq分治
· · 三维偏序问题
· · 动态逆序对问题
数组生成排列
离散化
数论
· gcd+lcm
· 快速积
· 快速幂
· 分解质因数(快速求一个数的因子个数)
· 等比数列求和
· 有重复数的排列
· [n/1]+[n/2]+[n/3]+…+[n/k]模板
· 欧拉筛法
· Miller_Rabin随机数测试算法（判断大数是不是素数）
· 威尔逊定理
· 扩展欧几里得 （求ax+by=d的整数解）
· 逆元
· 组合数
· 同余方程
· 快速傅里叶变换
· 类欧几里得
block3
生成树和最短路
· 存图
· 并查集
· 最小生成树
· ·prime+优先队列
· ·kruskal
· 最短路
· ·Floyd
· ·Dijkstra(+优先队列)
----SPFA
二分图匹配
· 定义
· 匈牙利算法 [二分图的最大匹配]
· KM算法 [二分图的最优匹配]
· 带花树算法 [一般图的最大匹配]
网络流
· EK算法
· Dinic算法
· MCMF—最小费用最大流
Tarjan强连通分量，缩点
倍增LCA
block4
KMP
Trie(字典树)
AC自动机
二维前缀和+二维差分
差分约束系统
矩阵快速幂
公共凸包 Andrew算法
bitset
dp方程
· 最大连续子段和
二分模板
Manacher算法（最长回文）
Hash模板
Min25筛[计算1e10内的素数和]
伸展树Splay Tree
后缀数组 SA
block5
对拍
计算几何全家桶
标签：检索,二分,匹配,队列,算法,名字,快速,模板 来源： https://blog.csdn.net/qq_45530271/article/details/116045862
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。