列表.txt

ACM资料大集合

ICPC routine library
maintained by WishingBone
last update on Oct. 10th, 2004

几何\
  多边形
  多边形切割
  浮点函数
  几何公式
  面积
  球面
  三角形
  三维几何
  凸包(graham)
  网格(pick)
  圆
  整数函数
  注意
结构\
  并查集
  并查集扩展(friend_enemy)
  堆(binary)
  堆(mapped)
  矩形切割
  线段树
  线段树扩展
  线段树应用
  子段和
  子阵和
其他\
  大数(整数类封装)
  分数
  矩阵
  线性方程组(gauss)
  日期
  线性相关
数论\
  阶乘最后非零位
  模线性方程(组)
  质数表
  质数随机判定(miller_rabin)
  质因数分解
  最大公约数欧拉函数
数值计算\
  定积分计算(Romberg)
  多项式求根(牛顿法)
  周期性方程(追赶法)
图论_NP搜索\
  最大团(n小于64)
  最大团
图论_连通性\
  无向图关键边(dfs邻接阵形式)
  无向图关键点(dfs邻接阵形式)
  无向图块(bfs邻接阵形式)
  无向图连通分支(bfs邻接阵形式)
  无向图连通分支(dfs邻接阵形式)
  有向图强连通分支(bfs邻接阵形式)
  有向图强连通分支(dfs邻接阵形式)
  有向图最小点基(邻接阵形式)
图论_匹配\
  二分图最大匹配(hungary邻接表形式)
  二分图最大匹配(hungary邻接阵形式)
  二分图最大匹配(hungary邻接表形式,邻接阵接口)
  二分图最大匹配(hungary正向表形式)
  二分图最佳匹配(kuhn_munkras邻接阵形式)
  一般图最大匹配(邻接表形式)
  一般图最大匹配(邻接阵形式)
  一般图最大匹配(正向表形式)
  一般图匹配(邻接表形式,邻接阵接口)
图论_网络流\
  上下界最大流(邻接阵形式)
  上下界最小流(邻接阵形式)
  上下界最大流(邻接表形式)
  上下界最小流(邻接表形式)
  最大流(邻接阵形式)
  最大流(邻接表形式)
  最大流(邻接表形式,邻接阵接口)
  最大流无流量(邻接阵形式)
  最小费用最大流(邻接阵形式)
图论_应用\
  欧拉回路(邻接阵形式)
  前序表转化
  树的优化算法
  拓扑排序(邻接阵形式)
  最佳边割集 
  最佳顶点割集
  最小边割集
  最小顶点割集
  最小路径覆盖
图论_最短路径\
  最短路径(单源bellman_ford邻接阵形式)
  最短路径(单源dijkstra邻接阵形式)
  最短路径(单源dijkstra_bfs邻接表形式)
  最短路径(单源dijkstra_bfs正向表形式)
  最短路径(单源dijkstra+binary_heap邻接表形式)
  最短路径(单源dijkstra+binary_heap正向表形式)
  最短路径(单源dijkstra+mapped_heap邻接表形式)
  最短路径(单源dijkstra+mapped_heap正向表形式)
  最短路径(多源floyd_warshall邻接阵形式)
图论_支撑树\
  最小生成树(kruskal邻接表形式)
  最小生成树(kruskal正向表形式)
  最小生成树(prim邻接阵形式)
  最小生成树(prim+binary_heap邻接表形式)
  最小生成树(prim+binary_heap正向表形式)
  最小生成树(prim+mapped_heap邻接表形式)
  最小生成树(prim+mapped_heap正向表形式)
  最小树形图(邻接阵形式)
应用\
  joseph模拟
  N皇后构造解
  布尔母函数
  第k元素
  幻方构造
  模式匹配(kmp)
  逆序对数
  字符串最小表示
  最长公共单调子序列
  最长子序列
  最大子串匹配
  最大子段和
  最大子阵和
组合\
  排列组合生成
  生成gray码
  置换(polya)
  字典序全排列
  字典序组合
  组合公式