知识学习我的OJ代码库和ACM模板，持续更新中

Posted 2022-03-28 cls1277

前

模板下载地址：

https://github.com/cls1277/OnlineJudge-Codes

https://gitee.com/cls1277/OnlineJudge-Codes（github上不去点击这里下载）

中

简单介绍一下这个库

如图所示，其中包含了各oj的题目AC代码

每个题目的编号都写得很清楚，可以方便大家直接点开学习代码

除此之外，还有几个特别的文件/文件夹

contests做过的一些比赛的题目，不太全，因为我打比赛（并完整补题）还是比较少的

debug一些没能AC的题目代码，还需要进一步调试

template这也是我要重点介绍的，是我的ACM模板库

除去文件名开头的cls三个字母，其他应该都可以猜得到是什么模板

这套模板是我以编写模板->改动模板AC模板题->放到模板库中的步骤完善的，几乎每道题都经过了测试（为什么说“几乎”呢？因为不确定是否有忘记的部分）

每个模板里采用大家最常用的函数命名方式来以函数的形式存放知识点，例如gcd,exgcd,CRT,fft,ntt等；与之相关的预处理过程会以_init结尾，例如fft_init,ntt_init等

每个知识点开始之前会有注释介绍，所以看一眼注释可能会有助于你怎么使用这套模板

除此之外呢，如果你发现某些模板的码风突变，例如da,dc3，因为这是我找的别人测试过的模板，且我本人再使用了一遍之后上传的，所以码风会突变。关于这部分的代码，建议大家当黑盒使用。

如果你实在不明白某一模板如何使用，你可以通过我的提交记录，在除了template文件夹之外的其他oj文件夹中找到我的改动

例如我在FFT, NTT practice提交记录下，修改了luogu/luogu3803_ntt.cpp内的内容，所以你就可以看到我是如何使用FFT或NTT的代码通过的洛谷的P3803题的。

后

如果您还有其他问题或者修改bug，欢迎联系我

本人能力有限，如果解决了您的问题，请不要吝啬您的star哟！谢谢