算法竞赛——算法提高课第10页

《算法竞赛入门经典》第五章笔记与个人题解

本章主要介绍了算法竞赛中经常用到的C++特性与STL，还涉及了一些非常实用的技巧。

bughunter-·2023-04-21 19:21

【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和

DAY16共3题：奇♂妙拆分（简单数学）区区区间间间（单调栈）小AA的数列（位运算dp）作者：Eriktse简介：19岁，211计算机在读，现役ACM银牌选手力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1119.html奇♂妙拆分（简单数学）根

·2023-04-20 11:02

【算法竞赛-初级】基础数据结构-链表篇

这个系列的文章主要是用来记录系统学习算法的心得思路，主要参考书籍是罗勇军老师的算法竞赛。现在目前目标是完成该书的初级部分，这篇文章是第一章基本数据结构中的链表部分。

教练我写不出来·2023-04-19 18:42

0x12 内容简介与例题习题

队列单调队列【例题】最大子序和（AcWing135）【习题】滑动窗口（AcWing154）《算法竞赛进阶指南》读书笔记汇总这里面是我在阅读《算法竞赛进阶指南》这本书时的一些思考，有兴趣可以瞧瞧！

juruo_c·2023-04-19 13:28

0x11 内容简介与例题习题

栈栈与卡特兰序列【例题】进出栈序列问题（AcWing130）表达式计算【练习】表达式计算4（AcWing151）单调栈【例题】直方图中最大的矩形（AcWing131）【练习】城市游戏（AcWing152）《算法竞赛进阶指南

juruo_c·2023-04-19 13:58

Java基础之快速输出输入篇

但是打算法竞赛，和C/C++比起来，这个玩意确实太慢了，TLE警告。原因就是：Scanner类是一个简单的文本扫描类，它可以解析基本数据类型和字符串。它本质上是使用正则表达式去读取不

stu_kk·2023-04-18 08:09

《算法竞赛进阶指南》0x59 单调队列优化DP

0x59单调队列优化DP在正确性的前提下，及时排除不可能的决策，保持决策集合内部有序和查找决策的高效性。对于形如dpi=min⁡{dpj+f(i)+f(j)}dp_i=\min\{dp_j+f(i)+f(j)\}dpi=min{dpj+f(i)+f(j)}，都可以尝试使用单调队列优化。“一个人如果比你小还比你强，那么你就永远不如他”例如状态转移方程fi=max⁡j≥i−ri−l{fj+ai+bj}

hydqiln·2023-04-16 09:36

《算法竞赛进阶指南》0x60 斜率优化DP

0x60斜率优化DP任务安排题意：nnn个任务排成序列，将任务分批。执行第iii个任务所需要时间tit_iti。每批任务开始前，需要sss时间，一批任务所需要的时间为sss加上每个任务需要时间。同一批任务的完成时间为该批所有任务执行完成的时间。每个任务的代价为完成时刻与费用系数cic_ici的成绩。询问最小总费用。数据规模：1≤n≤5000,1≤ti,ci≤100,0≤s≤501\len\le50

hydqiln·2023-04-16 09:35

第一次参加CSDN周赛，这体验很难说···

本文由花无缺原创本文章收录于专栏【CSDN周赛】本篇文章目录前言一、勾股数题目描述题解二、最近的回文数题目描述题解前言最近参加了CSDN官方举办的算法竞赛，恰好最近在学数据结构和算法，于是就顺带参加了第

花无缺~·2023-04-15 15:17

算法竞赛编程变量命名指南

add加anc,ancestor祖先ans,answer答案bel,belong属于best最佳的build建立block障碍ch字符check判定color颜色cmp,compare比较cnt,count计数器cur,current当前量deg,degree度数dep,depth深度del删除（delete保留字）delta增量diff,difference差别dist,distance距离di

胖柚工作室·2023-04-15 09:45

算法竞赛进阶指南算法整理

