算法竞赛——算法提高课

数学建模笔记——动态规划

目前，动态规划常常出现在各类计算机算法竞赛或者程序员笔试面试中，在数学建模中出现的相对较

liangbm3·2024-09-12 23:53

如何在算法竞赛获得好的成绩？

算法竞赛是一项非常有挑战性且有趣的活动,对于那些热爱编程和问题解决的人来说是一个很好的平台。如果你想在算法竞赛中取得好成绩,需要系统地学习和大量练习。下面我将为大家介绍一下算法竞赛的学习流程。

幻想编织者·2024-03-10 19:19

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。

tales_teller·2024-03-05 00:20

【字符串算法】刷题总结

文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100]

一米の阳光·2024-02-20 12:18

蓝桥杯：C++队列、优先队列、链表

C++普通队列算法竞赛中一般用静态数组来模拟队列，或者使用STLqueue。使用C++的STLqueue时，由于不用自己管理队列，因此代码很简洁。队列的部分操作如下。

DaveVV·2024-02-20 12:46

算法竞赛常用的库函数

目录引言万能头文件一、iostream二、algorithm1.sort2.next_permutation2.unique三、string1.substr2.stoi四、cmath1.log类2.取整五、climits、cfloat六、cctype七、numeric1.accmulate引言这个竞赛中的一些库还是非常的好用，可以节省代码量和时间，而且在项目和工作面试中知道一些常用的算法还是比较有

lijiachang030718·2024-02-20 04:38

算法竞赛中可能不太会遇到的论文题

计算第n个素数的精确值，Meissel-Lehmermethod，时间复杂度O(n2/3)。已掌握解模质数意义下的三次剩余，NewCubeRootAlgorithmBasedonThirdOrderLinearRecurrenceRelationinFiniteField，时间复杂度O(logn)。已掌握大数质因数分解，数域筛法，SpecialNumberFieldSieve，时间复杂度未研究。已

skywalkert·2024-02-19 22:38

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。

汀、人工智能·2024-02-19 22:32

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

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

「已注销」·2024-02-15 09:13

一、基础数据结构——2.队列——3.双端队列和单调队列2

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。

鸥梨菌Honevid·2024-02-12 21:44

算法竞赛例题讲解：平方差第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C平方差

题目描述给定LLL和RRR，问L≤x≤RL\leqx\leqRL≤x≤R中有多少个数xxx满足存在整数yyy,zzz使得x=y2−z2x=y^{2}-z^{2}x=y2−z2。输入格式输入一行包含两个整数LLL,RRR，用一个空格分隔。输出格式输出一行包含一个整数满足题目给定条件的xxx的数量。输入输出样例输入#115输出#14说明/提示【样例说明】1=12−021=1^{2}−0^{2}1=12

若亦_Royi·2024-02-11 14:46

算法竞赛中的数学习题集1521-1530（10题）

1、MagicBracelet2888--MagicBracelet2、Cipher1026--Cipher3、CARDS1721--CARDS4、伊格内修斯和公主三世Problem-10285、排列组合Problem-15216、"红色病毒"问题Problem-20657、Dividing1014--Dividing8、Chocolate1322--Chocolate9、Blocks3734--

dllglvzhenfeng·2024-02-11 09:39

算法竞赛中的数学习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395第二类斯特林数·行第二类斯特林数·行-洛谷5、P5396第二类斯特林数·列第二类斯特林数·列-洛谷6、P5408第一类斯特林数·行第一类斯特林数·行-洛谷7、P5409第一类斯特林数·列第一类斯

dllglvzhenfeng·2024-02-11 09:38

算法竞赛中的数学习题集1491-1500（10题）

1、P2675《瞿葩的数字游戏》T3-三角圣地《瞿葩的数字游戏》T3-三角圣地-洛谷2、P1450[HAOI2008]硬币购物[HAOI2008]硬币购物-洛谷3、P3349[ZJOI2016]小星星[ZJOI2016]小星星-洛谷4、P3270[JLOI2016]成绩比较[JLOI2016]成绩比较-洛谷5、P4336[SHOI2016]黑暗前的幻想乡[SHOI2016]黑暗前的幻想乡-洛谷6、

