【算法竞赛进阶指南】学习笔记

juruo_c

已于 2022-02-14 20:49:28 修改

阅读量1.7k

点赞数

分类专栏：算法竞赛进阶指南文章标签：算法

于 2022-01-16 17:07:07 首次发布

本文链接：https://blog.youkuaiyun.com/cpp_juruo/article/details/122520206

版权

算法竞赛进阶指南专栏收录该内容

15 篇文章

订阅专栏

下面是个目录呀

0xFF 前言
0x00 基本算法
0x10 基本数据结构
0x50 动态规划

0xFF 前言

0x00 基本算法

0x01 位运算

0x02 递推与递归

0x03 前缀和与差分

0x04 二分

0x05 排序

0x06 倍增

0x07 贪心

0x10 基本数据结构

0x11 栈

0x12 队列

0x13 链表与邻接表

0x14 Hash

0x15 字符串

0x16 Trie

0x17 二叉堆

0x50 动态规划

0x51 线性dp

0x52 背包

0x53 区间dp

0x54 树形dp

0x55 环形与后效性处理

0x56 状态压缩dp

0x57 倍增优化dp

0x58 数据结构优化dp

0x59 单调队列优化dp

0x5A 斜率优化

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

juruo_c

关注关注

0
点赞
踩
14

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法竞赛进阶指南pdf_干货｜《算法竞赛进阶指南》 0x11 ~ 0x12 代码 + 杂谈

weixin_39795065的博客

12-17

4724

作者：德莉傻天下第一可爱链接：https://blog.nowcoder.net/n/bd5694a397064c7fb6a7160f40d56171来源：牛客网0x11 栈单调栈栈的基本操作class MinStack { public: /** initialize your data structure here. */ int a[5050]; int mi[5050]; i...

算法竞赛进阶指南学习笔记(基础算法篇)

weixin_45590210的博客

04-11

1007

用这个博客记录一下自己学习过程中遇到的问题和心得体会. 学习这本书时用的是oj是acwing,上面有几乎所有书上的题目. 0x01 1.a^b 快速幂模板题所谓快速幂.是利用了数二进制的特点.后面倍增算法的思想也和这个有异曲同工之妙.二进制有什么特点呢?最大的一个特点就是它的每一位只有1和0,说明在该位上面,这位上的数只有存在和不存在两种可能.也就是说ab可以把它拆成ak1ak2…这里的k1k2...

参与评论您还未登录，请先登录后发表或查看评论

《算法竞赛进阶指南》

qcccc_的博客

10-22

1541

91. 最短Hamilton路径该题为状压dp，先说状态转移方程再解释 dp[x][y]表示到达y这个点后状态为x的最小路程。那么设i为起点，j为起点i的状态,k为终点；那么转移方程为dp[j|(1<<k)][k]=min(dp[j|(1<<k)][k],dp[j][i]+a[i][k]); j|(1<<k)的意思是在起点的状态下转移到终点的状态那么此时到达的对应位置为k，所以是dp[k][j|(1<<k)]，所以这里要判一下j时k这个位置是否走过，

《算法竞赛进阶指南》0x10章目录

最新发布

wangyouyuan67666的博客

03-30

233

0x11 栈0x12 队列0x13 链表0x14 Hash0x15 字符串0x16 Trie0x17 二叉堆

《算法竞赛进阶指南》学习

weixin_42975971的博客

07-31

2504

前言：虽然周围的大佬们很多都已经买了这本书，但是自己却一直迟迟没买。一是不确定它是否有用，二是觉得自己没时间看。而自己确实缺少静下心来读算法书的耐心，已买的信息学竞赛一本通也没怎么看过。最终在noip前的三个多月前才买了这本《算法竞赛进阶指南》，看了看，发现写得真的很不错，后悔自己没早点下手。如今看了书才发觉自己的基础是多么的薄弱。决定好好研读一番。只是担心时间会不会来不及，所以只能选择性地读，但...

【算法竞赛进阶指南】0x00-0x04 位运算、递推递归、前缀和差分、二分

m0_74183164的博客

01-30

1322

只有第二次操作有可能改变b[1]的取值，最多可以操作abs（maxn-minn）次，每操作一次就有一个新的取值，因此一共有。

算法竞赛进阶指南-基本算法

weixin_39590058的博客

08-21

692

lowbit(n)定义为非负整数n在二进制表示下“最低位的1及其后边所有的0”构成的数值。例如n=10的二进制表示为1010，则lowbit(n) = 2 = ‘10’， lowbit(n) = n & (~n +1) = n & (-n) (树状数组的一个基本运算) lowbit运算配合Hash可以找出整数二进制表示下所有是1的位，所花费的时间与1的个数同级。为了打到这一目的，只需不断把n赋值为n - lowbit(n)，直到n==0. 例如： n = 9 = ‘1001’..

