繁凡的ACM算法全家桶(全新的模板整合计划)

该博客分享了一个全面的ACM算法模板整合,涵盖多项式、数论、组合数学等核心领域,旨在帮助竞赛者高效学习和准备。从基础知识到高级技巧,一站式学习资源,适合算法竞赛爱好者深入学习。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

整理的算法模板合集: ACM模板

点我看算法全家桶系列!!!

实际上是一个全新的模板整合计划


ACM算法全家桶的所有内容的 Portable Document Format 版本全部 开 源 啦 !可以直接打印哦!详见:我的所有优质博客全部 开 源 啦 (我自己原创的《ACM模板》《算法全家桶》《算法竞赛中的初等数论》《数据结构知识梳理》)

算法全家桶!!!

在搞完多项式全家桶之后就想着要不要把我学过的数论,组合数学,图论,数据结构,线性代数什么的都搞一个全家桶,实际上就是一个模板hhh,只不过是整合到一块的,打算把我之前搞的ACM模板全部再整理一下,完善一下,正好也全部复习一遍,把之前冗余的模板全部精炼一下。

大概需要10天的时间,明天先从数论全家桶开始(不小心先把线性代数全家桶给吃了hhh

一、多项式全家桶

多项式是一个看上去好像很难,实际上非常简单的知识模块 ~

二、数论全家桶

书如其名,我敲了十五万字符,几乎囊括了所有的算法竞赛相关的数论知识点,从素数到同余,从积性函数到五花八门的反演。从神奇的筛法们到原根、二次、N次剩余。从几个特殊的丢番图方程,到拓展到复数域的高斯整数,基本上没什么难的知识,按照顺序按部就班地学,很轻松 ~

三、组合数学全家桶

四、线性代数全家桶

线代是大学课程,整体难度不大,ACM / OI 均有涉及,进阶选手建议学习掌握

五、图论全家桶

由于图论涉及到的知识太多了,我只能放上一些算法思想简要概括,常用技巧,模板或是经典例题

待更…

六、生成函数全家桶

虽然这个应该是组合数学里的内容,但是因为内容太多了,所以我还是分开吧。(其实还没写完,待更…

七、群论全家桶

虽然这个也应该是组合数学里的内容,同上,分开装。

八、计算几何全家桶

简单的计算几何,一般思维难度不会超过高中数学里的解析几何(雾)但是,代码…呜呜呜

九、博弈论全家桶

十、概率与期望全家桶

十一、你猜我还会更什么全家桶

待更…

ACM 算法模板集 Contents 一. 常用函与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三角形外接圆半径公式 13. 圆內接四边形面积公式 14. 基础论公式 三. 大模板,字符读入 四. 算法 1. Greatest Common Divisor最大公约 2. Prime素判断 3. Sieve Prime素筛法 4. Module Inverse模逆元 5. Extended Euclid扩展欧几里德算法 6. Modular Linear Equation模线性方程(同余方程) 7. Chinese Remainder Theorem中国余定理(互素于非互素) 8. Euler Function欧拉函 9. Farey总 9. Farey序列构造 10. Miller_Rabbin素测试,Pollard_rho因式分解 五. 图论算法 1. 最小生成树(Kruscal算法) 2. 最小生成树(Prim算法) 3. 单源最短路径(Bellman-ford算法) 4. 单源最短路径(Dijkstra算法) 5. 全源最短路径(Folyd算法) 6. 拓扑排序 7. 网络预流和最大流 8. 网络最小费用最大流 9. 网络最大流(高度标号预流推进) 10. 最大团 11. 二分图最大匹配(匈牙利算法) 12. 带权二分图最优匹配(KM算法) 13. 强连通分量(Kosaraju算法) 14. 强连通分量(Gabow算法) 15. 无向图割边割点和双连通分量 16. 最小树形图O(N^3) 17. 最小树形图O(VE) 六. 几何算法 1. 几何模板 2. 球面上两点最短距离 3. 三点求圆心坐标 4. 三角形几个重要的点 七. 专题讨论 1. 树状组 2. 字典树 3. 后缀树 4. 线段树 5. 并查集 6. 二叉堆 7. 逆序(归并排序) 8. 树状DP 9. 欧拉路 10. 八码 11. 高斯消元法 12. 字符串匹配(KMP算法) 13. 全排列,全组合 14. 二维线段树 15. 稳定婚姻匹配 16. 后缀组 17. 左偏树 18. 标准RMQ-ST 19. 度限制最小生成树 20. 最优比率生成树(0/1分规划) 21. 最小花费置换 22. 区间K大 23. LCA - RMQ-ST 24. LCA – Tarjan 25. 指型母函 26. 指型母函(大据) 27. 单词前缀树(字典树+KMP) 28. FFT(大乘法) 29. 二分图网络最大流最小割 30. 混合图欧拉回路 31. 无源汇上下界网络流 32. 二分图最小点权覆盖 33. 带约束的轨道计(Burnside引理) 34. 三分法求函波峰 35. 单词计,矩阵乘法 36. 字符串和值hash 37. 滚动队列,前向星表示法 38. 最小点基,最小权点基
评论 22
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

繁凡さん

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值