dllglvzhenfeng·2024-02-11 09:08

笔记---dp---数字三角形模型

所谓数字三角形模型，即是从数字三角形这一题衍生出来的题目为经典题目，不再赘述，此笔记根据AcWing算法提高课来进行对数字三角形模型衍生例题的记录题目关系如下（见AcWing里的AcSaber）：AcWing

Die love 6-feet-under·2024-02-11 08:50

算法竞赛进阶指南——搜索

树与图的遍历可达性统计#include#include#includeusingnamespacestd;constintN=3e4+10;inth[N],e[N],ne[N],idx;//链式向前星intq[N],hh,tt=-1;//队列intr[N],a[N];//r是入度，a是拓扑序列bitsetf[N];//存储当前点可以到哪些点intn,m;voidadd(intx,inty){e[i

duanyq666·2024-02-10 22:47

算法竞赛进阶指南——基本算法练习1

飞行员兄弟#include#includeusingnamespacestd;charg[4][4];voidt(intx,inty){for(inti=0;i>(4*i+j)&1){t(i,j);res++;st[i+1][j+1]++;}}}intflag=1;for(inti=0;ires){ans=res;memcpy(c,st,sizeof(st));}}memcpy(g,b,sizeo

duanyq666·2024-02-10 09:15

算法竞赛进阶指南——基本算法（贪心）

股票买卖低买高卖#includeusingnamespacestd;constintN=1e5+10;inta[N];intn,res;intmain(){cin>>n;for(inti=0;i>a[i];}for(inti=1;ia[i-1]){res+=a[i]-a[i-1];}}cout#includeusingnamespacestd;constintN=2510;paira[N],b[N

duanyq666·2024-02-10 09:45

位运算:lowbit运算

————摘自《算法竞赛进阶指南》lowbit(n)的公式为：lowbit(n)=n&(~n+1)=n&(-n)。下面事推导过程：首先将n的二进制数去反，则原来是1的位置就变成了0，原

修电缆的建筑工·2024-02-09 01:33

C++算法竞赛常用函数及算法

C++算法竞赛常用函数及算法一、string类在算法中的常见用法构造，赋值，存取，拼接，查找，替换，比较，子串，插入，删除#include#include//#include//#includeusingnamespacestd

席万里·2024-02-08 15:18

C语言实现memcpy、memmove库函数

源码实现2.memmove源码实现四、测试1.memcpy函数2.memmove函数五、源码1.memcpy源码2.memmove源码六、参考文献引言关于memcpy和memmove这两个函数，不论是算法竞赛还是找工作面试笔试

lijiachang030718·2024-02-07 23:55

算法竞赛常见算法数据结构总结

1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树*ScapegoatTree替罪羊树4.块状数组，块状链表5.*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配

AlanCong·2024-02-07 13:34

UVA 11059 - Maximum Product

刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。

nxjhi·2024-02-07 05:38

算法竞赛基础：一种无敌的二分代码写法，C++实现，含基础方法讲解和代码示例

算法竞赛基础：二分法文章目录算法竞赛基础：二分法二分法是用来解决什么问题的？

若亦_Royi·2024-02-07 04:24

枚举及位运算

在算法竞赛中，枚举是一种基本的技巧，广泛运用于部分分和对拍。

指尖侠·2024-02-06 23:36

【算法竞赛模板】质因子、质数、约数、余数、快速幂（数论大全）

常用数论的算法模板一、质因子二、质数三、约数①试除法求一个数所有约数②求约数个数③求约数和④求最大公约数gcd辗转相除扩展欧几里得反素数同余定理费马小定理(快速幂求逆元)四、余数五、组合数①DP求组合数②逆元求组合数③卢卡斯定理求组合数④高精度大数求组合数六、快速幂苟蒻发文，若有任何不足、错误的地方欢迎大佬们来斧正~本苟蒻不胜感激（＞人＜；）一、质因子定义：指能整除给定正整数的质数性质

Ac君·2024-02-06 17:08

树状数组中差分应用（P3372 线段树、P4514上帝造题的七分钟）

图片来源于B站董晓老师，思路来源自《算法竞赛》差分主要分为一维差分和二维差分，差分的应用重要在于推导1.一维差分（P3372【模板】线段树1）省略推导过程，精髓在于维护两颗树状数组（d代表差分，query