title:算法竞赛进阶指南算法整理date:2022-10-2511:39:26tags:算法竞赛进阶指南算法整理基本算法位运算与或非异或and,&or,|not,~xor,^(C++)算术右移(n>

y_z_s_·2023-04-14 19:47

算法竞赛进阶指南 0x58 数据结构优化DP

文章目录[AcWing\295.清理班次](https://www.acwing.com/problem/content/description/297/)[AcWing\296.清理班次2](https://www.acwing.com/problem/content/description/298/)[AcWing\297.赤壁之战](https://www.acwing.com/proble

xjsc01·2023-04-14 18:46

算法竞赛进阶指南 0x50 动态规划

算法竞赛进阶指南0x50动态规划该书的数学知识，竟然下不了手，那么好吧，至少要AC一道，从动态规划开始吧，多少有一定积累2018-2-1310:04http://begin.lydsy.com/JudgeOnline

mrcrack·2023-04-14 18:43

《算法竞赛进阶指南》0x41 并查集

0x41并查集程序自动分析题意：一些变量，之间是相等与不相等关系。询问所有约束条件是否可以同时满足解析：并查集。并查集维护相等的变量，对于不相等变量，检查是否在在同一并查集里。注意离散化代码：#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=1e

hydqiln·2023-04-14 18:12

《算法竞赛进阶指南》0x54 树形DP

0x54树形DP285.没有上司的舞会题意：上司关系构成一棵树，一个人不能和直系上司同时出现在舞会，每个人有点权，询问能同时出现在舞会上的最大权值和。（最大权独立集）解析：令fu,0/1f_{u,0/1}fu,0/1为以uuu为根的树满足条件的最大权值和。如果选了上司，所有儿子都不能选；如果没选上司，儿子可选可不选{fu,0=∑max⁡(fv,0,fv,1)fu,1=∑fv,0\begin{cas

hydqiln·2023-04-14 18:12

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

下面是个目录呀0xFF前言0x00基本算法0x01位运算0x02递推与递归0x03前缀和与差分0x04二分0x05排序0x06倍增0x07贪心0x10基本数据结构0x11栈0x12队列0x13链表与邻接表0x14Hash0x15字符串0x16Trie0x17二叉堆0x50动态规划0x51线性dp0x52背包0x53区间dp0x54树形dp0x55环形与后效性处理0x56状态压缩dp0x57倍增优化

juruo_c·2023-04-14 18:09

《算法竞赛进阶指南》0x58 数据结构优化DP

0x58数据结构优化DP清理班次题意：给定区间[1,T][1,T][1,T]，给定nnn条线段[li,ri][l_i,r_i][li,ri]，选择最少数量的线段，使区间每个点都被覆盖解析：将所有线段按右端点rir_iri升序排序。令fif_ifi为覆盖区间[1,i][1,i][1,i]所有点的最少线段数。对每条线段[li,ri][l_i,r_i][li,ri]，都有转移fri=min⁡(fri,m

hydqiln·2023-04-14 18:08

算法竞赛进阶指南：自然数拆分（Python）

题目描述：给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。注意:拆分方案不考虑顺序；至少拆分成2个数的和。求拆分的方案数mod2147483648的结果。输入格式一个自然数N。输出格式输入一个整数，表示结果。数据范围1≤N≤4000输入样例：7输出样例：14题目分析：很明显是完全背包的模型将最后要得到的数看作背包的体积将凑出该数的每一个数看作物品的体积因此问题转化

正在黑化的KS·2023-04-14 14:52

归并排序的非递归实现

一、归并排序归并排序是一种很好的排序算法：①时间复杂度稳定为nlogn②排序具有稳定性但是传统的归并排序是用递归实现的，递归就会占用大量的栈空间，我们知道，在算法竞赛中对栈空间的要求十分严格，大部分评测机的栈空间限制只有

lemon- lemon·2023-04-14 12:50

《算法竞赛进阶指南》0x51 线性DP

0x51线性DP271.杨老师的照相排列题意：NNN个人站成左端对齐的kkk排，每排有NiN_iNi人，Ni>NjN_i>N_jNi>Nj如果iNjN_i>N_jNi>Nj。每一排从左到右身高递减，每一列从后到前身高递减。询问方案数。解析：按照身高从大到小的顺序决定位置。在任意时刻，已经确定位置的人在每一行中一定是从左开始的连续位置。用kkk元组可以描述当前已经确定的位置。在决定当前人的位置时，可

hydqiln·2023-04-13 00:28

《算法竞赛进阶指南》0x52 背包

0x52背包数字组合题意从NNN个正整数中选出若干数，和为MMM，询问方案数解析：01背包。代码：#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=1e5+10;constintINF=0x3f3f3f3f;typedefpairpii;intn

hydqiln·2023-04-13 00:28

《算法竞赛进阶指南》0x53 区间DP

0x53区间DP石子合并题意：合并两堆相邻石子的代价为两堆石子的质量和。将所有堆石子合并为1堆的最小代价。解析：长的区间一定由短区间转移，所以按区间长度划分阶段。枚举长区间的分割点进行转移代码：#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=3

hydqiln·2023-04-13 00:54

[线段树] AcWing-245 你能回答这些问题吗

思路这道题要求的是区间查询和单点修改，每一次查询都是求最大连续区间和，鉴于我是在《算法竞赛进阶指南》的线段树篇看到的这个题目，所以我们使用线段树来求解这个问题。

LECOMTEDE·2023-04-12 17:58

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个

徐徐同学·2023-04-12 00:08

《算法竞赛进阶指南》0x42 树状数组

0x42树状数组楼兰图腾题意：二维平面给定一些点，询问v形和∧形数目解析：对于∧形：(i,y)(i,y)(i,y)，考虑左右两侧比该点低的点的个数。树状数组查询yjusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=4e5+10;constintN=4E5;con

hydqiln·2023-04-11 13:00

狂刷C++语法题，震慑编程江湖

前言C++是一门广泛应用于算法竞赛、软件开发和科学计算等领域的编程语言。想要掌握C++编程，除了学习基本语法外，还需要通过刷题练习来提升自己的编程技能和思维能力。

编程启航·2023-04-11 01:20

【二分图算法】手把手教你学会：染色法（判断二分图）、匈牙利算法（二分图的最大匹配）

博主主页：@是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录‍一、二分图介绍二、染色法——二分图的判断2.1：基本思想+原理2.2:具体实现+算法模板2.3

是瑶瑶子啦·2023-04-10 00:06

斐波那契 -- 矩阵快速幂

acwing算法竞赛进阶指南打卡活动——数学知识——斐波那契前置知识快速幂，矩阵乘法题意在斐波那契数列中，F0=0,F1=1,Fn=Fn−1+Fn−2(n>1).F_0=0,F_1=1,F_n=F_{n

bloom__❀；·2023-04-08 23:30

大学生计算机相关专业学生算法刷题平台、算法竞赛训练平台

OJ系统：作为算法刷题的平台，训练过程中，要有训练计划，坚持刷题，不断反思总结的过程。OJ：OnlineJudge系统的简称，用来在线检测程序源代码的正确性。ACM：ACM国际大学生程序设计竞赛(ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC），是最具影响力的大学生计算机竞赛。蓝桥杯比赛：蓝桥杯全国软件和信息技术专业人才大赛ht

振哥在，世界充满爱！·2023-04-08 10:44

冒泡排序(Java)

文章汇总归纳整理于：算法竞赛学习之路[Java版]冒泡排序是交换排序中的一种所谓交换，是指根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。

萤火虫的小尾巴·2023-04-08 03:24

直接插入排序(Java)

文章汇总归纳整理于：算法竞赛学习之路[Java版]直接插入排序的基本思想每次从未排序的子序列中取出一个待排序的记录按其关键字大小插入前面已排好序的子序列，直到全部记录插入完成假设在排序过程中，待排序表L

萤火虫的小尾巴·2023-04-08 03:24

Java快读快写

文章汇总归纳整理于：算法竞赛学习之路[Java版]Java快读快写模版相应的数据的读入与输出方法，可以根据自己的需求进行相应的修改使用StreamTokenizer读取数据时，要注意输入数据的空格（StreamTokenizer

萤火虫的小尾巴·2023-04-08 03:23

欧几里得算法(GCD, 辗转相除法)

文章汇总归纳整理于：算法竞赛学习之路[Java版]这里不采用公式定理证明的方法进行讲解，算是讲解欧几里得算法(GCD,辗转相除法)求解最大公约数的过程吧以求10450的最大公约数为例欧几里得算法(GCD

萤火虫的小尾巴·2023-04-08 03:50

【算法竞赛学习笔记】博弈论（二）——SG函数及经典问题

title:博弈论（二）date:2021-11-6tags:ACM,数学,博弈论author:Linno前置芝士——SG函数可以看我上一篇博客：https://blog.csdn.net/SC_Linno/article/details/121181361首先给出一种ICG博弈游戏模型，给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。将IC

RWLinno·2023-04-08 02:35

【算法竞赛学习笔记】超好懂的斯坦纳树详解！！！

title:斯坦纳树tags:ACM图论date:2021-6-26author:Linno什么是斯坦纳树给定n个点A1,A2,⋯,An试求连接此n个点，总长最短的直线段连接系统，并且任意两点都可由系统中的直线段组成的折线连接起来。他们将此新问题称为斯坦纳树问题。斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允

RWLinno·2023-04-08 02:34

【算法竞赛学习笔记】基础博弈-数学提升计划

title:基础博弈date:2021-8-4tags:ACM,博弈论author:Linno基本概念ICG游戏：两个人参与的游戏，轮流做出对中间最有利的决策。必败态：P-position（无法转移的状态），处于这种状态的人必输。必胜态：N-position（可以转移到P的局面），处于这种状态的人必胜。巴什博弈一堆n个物品，两个人从中轮流取1~m个，最后不能继续取的人输。同余定理：n=k*(m+1

RWLinno·2023-04-08 02:34

acm是什么？你准备好去打了吗？

算法提高课基本囊括了蓝桥杯的知识范畴算法进阶课（选）算法中的高科技思维的锻炼洛谷典题、原题自动机Codeforce锻炼思维的天堂牛客小白、练习赛好题多多vjudge我的建议1.引言作为

罚时大师月色·2023-04-08 00:45

lqmm算法竞赛生涯回忆录（

伴随着第四十七届ICPC国际大学生程序设计大赛合肥站的落幕，我的算法竞赛生涯已经接近尾声，很欣喜也很遗憾，遗憾的是没能在合肥给自己的算法竞赛生涯画一个完美的句号，欣喜的是，在西安，没有辜负这大学四年的期许

lq mm·2023-04-08 00:45

2019 第十届蓝桥杯省赛A组题解

本次试题难度（对专业算法竞赛选手来说）不大，但是考验基本的编程基本功和数学思维。估计完成80%即可获得省一进入决赛（根据一些公开的反馈，如果有准确数据请告诉我），因此更多的是需要细心。

爱编程的鱼·2023-04-07 15:41

一个的错误的演化

.未能及时排查问题的原因4.程序的修改与总结6.原则问题项目实践中问题的暴露频繁遇到的一个问题，多次排查错误最终终于找到问题的根源，现在还原这几个遇到问题的场景：一道算法题引出的问题1.问题引出：某场算法竞赛的一道简单题

hello world 999·2023-04-07 07:50

const int INF=0x3f3f3f3f;——ACM中的无穷大常量

00111111001111110011111100111111constintinf=0x3f3f3f3f--声明inf是constint型,const表示inf一旦有了值以后就不允许（通过赋值来）改变它的值.在算法竞赛中

while_black·2023-04-07 05:47

java 在算法竞赛的使用

c++与java在算法竞赛的感觉对比c++优点：好些！简洁！"听话"的语言（它的每一步操作我们大致知道发生了啥的）。

laixihui·2023-04-07 00:07

python算法竞赛书籍_预售高效算法竞赛应试与提高必修128例 Python高效算法与编程技巧编程竞赛与应试指南算...

第1章引言111编程竞赛1111线上学习网站3112线上裁判的返回值412我们的选择：Python513输入输出6131读取标准输入6132显示格式9第1章引言111编程竞赛1111线上学习网站3112线上裁判的返回值412我们的选择：Python513输入输出6131读取标准输入6132显示格式914复杂度915抽象类型和基本数据结构11151栈11152字典12153队列12154优先级队列和

梅凡惱·2023-04-07 00:34

python竞赛_Python在信息学竞赛中的运用及Python的基本用法(详解)

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。

weixin_39549312·2023-04-07 00:34

算法竞赛小技巧总结笔记（持续更新中~~~）

$.二维前缀和预处理:s[i][j]=s[i-1][j]+s[i][j-1]+a[i][j]-s[i-1][j-1];二维前缀和结论:子矩阵的和=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~$.判断题目能

~WJ·2023-04-07 00:54

Python在算法竞赛中的常见小技巧

前言Python作为目前最炙手可热的编程语言，伴随着人工智能及机器学习的发展，吸引了越来越多的专业或非专业人士。它灵活、优雅、易上手，一旦你习惯了它处女座般对格式（缩进）的要求，就很难再回到满屏花括号的年代。然而作为一款胶水一样的、无需编译的、动态的解释型语言，Python的缺点也是显而易见的——慢。通常情况下，运行速度要比编译型语言慢上3到10倍。使用Python来学习算法也有着它的优点：简洁、

请叫我问哥·2023-04-07 00:21

P1001 A+B Problem

不熟悉算法竞赛的选手请看这里：算法竞赛中要求的输出格式中，不能有多余的内容，这也包括了“请输入整数�a和�b”这一类的提示用户输入信息的内容。

熬夜写代码的小编·2023-04-06 18:09

一周刷爆LeetCode，关于数据结构与算法，看这篇刷题笔记就够了

前言提起数据结构与算法，大家可能第一时间想到的就是蓝桥杯这种算法竞赛，并不会太过于在意它在面试中的占比。

前程有光·2023-04-06 16:16

算法竞赛从入门到进阶pdf_ACMICPC/CCPC算法竞赛入门建议

欢迎喜欢CodeForces，Atcoder，牛客，leetcode，Codechef小伙伴们一起来van呀~交流群：1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍：算法竞赛入门经典

weixin_39867142·2023-04-06 10:41

算法竞赛ICPC、CCPC、NIO、蓝桥杯、天梯赛

算法竞赛前言一、为什么学习算法竞赛二、学习算法的阶段三、算法竞赛具体学习内容1、基础数据结构1.1、链表1.1.1、动态链表1.1.2、静态链表1.1.3、STLlist1.2、队列1.2.1、STLqueue1.2.2

ProgramStack·2023-04-06 10:04

推荐频道

算法竞赛——算法提高课