文件名称:欧拉公式求圆周率的matlab代码-CP-Template:竞争性编程的C++模板
文件大小:59KB
文件格式:ZIP
更新时间:2024-06-12 07:58:03
系统开源
欧拉公式求长期率的matlab代码CP模板 竞争性编程的C ++模板 主文件是Data Structures.cpp 也可以看看: 事物清单(按顺序): 段/分域树 段树(所有范围都是封闭的,即包括l,r) 点更新 范围更新(延迟传播) 简短的迭代版本。 [] 2D分割树 持久段树 段树拍(例如,范围最小/最大更新)[] Fenwick树:点和范围更新 字符串算法 前缀功能(KMP) Z算法 特里 后缀数组 图论 算法/ DS DSU(不交集联合) 克鲁斯卡尔 迪克斯特拉 弗洛伊德·沃歇尔(Floyd-Warshall) SPFA(最短路径更快算法)/ Bellman-Ford Dinic流O(V ^ 2E) Edmonds-Karp:最低费用,最高流量 Hopcroft-Karp匹配(最大基数双向匹配/ MCBM) 强连接组件(SCC):Tarjan算法 常用技术 欧拉巡回压缩 重光分解(HLD) 最低共同祖先(LCA) 欧拉巡回方法:O(log n)查询 深度方法:O(log n)查询 稀疏表:O(1)查询但很长 质心分解:求解穿过电流质心的所有路径 数据结构 稀疏表 凸包技巧(C
【文件预览】:
CP-Template-master
----README.md(2KB)
----random_tree.cpp(2KB)
----Data Structures.cpp(55KB)
----Connectivity_Trash.cpp(2KB)
----zs DS Template.cpp(135KB)