ACM-ICPC算法汇总【提高篇】

置顶 已于 2022-03-30 22:28:02 修改
阅读量2.2k 收藏 45
点赞数 27
CC 4.0 BY-SA版权
分类专栏： 算法提高 文章标签： 算法提高 目录 acm noip c++
于 2021-06-21 19:58:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52156445/article/details/118093325
本文深入探讨了算法中的关键领域，包括搜索算法如A*、DFS及其优化；动态规划问题，如01背包、状态压缩DP等；以及图论概念，如单源最短路、最小生成树。此外，还涵盖了数学知识和高级数据结构，为提升算法能力提供全面指导。

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

算法提高内容汇总

未超链接的部分是未写部分
预计2022/12前全部更新

学本文之前建议先修：ACM-ICPC算法汇总【基础篇】

一、搜索

Flood Fill
最短路模型
多源BFS
最小步数模型
双向广搜
A*
DFS之连通性模型
DFS之搜索顺序
迭代加深(DFS)
双向DFS
IDA*
DFS之剪枝与优化
双端队列广搜

二、动态规划

数字三角形模型
最长上升子序列模型
01背包问题及二维费用背包问题
多重背包问题
分组背包问题与背包问题求具体方案
背包问题求方案数
有依赖的背包问题
区间DP
树形DP
状态机模型
状态压缩DP
数位DP
单调队列优化DP
斜率优化DP

三、图论

单源最短路的建图方式
单源最短路的综合应用
单源最短路的扩展应用
Floyd算法
最小生成树
最小生成树的扩展应用
负环
差分约束
最近公共祖先
有向图的强连通分量
无向图的双连通分量
二分图
欧拉回路和欧拉路径
拓扑排序

四、数学知识

筛质数
分解质因数
快速幂
约数个数
欧拉函数
同余
矩阵乘法
组合计数
高斯消元
容斥原理
概率与数学期望
博弈论

五、高级数据结构

并查集
树状数组
线段树
可持久化数据结构
平衡树
AC自动机

六、基础算法

位运算
递推与递归
前缀和与差分
二分
排序
RMQ

