代码仓库培训资料.docxVIP

精品文档 精心整理 精品文档 可编辑的精品文档 代码仓库 目录： 01.【数学方法】矩阵快速幂 02.【数学方法】高斯消元（na?ve版） 03.【数学方法】高斯消元（mid版） 04.【字符串啊】Manacher算法（回文串） 05.【字符串啊】KMP（字符串匹配） 06.【数据结构】线段树（ZKW单点修改） 07.【数据结构】线段树（RMQ） 08.【数据结构】线段树（区间加+赋值） 09.【数据结构】Splay树（未完全测试）////！！！！ 10.【数据结构】AVL树（平衡树） 11.【图论图论】最小生成树（prim） 12.【图论图论】次小生成树 13.【图论图论】最大流（Dinic） 14.【图论图论】LCA+最大生成树（truck） 15.【动态规划】背包01，多重，完全 矩阵模板 #includecstdio #includecstring #includeiostream using namespace std; typedef long long ll; const int P = 9973; const int N=13; ll n,m; struct matrix{ ll a[N][N]; int row,col; matrix():row(N),col(N){memset(a,0,sizeof(a));}//？？？ mat