competitive programming library

竞争性编程库

来自Oknotok。

该存储库包含用于编程比赛的模板，算法和数据结构。他们中的大多数至少一次用于检查正确性，但仍建议您自己测试。

目录

1. 动态编程
2. 数据结构
3. 游戏
4. 几何学
5. 图形
6. 数学
7. 各种各样的
8. 笔记
9. 细绳

动态编程

• 凸面船体线容器.cpp
• 凸赫尔把手
• 数字DP样本2.CPP
• 数字DP样本
• 分割并征服DP.CPP
• 动态凸形船体技巧
• 编辑距离递归
• koosaga.cpp的ioi外星人
• 在DP.CPP中
• Knuth Optimization.CPP
• lcs.cpp
• lis nlogk.cpp
• 矩阵expo class.cpp
• 字符串中的palindrome.cpp

数据结构

• 2d bit.cpp
• 2D段树.cpp
• DSU问题
• 位范围更新范围QUERY.CPP
• 范围内的最佳部分总和。
• 二进制索引树
• 质心分解样品
• 质心分解
• 计算bit.cpp的反转
• dsu在树样品上
• 带有懒惰的动态段树
• 动态段树
• 芬威克树3d.cpp
• GP Hash Table.cpp
• HLD样本问题
• hashmap.cpp
• 重量分解
• 小于给定值的值小。
• Li Chao Tree Lines.CPP
• Li Chao Tree抛物线样品.CPP
• mo算法示例.cpp
• mo在树路径上
• 订单统计树
• 订购的suptiset.cpp
• 持续段树1.cpp
• 持续段树2.CPP
• 持续的trie.cpp
• rmq稀疏表
• 通过懒惰繁殖的范围和查询
• 绳索
• 带有懒惰的细分树
• splay tree.cpp
• 威尼斯技术

游戏

• 绿色Hacenbush.cpp
• 绿色hackenbush 2.cpp

几何学

• 凸赫尔.cpp
• 计算最接近的点。
• 最大点以包围给定半径的圆，带有角扫。
• polygon二进制搜索中的点
• 矩形联盟

图形

• 0-1 bfs.cpp
• 2-SAT 2.CPP
• 2-sat.cpp
• 发音点和桥梁
• bcc.cpp
• 贝尔曼·福特（Bellman Ford.Cpp）
• 在有向图的循环。cpp
• Dijkstra！.cpp
• Dominator Tree.cpp
• 边缘着色
• Edmonds Matching.cpp
• 加权匹配速度更快
• 全球最低削减
• Hopcroft Karp.cpp
• 匈牙利加权匹配
• 约翰逊的算法
• kruskal.cpp
• LCA 2.CPP
• LCA.CPP
• 曼哈顿MST.CPP
• 最大流量dinic 2.cpp
• 最大流量dinic.cpp
• Max Flow Edmond Karp.cpp
• 最大流量Ford Ford Fulkerson.cpp
• Max Flow Goldberg Tarjan.cpp
• 最大两分匹配和最小顶点盖。
• 一般图中的最大匹配（随机算法）.cpp
• 最小成本Arborescence.CPP
• 最小成本最大流量1.CPP
• 最小成本最大流量2.CPP
• 最小成本最大流量3.CPP
• 最低成本最大流量与贝尔曼·福特（Bellman Ford.cpp）
• dag.cpp中的最小路径覆盖
• PRIM MST.CPP
• 推动Relabel 2.CPP
• 推动Relabel.cpp
• scc kosaraju.cpp
• scc tarjan.cpp
• spfa.cpp
• 带有特定顶点的树木结构
• kth最短路径长度。

数学

• CRT Diophantine.cpp
• Euler Phi.cpp
• FFT 1.CPP
• FFT 2.CPP
• FFT扩展
• fft modulo.cpp
• Xray.cpp的FFT
• 快速整数立方体和平方根。CPP
• 快速Walsh-Hadamard Transform.CPP
• Faulhaber的配方（自定义算法）.cpp
• Faulhaber的公式
• 高斯消除方程式mod Number Solutions.CPP
• 高斯乔丹消除
• 高斯Xor.cpp
• 高斯1.cpp
• 高斯2.cpp
• karatsuba.cpp
• 线性双苯胺.cpp
• 矩阵expo.cpp
• 数字理论变换
• 分段筛子
• 筛子（bitmask）.cpp
• sieve.cpp
• Simplex.cpp
• kth power.cpp的总和

各种各样的

• 在查询上进行分割和征服。cpp
• Mo.cpp的Gilbert曲线
• hakmemitem175.cpp
• header.cpp
• 整体cpectrant.cpp
• 逆模量1至n（线性）.cpp
• 约瑟夫斯问题
• MSB位置在O（1）.cpp中
• 最接近左右的较小值。cpp
• 下一个小
• 随机数生成
• 俄罗斯农民乘法
• 稳定的婚姻问题
• 托马斯algorithm.cpp
• U128.CPP
• 有用的模板.cpp
• int128.cpp

笔记

• 高级模块化算术.pdf
• 在O（Cupicroot（n））中计数除数
• 需求流量。pdf
• 常规_ideas.pdf
• graph_concepts_that_i_forget.pdf
• Hall Theorem.pdf
• LET_S_PULL_SOME_STRINGS.pdf
• minimum_vertex_disjoint_path_on_a_a_dag.pdf
• notes_on_fft_problems.pdf
• notes_on_fft_problems_2.pdf
• posets.pdf
• sum_of_subsets_dp_with_bitmasks.pdf
• 差异系统
• Team Note（Koosaga-Hyea-Alex）.pdf
• xor_maximization_with_gaussian_elimination.pdf
• dp_optimizations.pdf

细绳

• KMP应用程序
• Aho Corasick 2.cpp
• Aho Corasick发生关系。
• Aho Corasick.cpp
• 双Hash.cpp
• 动态aho corasick样本.cpp
• 动态aho corasick.cpp
• KMP 2.CPP
• KMP 3.CPP
• Manacher-S algorithm.cpp
• 最小词典旋转
• 回文分解
• palindromic tree.cpp
• 字符串由DeLimiter.cpp拆分
• 后缀阵列2.CPP
• 后缀array.cpp
• 后缀自动机2.CPP
• 后缀automata.cpp
• Trie 1.CPP
• Trie 2.CPP
• Z algorithm.cpp