ICPC知识体系
oy_1024的博客
06-23 2068
1.第一类：基础算法 （1）基础算法：枚举、贪心、递归、分治、递推、构造、模拟 （2）动态规划：背包问题、树形dp、状态dp、单调性优化、插头dp （3）搜索：dfs、bfs、记忆化搜索、优化与剪枝、双广、A*、IDA*、跳舞链 2.第二类：数据结构 （1）简单数据结构：链表、栈和队列、串、树和二叉树、图、排序与检索 （2）树形结构：线段树、树状数组、字典树、伸展树、左偏树、动态树、Ica&amp...
ICPC铜牌题目总结
m0_53846741的博客
08-23 2496
ICPC铜牌题目总结
「ACM-ICPC基础算法」
qq_45992664的博客
02-26 2583
系列文章目录 本系列文章是关于《ACM-ICPC算法竞赛基础算法》的文章！ 零、题目介绍 有排成一行的n个方格（ 0 < n <= 50），用红、粉、绿三种颜色涂每个格子， 每格涂一色，要求任何相邻的方格不能同色,且首尾两格也不同色， 求所有满足要求的涂法。 一、题目思路及解析 1、采用递推法。 2、设置一函数f(n).前（n - 2）个格子已涂好后，涂第（n - 1） 个格子有两种情况： （1）第（n - 1）个 格子的颜色与第（n - 2）个格子和第1个格子的颜色都不同，
ACM金牌学长，算法竞赛经验分享
算法码上来
02-15 7294
大家好，我是编程熊。不少读者问我: 本科打算法竞赛，你如何训练的呀？有什么经验么？于是小熊写一篇ACM算法竞赛入门和进阶指南，分享一下经验和学习方法。也许你可能不参加算法竞赛，但知道厉害的...
ACM竞赛算法知识导图（会继续补充）
wangyubo_20040617的博客
05-16 2556
竞赛算法大纲
浅谈ACM算法学习与有效训练
紫芝的博客
08-16 3006
一、什么是有效地训练？　　很多ACMer入门的时候，都被告知：要多做题，做500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。   　　我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。 　　其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，算是入门了吧，而且这500道题目中自己独立思考做出来的有多少，...
ACM-ICPC算法汇总【基础篇】
佛系更新
06-15 8558
本篇博客包含ACM，NOIP所涉及的基础算法，涵盖七个模块：基础算法，数据结构，搜索与图论，STL，数学知识（数论），动态规划，贪心。涵盖内容范围较为全面，是面向初学者的算法汇总，第八个章节是所涉及的算法板子，可以直接使用。因为是面向算法竞赛，本文的所有设计算法都是用C++进行实现的，不提供其他语言的代码，共涉及106道算法题目，以题代讲，在题目中理解算法的内涵。
ACM-ICPC近年省赛汇总
a_4199的博客
12-15 2780
ACM省赛汇总
少儿C++编程从入门到进阶 信奥学奥赛从启蒙到NOI、ACM-ICPC（二）
青少年趣味编程
10-04 1293
少儿C++编程从入门到进阶 信奥学奥赛从启蒙到NOI、ACM-ICPC（二）
Android App - ACM-ICPC 各大 OJ 近期比赛汇总.zip
最新发布
02-25
综合以上信息，这款名为“Android App - ACM-ICPC 各大 OJ 近期比赛汇总”的应用软件，不仅提供了一个方便快捷的信息平台，便于ACM爱好者和参与者获取最新的比赛信息，而且还可能是某位学生在毕业设计中倾注心血的...
ACM/ICPC算法实现汇总：图论与网络流
"该资源是一个ACM/ICPC竞赛相关的代码库，包含了吉林大学计算机科学与技术学院2005级在2007-2008年期间的算法实现，涵盖图论、网络流和数据结构等多个方面。" 在计算机科学中，算法是解决问题的关键，特别是对于ACM...
ACM入门必备：算法讲义与题库资源汇总
ACM国际大学生程序设计竞赛（ACM-ICPC）是一项面向全球高校的计算机编程竞赛，它强调的是算法与程序设计能力。由于ACM-ICPC竞赛的复杂性和对参赛者算法、编程技能的高标准要求，因此，对于编程初学者来说，入门有...
吉林大学ACM/ICPC经典代码库汇总
"ACM经典代码库，包含吉林大学整理的ACM/ICPC竞赛相关的代码，旨在帮助对...这个代码库对于准备ACM/ICPC竞赛的程序员来说是一份宝贵的参考资料，涵盖了大量经典的算法和问题解决技巧，有助于提升算法设计和编程能力。
DFS之剪枝与优化
佛系更新
05-28 5160
文章目录前言一、剪枝二、例题，模板AcWing 165. 小猫爬山本题解析AC代码AcWing 166. 数独本题解析AC代码AcWing 167. 木棒本题解析AC代码AcWing 168. 生日蛋糕本题解析AC代码三、时间复杂度 前言 复习acwing算法提高课的内容，本篇为讲解算法：DFS之剪枝与优化。 一、剪枝 剪枝是dfs中的一个操作，我们知道不论是dfs还是bfs，都是十分暴力的搜索方式，都是按照一个固定的搜索方式对所有的情况暴力的枚举，并从中找到我们所求的解，对于dfs而言，我们有一个优.
背包问题求方案数
佛系更新
03-25 3145
AcWing算法提高课内容，本文讲解 动态规划 本篇包括以下题目： AcWing 11. 背包问题求方案数 AcWing 1023. 买书 AcWing 1021. 货币系统 AcWing 532. 货币系统 写博客有哪里不完善的地方或者有哪里表达错误希望大家提出来，博主会立即改正！望大家海涵 本文需要先自修基础：背包问题 注：本文中的所有代码全部为优化后的代码，且不提供优化解释，解释请见：背包问题，其中有详细的解释。
01背包问题及二维费用背包问题
佛系更新
03-17 2162
AcWing算法提高课内容，本文讲解 动态规划 本篇包括以下题目： AcWing 423. 采药 AcWing 1024. 装箱问题 AcWing 278. 数字组合 AcWing 8. 二维费用的背包问题 AcWing 1020. 潜水员 AcWing 1022. 宠物小精灵之收服 写博客有哪里不完善的地方或者有哪里表达错误希望大家提出来，博主会立即改正！望大家海涵 本文需要先自修基础：背包问题 注：本文中的所有代码全部为优化后的代码，且不提供优化解释，解释请见：背包问题，其中有详细的解释。
分组背包问题与背包问题求具体方案
佛系更新
03-24 1948
AcWing算法提高课内容，本文讲解 动态规划 本篇包括以下题目： AcWing 12. 背包问题求具体方案 AcWing 9. 分组背包问题 AcWing 1013. 机器分配 AcWing 734. 能量石 写博客有哪里不完善的地方或者有哪里表达错误希望大家提出来，博主会立即改正！望大家海涵 本文需要先自修基础：背包问题 注：本文中的所有代码全部为优化后的代码，且不提供优化解释，解释请见：背包问题，其中有详细的解释。
最短路模型
佛系更新
05-22 1827
文章目录前言一、最短路二、例题，代码AcWing 1076. 迷宫问题本题分析AC代码AcWing 188. 武士风度的牛本题分析AC代码AcWing 1100. 抓住那头牛本题分析AC代码三、时间复杂度 前言 复习acwing算法提高课的内容，本篇为讲解算法：最短路模型，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。 一、最短路 我们在算法基础部分已经说明了几种计算最短路的方式：Dijkstra，bellman-ford，spfa，Floyd，我们也可以通过bfs去计算最短路（边权一样）.
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

辰chen

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

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

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

打赏作者

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

抵扣说明：

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

余额充值