# ACM-ICPC

**Repository Path**: lovelonelytime/acm-icpc

## Basic Information

- **Project Name**: ACM-ICPC
- **Description**: 个人ACM-ICPC模板
- **Primary Language**: C++
- **License**: GPL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-11-12
- **Last Updated**: 2023-06-26

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# ACM-ICPC

#### 介绍

个人ACM-ICPC模板

#### 文件说明

- comb_math/mod.cpp 模运算类
- comb_math/NTT.cpp 快速傅里叶/数论变换
- comb_math/Poly.cpp 多项式类
- comb_math/Poly_shared.cpp 多项式类（共享内存版本）
- data_structure/BIT.cpp 树状数组
- data_structure/cartesian_tree.cpp 笛卡尔树
- data_structure/segment_tree.cpp 线段树
- data_structure/ST.cpp 稀疏表
- data_structure/treap.cpp 树堆
- data_structure/DSU.cpp 并查集
- dp/LIS.cpp 最长上升子序列
- dp/k-optim.cpp 斜率优化DP（静态凸包）
- graph_theory/DAGSCC.cpp DAG 缩点
- graph_theory/hungarian.cpp 匈牙利算法
- graph_theory/linked_forward_star.cpp 链式前向星
- graph_theory/VSCC.cpp 点双连通分量/圆方树
- linear_math/xorbase.cpp 异或线性基
- number_theory/bsgs.cpp 离散对数-大步小步算法
- number_theory/iter_factors.cpp 遍历因子
- number_theory/primes.cpp 素数表
- number_theory/sieve.cpp 欧拉筛法
- number_theory/du.cpp 杜教筛
- numerical_analysis/bignum.cpp 大整数类
- numerical_analysis/llcompute.cpp ll计算技巧
- numerical_analysis/simpson.cpp 辛普森积分
- string/hash.cpp 字符串Hash
- string/kmp.cpp kmp算法
- string/mancher.cpp 马拉车算法
- string/SAM.cpp 后缀自动机
- string/PAM.cpp 回文自动机
- string/suffix_sort.cpp 后缀排序
- geometry/convex_hell.cpp 凸包
- template/function.cpp 常用函数
- template/utils.cpp 常用工具
- template/trick.cpp 常用技巧

#### 使用
- 定义LLT_DBG可以使用本地文件输入