CitrusSin/ACM_Algorithm_Library

JXNU_ICPC_AlgorithmLibrary

❓What's this?

这里是Jiangxi Normal University ACM竞赛队(HeartFireY、eroengine、yezzz)队伍使用的竞赛模板库~有任何问题欢迎发起Issue！

❓How to Use?

我们已经编写了Github Actions，该Action由Push操作触发，其Workflow将使用Pandoc自动将根目录下的五个Markdown文档编译为LaTex文档，并使用XeLaTex自动编译为PDF，与对应封面进行合成后生成至项目根目录下的PDFDocument目录下。

因此，你只需要修改根目录下的五个Markdown文档，并发起Push触发Action即可。在接下来的一小段时间内，Github将自动生成PDF。

⚠ 除开发外，请勿修改其他文件。请在发起提交前确保本地仓库处于最新状态。

Part.1 Math

1.公式速查

1.1 数论公式

1.2 一些数论函数求和的例子

1.3 斐波那契数列性质

1.4 常见生成函数

1.5 佩尔方程

1.6 Burnside & Polya

1.7 皮克定理

1.8 莫比乌斯反演

1.9 低阶等幂求和

1.10 一些组合公式

1.11 类欧几里得

1.12 欧拉常数

1.13 Cayley 公式

1.14 Catalan 数列适用的题型

2.快速幂/龟速乘

3.筛(素数筛，积性筛)

3.1 欧拉筛

3.2 欧拉筛+莫比乌斯函数

3.3 欧拉筛+欧拉函数

3.4 欧拉函数

3.5 筛法求约数和

3.6 杜教筛

4.素数测试

5.质因数分解

5.1 Pollard-Rho

5.2 朴素质因数分解(带指数)(前置素数筛)

5.3 朴素质因数分解(不带指数)

6.矩阵运算类

7.高斯消元

8.线性基

9.扩展欧几里得扩展欧几里得扩欧逆元

10.**剩余定理(exGCD)

11.二次剩余

12.伯努利数和等幂求和

13.数论分块/整除分块

14.斯特林数

15.多项式类

Part.2 Data Structure

1.离散化

2.并查集(路径压缩、按秩合并、可回滚并查集)

3. ST表

4.朴素线段树

5.动态开点线段树

6.可持久化权值线段树

7.树套树(树状数组套主席树-旧)

8.KD-Tree

9.字典树(0-1Trie、Normal Trie)

10.笛卡尔树

11.Treap(Rotate、FHQ Treap)

12.莫队

13.CDQ分治

14.珂朵莉树(ODT)

15.exSTL

16.ZKW线段树+不带修RMQ

3.字符串

1.后缀自动机

2.回文自动机/回文树

3.Manacher

4.哈希、二维哈希

5.后缀数组(旧)

其余计划重修板子

4.计算几何

本部分采用ECNU计算几何库

5.图论

本部分计划重修