算法竞赛第10页

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

下面是个目录呀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

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

((蓝桥杯刷题全集)【备战(蓝桥杯)算法竞赛-第6天(动态规划专题)】( 从头开始重新做题，记录备战竞赛路上的每一道题 )距离蓝桥杯还有61天

欢迎观看我的博客，如有问题交流，欢迎评论区留言，一定尽快回复！（大家可以去看我的专栏，是所有文章的目录）文章字体风格：红色文字表示：重难点✔★蓝色文字表示：思路以及想法✔★如果大家觉得有帮助的话，感谢大家帮忙点赞！收藏！转发！我的qq号是：1210931886，欢迎大家加群，一起学习，互相交流，共同进步✨✨蓝桥杯系列，为大家提供做题全集，备战蓝桥杯，就做这个系列的题即可一个大概的做题规划——大家最

编程浩·2023-04-06 02:55

2023 年华东师范大学“图森未来杯”校赛题解

这是一道有着n组评测数据的传统算法竞赛题，每

just afw·2023-04-05 15:48

XJOI一级五段题解（g++，即C++），也可视作C++算法竞赛教程

目录[Problem9305](https://xjoi.net/problem/9305)加法检测器一题目内容二新知识点三思路四AC代码[Problem3537](https://xjoi.net/problem/3537)判断闰年一题目内容二新知识点三思路四AC代码[Problem3903](https://xjoi.net/problem/3903)水仙花数一题目内容二新知识点三思路四AC代

rrc12345·2023-04-04 16:13

CSDN周赛第36期：赢热门实体图书《算法竞赛》和定制周边

一、报名地址第36期周赛报名地址，3月12日9点开考（周日）：https://edu.csdn.net/contest/detail/50第37期周赛也在报名中，3月15日19点开考（周三）：https://edu.csdn.net/contest/detail/51第38期周赛也在报名中，3月19日9点开考（周日）：https://edu.csdn.net/contest/detail/52查看

CSDN学习·2023-04-03 11:06

CSDN周赛第29期：赢实体书《算法竞赛》和定制周边等礼品

一、报名地址第29期周赛报名地址，2月15日9点开考（周三）：https://edu.csdn.net/contest/detail/43第30期周赛也在报名中，2月19日9点开考（周日）：https://edu.csdn.net/contest/detail/44第31期周赛也在报名中，2月22日19点开考（周三）：https://edu.csdn.net/contest/detail/45查看

CSDN学习·2023-04-03 11:05

【CSDN竞赛第24期】赢热门图书《算法竞赛》和定制周边

一、报名地址第24期周赛点击链接报名，1月15日19点开考（周日）：https://edu.csdn.net/contest/detail/38第25期周赛也在报名中，2月1日19点开考（周三）：https://edu.csdn.net/contest/detail/39查看更多报名的比赛前往：https://edu.csdn.net/contest/all二、竞赛奖励本场竞赛由「清华大学出版社&

CSDN学习·2023-04-03 11:34

算法竞赛进阶指南 0x43 线段树

文章目录线段树简介线段树的简单代码实现建树代码修改操作查询操作线段树的查询操作的时间复杂度分析：[AcWing245.你能回答这些问题吗](https://www.acwing.com/problem/content/246/)思路代码[时间复杂度：O((N+M)logN)O(\space(N+M)logN)O((N+M)logN)]错误分析[AcWing246.区间最大公约数](https://

xjsc01·2023-04-01 22:56

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

并查集简介并查集的两类操作：Get查询任意一个元素是属于哪一个集合。Merge把两个集合合并在一起。基本思想：找到代表元。注意有两种方法：使用一个固定的值（查询方便，但是在合并的时候需要修改大量的值，比较复杂）使用树形结构，这样合并的时候可以直接让一个叫另一个eg.f[root1]=root2并查集的路径压缩以及按秩合并路径压缩：在每一次进行合并的时候，顺便更改每一个节点的值。（均摊复杂度：O(l

xjsc01·2023-04-01 22:26

算法竞赛进阶指南 0x67 Tarjan 算法与有向图连通性

xjsc01·2023-04-01 22:26

《算法竞赛进阶指南》0x41 T4 Parity Game

题目传送门题目描述小A和小B在玩一个游戏。首先，小A写了一个由0和1组成的序列S，长度为N。然后，小B向小A提出了M个问题。在每个问题中，小B指定两个数l和r，小A回答S[l∼r]中有奇数个1还是偶数个1。机智的小B发现小A有可能在撒谎。例如，小A曾经回答过S[1∼3]中有奇数个1，S[4∼6]中有偶数个1，现在又回答S[1∼6]中有偶数个1，显然这是自相矛盾的。请你帮助小B检查这M个答案，并指出

G·Dking·2023-04-01 22:47

《算法竞赛进阶指南》0x49 T2 Rochambeau

题目描述N个小朋友（编号为0,1,2,…,N−1）一起玩石头剪子布游戏。其中一人为裁判，其余的人被分为三个组（有可能有一些组是空的），第一个组的小朋友只能出石头，第二个组的小朋友只能出剪子，第三个组的小朋友只能出布，而裁判可以使用任意手势。你不知道谁是裁判，也不知道小朋友们是怎么分组的。然后，孩子们开始玩游戏，游戏一共进行M轮，每轮从N个小朋友中选出两个小朋友进行猜拳。你将被告知两个小朋友猜拳的胜