why_not_fly·2024-02-06 02:00

P2024 [NOI2001] 食物链带权（种类）并查集整理

思路来自于，csdn食物链(利用并查集的两种解决方法)_算法并查集食物链-CSDN博客及罗勇军的《算法竞赛》核心问题在于，将食物关系转化，理解成集合，并且找到它的权值对应的关系（或者说关系对应的权值）1

why_not_fly·2024-02-06 02:30

算法竞赛——强连通分量

强连通分量强连通的定义是：有向图G强连通是指，G中任意两个结点连通。强连通分量（StronglyConnectedComponents，SCC）的定义是：极大的强连通子图也可以说，在强连图图的基础上加入一些点和路径，使得当前的图不在强连通，称原来的强连通的部分为强连通分量。DFS生成树DFS生成树是根据DFS搜索顺序构成的一颗生成树，形如（自上而下，自左而右）：有向图的DFS生成树主要有4种边：树

ThXe·2024-02-05 14:03

Openjudge 3.1.6377 解析

在正常的算法竞赛学习过程中，我们先后会学到（常用的几种）：①数组②结构体③联合体……那么这道题，输入成分相似，而且分类明确，集合性强。用什么？（大声回答）当然是结构体（当然数组

Eric_David_King·2024-02-05 00:11

JAVASE进阶：Collection高级（1）——源码分析contains方法、lambda遍历集合

‍作者简介：一位大四、研0学生，正在努力准备大四暑假的实习上期文章：JAVASE进阶：函数式编程——lambda表达式替代匿名内部类订阅专栏：JAVASE进阶希望文章对你们有所帮助打算法竞赛的时候用的C

布布要成为最负责的男人·2024-02-04 23:03

LeetCode笔记：反转链表专题

LeetCode笔记：反转链表专题自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。

耿鬼不会笑·2024-02-04 20:43

算法竞赛中的数学习题集1431-1440（10题）

1、P3803【模板】多项式乘法（FFT）【模板】多项式乘法（FFT）-洛谷2、P1919【模板】高精度乘法|A*BProblem升级版【模板】高精度乘法|A*BProblem升级版-洛谷3、P4238【模板】多项式乘法逆【模板】多项式乘法逆-洛谷4、P4245【模板】任意模数多项式乘法【模板】任意模数多项式乘法-洛谷5、P4512【模板】多项式除法【模板】多项式除法-洛谷6、P4717【模板】快

dllglvzhenfeng·2024-02-04 09:02

算法竞赛最最最常用的8个C++算法

✨Algorithm头文件：#include1、sort()函数：内置原理为快排——时间复杂度O(n*logn)inta[5]={4,2,1,3,5};vectorb(a,a+5);sort(a,a+5);//搭配数组从小到大排序sort(b.begin(),b.end());//搭配容器，如vectorsort(a,a+5,greater());//从大到小排序2、find()：（寻找元素）//

晗神·2024-02-04 01:55

算法刷题day01

由于深知学算法竞赛最重要的是不断地刷题总结，所以为了避免自己陷入误区，所以开始一边刷题，先刷之前已经学过的类型的题，两个拳头打人，才能事半功倍。

lijiachang030718·2024-02-03 10:39

算法学习之每日一题Day4

题目费解的开关一、有关题目（涉及算法：递推，模拟）1.题目来源：《算法竞赛进阶指南》Acwing952.题目链接https://www.acwing.com/problem/content/description

梁伊人·2024-02-02 12:13

KMP算法——（算法竞赛c++实现）

目录1、了解KMP算法；2、普通暴力做法与KMP的区别；2.1、暴力求解：2.2、KMP算法求解3、KMP中有关ｎｅ［Ｎ］数组的理论；4、构造ｎｅ数组5、例题——KMP字符串来喽1、了解KMP算法；首先我们需要了解什么是KMP算法？1、首先这是一个字符串匹配算法，是在暴力（两个for镶套）做法上进行优化从而得到的，与暴力做法相比KMP算法大大减少了时间复杂度；2、KMP算法，它是在1977年由Kn

大小胖虎·2024-02-01 21:33

