Skip to content

收集了各类ACM算法板子,从起步到区域赛金牌

Notifications You must be signed in to change notification settings

threeFeetCat123/ACM-ICPC_CCPC

Repository files navigation

本项目帮助小白梳理ACM相关算法,仅给出代码,相关原理请直接博客园搜索

如果你理解掌握、熟练运用myBoard的80%,你就能有单打XCPC银牌水平

代码在myBoard文件夹下,不定期更新(2024.1.25)。 原理我建议多看文章,而不是视频,可以有自己思考的步伐,而不是跟着视频制作者的脚步

acm黑话普及

ACM黑话普及

作者的碎碎念

竞赛生涯感悟

内容推荐(列出一些宝藏内容,内容可能偏难,随缘更新2024.1.25):

常用网站:

小白入门到入坟:https://oiwiki.com/
XCPC比赛现场情况:https://board.xcpcio.com/
bilibili 博主推荐:董晓算法(真的是一步一步教,怕你学不会)

数据结构:

主席树:

https://www.bilibili.com/video/BV1C4411u7rK/?spm_id_from=333.999.0.0&vd_source=1fa56032135655e5fa1213f99fad6a9e
评价:博主讲得非常好,学完线段树,可以通过这个无缝衔接到主席树,我就是一天凌晨看完这个视频就悟了。感谢AgOH

图论:

树链剖分:

https://www.cnblogs.com/ccjjxx/p/18011471/HPD
评价:需要前置知识线段树+dfs序,里面有树剖的概念,以及大量的习题

字符串:

我给学弟讲课的PPT: 字符串.pptx

AC自动机(ACAM):

https://www.cnblogs.com/zaza-zt/p/15307182.html
评价:一个非常好的AC自动机应用讲解,理解AC自动机的原理后建议看该文。

https://www.cnblogs.com/Xxhdjr/p/15865327.html
评价:AC自动机题单,在前文基础上,可以挑战一下自己。完成后,你就基本AC了AC自动机。

后缀数组(SA):

https://www.cnblogs.com/victorique/p/8480093.html
评价:文章不错,但SA用到的地方不多,而且能被SAM代替,有兴趣可以去学习

后缀自动机(SAM):

https://www.cnblogs.com/zaza-zt/p/15419181.html
评价:循序渐进、完美、严谨的教学。内容丰富,有原理,有证明,有拓展,有练习,十分推荐。

回文树(PAM):

https://blog.csdn.net/u013368721/article/details/42100363
评价:建议先学SAM,PAM遇到的情况不多,虽然在2023年合肥icpc考察了一个PAM版题()

Border论:

https://www.cnblogs.com/CDOI-24374/p/16009595.html#:~:text=%E8%8B%A5%E4%BF%A9%E5%AD%97%E7%AC%A6%E4%B8%B2%20S%2C%20T%20%E6%BB%A1%E8%B6%B3%EF%BC%9A%20S%20%E2%89%A0%20T.%20S,%E5%8E%9F%E4%B8%B2%20S%20%EF%BC%8C%E6%89%80%E6%9C%89%20border%20%E9%83%BD%E6%98%AF%20S%20%E7%9A%84%20border.
评价:内容深奥,难度大,一般是出线题

计算几何:

整体讲解:

https://linxi99.gitee.io/20190211/ACM%E5%87%A0%E4%BD%95%E5%9F%BA%E7%A1%80%E7%AF%87/
评价:内容由浅入深,丰富,但不建议用这个的代码。计算几何板子建议自己整理、调试,或者用知名板子,网络上的可能会有bug。

https://www.cnblogs.com/Xing-Ling/p/12102489.html
评价:一个较为综合的内容,板子也全。

https://www.cnblogs.com/axiomofchoice/p/Geometry-TemplateSecond.html#struct-of-%E5%9C%86
评价:比上面链接更深入的知识介绍。

https://www.cnblogs.com/xzyxzy/p/10033130.html
评价:通过该文章了解真正的计算几何算法,还能知晓未来计算几何的学习路径

半平面交:

https://blog.csdn.net/qq_40861916/article/details/83541403
评价:一个浅显的原理介绍。

https://www.cnblogs.com/XDJjy/p/3320205.html
评价:半平面的板子,有基础、进阶和究极版。

面积:

https://www.cnblogs.com/tzcwk/p/asr.html#:~:text=%E8%87%AA%E9%80%82%E5%BA%94%E8%BE%9B%E6%99%AE%E6%A3%AE%E7%AE%97%E6%B3%95%EF%BC%88ASR%EF%BC%89
评价:自适应辛普森积分求各种面积,非常巧妙。

其他:

https://blog.csdn.net/u013279723/article/details/106265948

https://blog.csdn.net/WilliamSun0122/article/details/77994526
评价:两篇关于判断点在多边形内的文章,建议各位去看看,讲解十分的好。相信看完的你一定会有收获。

https://onlinejudge.u-aizu.ac.jp/courses/library/4/CGL/1
评价:各位在整理板子时,一定要在这个平台上测试一下。这个平台是我目前找到最全、最细的计算几何的评测平台。

你的目标

About

收集了各类ACM算法板子,从起步到区域赛金牌

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published