这里是我的《算法竞赛进阶指南》笔记及源代码

09-08

从《算法竞赛进阶指南》这一标题可以看出，该笔记和源代码集是面向有一定算法基础，正寻求在算法竞赛领域更上一层楼的学习者的。笔记部分可能是对竞赛中常见算法和概念的详细解读，例如动态规划、图论、贪心算法、...

《算法竞赛进阶指南》基础

08-13

- *1* *2* [【算法竞赛进阶指南】学习笔记](https://blog.youkuaiyun.com/cpp_juruo/article/details/122520206)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_...

《算法竞赛进阶指南》刷题记录

qq_42692055的博客

11-20

556

总算闲下来一些辣！然后最近发现其实看书是真真很有效但是一直没有落实！所以决定落实一下这段时间把这本书看完题目做完！然后发现还有挺多题目挺巧妙的于是一堆博客预警,,,可能最近会写很多比较水(但是我还是不会做)的题目的题解啊还有就是依然是[ ]表示没写 [X]表示已经写完辣! 本来是染色标明要不要写题解的,然而染色太麻烦了QAQ所以就写完题解&&写完代码才会是[X]!...

金字塔（算法竞赛进阶指南）

zyc_____的博客

04-30

978

虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。并且，每个房间的墙壁都涂有若干种颜色的一种。探险队员打算进一步了解金字塔的结构，为此，他们使用了一种特殊设计的机器人。这种机器人会从入口进入金字塔，之后对金字塔进行深度优先遍历。机器人每进入一

算法竞赛进阶指南 pdf_限时！字节跳动大牛2个月标星达70k的算法笔记，免费开源...

weixin_39934296的博客

12-17

810

我说算法有“化腐朽为神奇的力量”你信吗？算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开...

算法竞赛进阶指南 pdf_FlyAI算法竞赛：百万现金奖励实时瓜分

weixin_39534002的博客

12-07

873

蓝书(算法竞赛进阶指南)学习笔记

lan_m的博客

09-16

2198

算法竞赛进阶指南——笔记 0X00 - 0x01位运算知识：位移（左移右移）快速幂快速乘等等二进制压缩（隐隐约约指向状压DP ）基操取数位运算特点二进制下不进位利用这特点可以我们可以做题小技巧(应用邻接表我不用) n为偶数时 n ^ 1 = n + 1; n为基数时 n ^ 1 = n - 1; lowbit 运算最低位的1与之后的0 广泛应用于各地例题 CH0101/Acwing(vjudge) 求a^b的次方mod p数据范围为1e9/1e18 我们已知所有

【算法竞赛进阶指南】0x11 栈

m0_74183164的博客

04-01

1141

可以开个小根堆维护最小值，但是这样时间是logN的。如果只用一个变量来存，一旦出现了出栈操作就无从下手了。因此用一个线性结构来保存每个历史时刻的最小值。开两个栈，一个用来存数据，一个记录当前最小值。有数据入栈，就把这个数据与minn栈栈顶做对比决定是否入栈。出栈也做个对比即可维护这样一个数据结构。

NCSTOJ:[算法竞赛进阶指南]Sequence

qq_42635159的博客

04-20

489

I : [算法竞赛进阶指南]Sequence Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description [poj 2442] 给定m个序列，每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显，我们一共可以得到n^m个这种序列，然后我们可以计算每个序列中的数字之和，并得到nm个值...

【读书笔记】《算法竞赛进阶指南》读书笔记——0x10基本数据结构

weixin_41429999的博客

03-08

1753

to do(perhaps never) CH1401 后缀数组所有课后题栈例题：HDU4699 Editor 维护一个整数序列的编辑器，支持以下五种操作： I x：在当前光标位置处插入一个整数x，插入后光标移动到x之后 D：删除光标之前的一个元素，相当于按下退格键 L：光标左移一个位置，相当于按下左方向键 R：光标右移一个位置，相当于按下右方向键 Q k：在位置k之前最大的前缀和，k不...

《算法竞赛进阶指南》天才ACM

qq_42635159的博客

08-30

1143

天才ACM 给定一个整数 MM，对于任意一个整数集合 SS，定义“校验值”如下: 从集合 SS 中取出 MM 对数(即 2∗M2∗M 个数，不能重复使用集合中的数，如果 SS 中的整数不够 MM 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 SS 的“校验值”。现在给定一个长度为 NN 的数列 AA 以及一个整数 TT。我们要把 AA 分成若干段，使得每一段的...

算法竞赛进阶指南——基本算法（排序）

qq_62734493的博客

02-04

565

1.先把所有语言存储到稀疏数组里2.稀疏数组排序去重成稠密数组3.在稠密数组中找每种语言有多少个科学家懂4.在人数数组中找最多懂语音的5.如果懂语音的人数相同，就找懂字幕更多的。