算法笔记：树和二叉树基础

专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。

锐不可当cr·2024-02-01 03:17

中缀表达式转后缀表达式C++代码(有完整实现思路，代码附有详细注释)

前言：中缀表达式转后缀表达式也是近年来找工作笔试、面试、考研机试，算法竞赛中的考点，所以学会它也是很有必要的，因为这种问题的代码比较模板化，建议读者直接背诵模板，但是不能死记硬背，而是在理解算法思路的基础上背诵此代码

PengHao666999·2024-01-30 23:35

表达式求值C++代码模板（有完整实现思路，代码附有详细注释）

表达式求值表达式求值这个知识点在最近几年的找工作笔试、面试，考研机试，各种算法竞赛笔试中出现的频率越来越高了；但是以前从来没有见过这种题要想在笔试面试中写出来不是一件简单的事情，网络上面大部分代码不够精炼

PengHao666999·2024-01-30 23:34

C++倒三角形

倒三角形–算法竞赛经典习题2-3：输入正整数nusingnamespacestd;intmain(){inti,j,n,k;cin>>n;k=n;for(i=1;i<=n;i++){//第一层for用来确定行数

EXpelliarmus~·2024-01-30 22:32

如何创建一个OJ，搭建一个自己的OJ系统

创建一个OJ、HydroOJ搭建、部署Hydro创建一个OJ、HydroOJ搭建、部署Hydro-CSDN博客课课通、一本通、提高篇、算法竞赛进阶指南测试数据课课通、一本通、提高篇、算法竞赛进阶指南测试数据

dllglvzhenfeng·2024-01-30 08:47

《算法竞赛进阶指南》tarjan做法银河

银河中的恒星浩如烟海，但是我们只关注那些最亮的恒星。我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是1。现在对于N颗我们关注的恒星，有M对亮度之间的相对关系已经判明。你的任务就是求出这N颗恒星的亮度值总和至少有多大。输入格式第一行给出两个整数N和M。之后M行，每行三个整数T,A,B，表示一对恒星(A,B)之间的亮度关系。恒星的编号从1开始。如果T=1，说明A和B亮度相等。如

啥也不会hh·2024-01-30 05:39

逆元的描述及两种常见求解方式

求逆元的方法因为在算法竞赛中模数p总是质数，所以可以利用费马小定理：bp−1mod p=1b^{p−1}\modp=1bp−1modp=1可以直接得到所以bp−2b^{p-2}bp−2即为b在modp

linghyu·2024-01-29 22:34

信息学奥赛书籍提高篇 --- 2022.01.30

1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典

dllglvzhenfeng·2024-01-27 08:40

课课通、一本通、提高篇、算法竞赛进阶指南测试数据

信息学奥赛一本通题目数据https://download.csdn.net/download/esjiang/13090176信息学奥赛一本通(提高篇)测试数据.rarhttps://download.csdn.net/download/hudyge/11348434第1章贪心算法测试数据https://download.csdn.net/download/zlin2005/12009274信息学

dllglvzhenfeng·2024-01-27 08:34

数据结构刷题计划

算法基础课17题（目前该部分已经做完了，但是是很久之前做的，现在从头开始刷）算法提高课21题算法进阶课41题算法竞赛进阶指南37题＋34题总共150题感觉整个寒假能把这个题单做完就已经非常不错了争取27

三冬四夏会不会有点漫长·2024-01-26 00:20

鸡兔同笼问题的常用解法及有解条件

题目来源：《算法竞赛入门经典》例题1-4鸡兔同笼【题目描述】已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。如果无解，则输出Noanswer。

金创想·2024-01-25 14:19

c语言贪心算法合并箭,LeetCode刷题题库：贪心算法

LeetCode刷题笔记：贪心算法自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。

高中化学孙环宇·2024-01-25 13:44

基于贪心算法的区间问题

参考贪心算法——有关区间的问题刘汝佳《算法竞赛入门经典·第2版》第8.4节贪心法（P231）区间完全覆盖问题贪心策略：先按左界排序，然后每次都选择左界在当前覆盖范围内，右界相对最大的区间，并更新覆盖范围

คิดถึง643·2024-01-25 11:00

推荐频道