ACM模板
下面是一些板子,可能不全

头文件
1 |
|
经典
埃拉托斯特尼筛法
1 | /* |
快速幂
1 | /* |
大数模拟
1 | 大数加法 |
GCD
1 | /* |
LCM
1 | /* |
全排列
1 | /* |
二分搜索
1 | /* |
数据结构
并查集
1 | /* |
图论
MST
最小生成树
Kruskal
克鲁斯卡尔算法
1 | /* |
Prim
普里姆算法
1 | /* |
单源最短路
Dijkstra
迪杰斯特拉算法
1 | /* |
SPFA
最短路径快速算法(Shortest Path Faster Algorithm)
1 | /* |
Floyd-Warshall
弗洛伊德算法
1 | /* |
二分图
染色法
1 | /* |
匈牙利算法
1 | /* |
动态规划
背包
1 | /* |
other
1 | int dp[1000000]; |
LIS
最长上升子序列
1 | /* |
LCS
最长公共子序列
1 | /* |
计算几何
向量基本用法
1 | /* |
求多边形面积
1 | /* |
判断线段相交
1 | /* |
求三角形外心
1 | /* |
极角排序
1 | /* |
字符串
kmp
克努特-莫里斯-普拉特操作
1 | /* |
kmp扩展
1 | /* |
树
字典树
1 | /* |
AC自动机
1 | /* |
线段树
线段树
1)点更新
1 | /* |
build(1,1,n);
update(1,a,b);
query(1,a,b);
区间更新
1 | /* |
树状数组
1 | /* |
其他
中国剩余定理(孙子定理)
1 | /* |