The acm_algorithm_library from heartfirey

acm_algorithm_library's Introduction

❓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.图论

本部分计划重修

acm_algorithm_library's People

Contributors

Stargazers

Watchers

acm_algorithm_library's Issues

建议（2数据结构）

显示：
2数据结构那修改后md显示有问题了（md符号好像没转换过去，如主席树那章）
建议：
数据结构章节可以再增加：吉司机树和李超线段树？

2-数据结构那节
4.树状数组
朴素树状数组
中有以下代码
int kth(int i){ int cnt = 0, ret = 0; for(int i = log2(len); ~i; --i){ ret += 1 << i; (ret >= len || cnt + tree[ret] >= i) ? (ret -= 1 << i) : (cnt += tree[ret]); } return ret + 1; }
会不会写错了（传值i，并且循环又定义i）？

Recommend Projects