LibreOJ模板题

排序算法总结

一、堆排序算法模板模板题目#includeusingnamespacestd;inta[100010];intn,len;voidUpdate(introot){intleft=root*2+1;intright
桂十三·2020-08-07 23:06

洛谷 p3381 最小费最大流 模板题 spfa算法

大体思路是spfa找能从起点流到终点的最短路，找到不能找了，就找到了最大流，而此时的费用一定是最小费用；以下给出ac代码：h[],e[],ne[]存图，w[],f[],存每条边的流量和单位费用pre[],last[]存修改增广路径的点和边dis[],flow[]存到点的花费和流量```#include#include#include#includeusingnamespacestd;constin
丽尔巴茨·2020-08-07 14:03

poj 2195 费用流模板题

费用流模板题每个人到每个房子建立一条流量为1，费用为曼哈顿距离的边，然后跑一遍最小费用流即可；#include#include#include#include#includeusingnamespacestd
丽尔巴茨·2020-08-07 14:32

p3384 树链剖分模板题

树链剖分的代码实在是长，少有的几次代码行数过百了线段树在图论里面的应用线段树是处理区间问题的在图论的树里面的应用就是通过重链的方式dfs编号，形成一段连续的区间，就可以用线段树来处理了；能做到的事情为如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式：1xyz表示将树从x到y结点最短路径上所有节点的值都加上z操作2：格式：2xy表示求树从x到y结点
丽尔巴茨·2020-08-07 14:32

洛谷 2257 - YY的GCD

莫比乌斯反演半模板题很容易可以得到\[Ans=\sum\limits_{p\inprime}\sum\limits_{d=1}^{\min(\left\lfloor\frac{a}{p}\right\rfloor
aigu1964·2020-08-07 12:03

dp题目整理

注：这是dp套路整理里面题的题解qwq一、简单dp1.1快速幂优化dp1.1.1模板题斐波那契数列大家都知道，斐波那契数列是满足如下性质的一个数列：Fn={1(n≤2)Fn−1+Fn−2(n>2)F_n
ILoveFujibayashiRyou·2020-08-07 12:43

CQOI2020 退役记

点分树的题下午去军体拳比赛，感觉还行（20块钱的盗版鞋剧毒啊，呼吸了一天的毒气）晚上突然嗓子痛，鼻子不舒服还是把支配树、带花树、KM、最小割树、后缀数组、非旋treap的板子看了一遍整理了一下考试写了几道模板题就回家睡了
cqbzcsq·2020-08-07 11:04

POJ 3461 Oulipo【KMP】【模板题】（找出第一个字符串在第二个字符串中出现次数）

OulipoTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:42886Accepted:17234DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogro
Archger·2020-08-07 11:47

【图论专题】有向图的强连通分量

整理的算法模板合集：ACM模板题目列表：题目算法A、AcWing1174.受欢迎的牛缩点B、AcWing367.学校网络缩点C、AcWing1175.最大半连通子图tarjan缩点+DP+hashD、AcWing368
繁凡さん·2020-08-05 21:34

多源最短路模板——hdu1874：畅通工程续(使用dijkstra、bellman-ford、spfa、dijkstra+堆优化）

题目传送门hdu1874：畅通工程续解题思路这题因为数据量比较小，可以使用多种最短路算法来解决，是一道经典的模板题，下面附上floyd算法、dijkstra算法、Bellman-Ford、spfa算法、
血小板自动机·2020-08-05 20:18

spfa算法（洛谷模板题）

一、概况SPFA算法是常用的最短路算法之一，复杂度还是非常可观的。但缺点在于遇到稠密图或者某些奇特的图时可能会变慢。SPFA算法是一种单元算法，选择一个出发点，计算它与其他点的最短距离。通过更新边来不断更新最短路。在图论的最短路题中应用十分广泛。二、过程1.初始化每个节点到第一个点的距离其他点到第一个点的距离赋个大数（suchas19260817)方便此后进行更新。dis[1]=0；2.用队列实现
spencer12138·2020-08-05 20:16

[lUOGU1440] 求m区间内的最小值

题目https://www.luogu.org/problemnew/show/P1440求出每一项前的m个数到它这个区间内的最小值解题思路单调队列的模板题。
心有猛虎|细嗅蔷薇·2020-08-05 19:56

最大流模板（Edmonds-Karp）

不知道书里那个图是不是错了，搞得我有点混乱；然后就从网上查下资料，翻了几个大神的博客，就搞懂了个大概是怎么回事；网络流里有很多算法，因为是入门，所以就写了个EK（Edmonds-Karp）求最大流的算法，顺便做了个模板题
joy_go·2020-08-05 19:21

2019牛客暑期多校训练营（第四场）J free（分层图最短路/模板题）

题目链接：https://ac.nowcoder.com/acm/contest/884/J题目大意：给出一个无向图，每条边对应一个花费，有k次机会能让一条边的花费为0，让求s到t的最短路。解题报告：分层图最短路，就当是模板吧，下面给出两份AC代码。建图大概长这样AC代码：1.直接暴力建图，花费空间和时间较大。语言：C++代码长度：2264运行时间：269ms占用内存：121836K1#inclu
weixin_38168590·2020-08-05 03:59

I Hate It 分块做法

题意：有n个学生的成绩，两种操作：查询区间内的最大值；更改某个点的值分块模板题直接分块，两个数组存成绩，一个为原数组，一个为块内排序后数组，成绩按从小到大排序，碎块直接遍历原数组，整块直接用排序数组块的右边界
似火^·2020-08-05 01:14

[大根堆]面试题40. 最小的k个数(easy)

题目：题解：大根堆模板题，维持一个大小为k的大根堆就可得到数组前k个最小数了。
algsup·2020-08-05 01:07

分层最短路（牛客第四场）-- free

思路：分层最短路模板题。题目有点坑（卡掉了SPFA，只能用dijkstra跑的算法）。
dgv22747·2020-08-05 00:17

2019牛客多校第四场J free——分层图&&最短路

（同洛谷P4568）分析首先，分层图最短路可以有效解决这种带有「阶段性」的最短路，这是分层图最短路的模板题。建立$0~k$层相同的图，每层之间相邻的节点之间也用权值为0的边相连（具体操作见代码）。
dianshu1593·2020-08-05 00:17

[HDU 2544] 最短路 · 堆优化dijkstra

模板题用来练手。现在来说一般的图论题目都很难用普通dijkstra过掉，而SPFA又很不稳定，还是学了一下国际公认的堆优化dijkstra。
青禾script·2020-08-04 22:37

洛谷P3834 【模板】可持久化线段树 1（主席树）

DescriptionDescriptionDescription静态区间第kkk小n≤105n\leq10^5n≤105SolutionSolutionSolution主席树模板题首先对原数组离散化后
ssl_xxy·2020-08-04 22:32

哈希处理字符串匹配

问题A:【哈希和哈希表】子串查找时间限制:1Sec内存限制:128MB提交:65解决:18[提交][状态][讨论版][命题人:admin]题目描述这是一道模板题。
winter2121·2020-08-04 21:00

Keywords Search （HDU-2222）（AC自动机模板题）

Inthemoderntime,SearchenginecameintothelifeofeverybodylikeGoogle,Baidu,etc.Wiskeyalsowantstobringthisfeaturetohisimageretrievalsystem.Everyimagehavealongdescription,whenuserstypesomekeywordstofindthei
Stephencurry‘s csdn·2020-08-04 21:56

hdu2222

pid=2222题意：AC自动机模板题。
頑張·2020-08-04 19:39

HDU 2222(AC自动机模板)

HDU2222的题意就是要从一个字符串中查找很多字符串，很裸的模板题。不过测试数据相当的水，有很多人错误的程序都AC掉了。我们把一个字符串中查找很多字符串中的一个字符串成为文本
你迎哥哥·2020-08-04 19:56

【HDU】5994 Generator and Monitor【KD树】

题目链接：【HDU】5994GeneratorandMonitor看懂题就会做系列，模板题。
poursoul·2020-08-04 19:14

【哈希&KMP模板题】-POJ-3461-Oulipo

题目链接：http://poj.org/problem?id=3461题目描述：给一个子串再给一个主串，问子串在主串中出现了多少次。裸题一道，用来试验哈希和kmp模板解题思路&AC代码：（哎呀我去。。这题都要背下来了==①--HASH首先，我觉得哈希好写还好理解，先写了一个哈希的代码，所谓哈希就是给字符串生成一个哈希值，也就是算出一个数来，用这个数来代表这个字符串，显然对数的操作都是o(1)的，所
末树之墨·2020-08-04 19:13

字符串专题 kmp-trie-ac

hdu2222模板题#inc
swen29·2020-08-04 18:19

数据结构--树状数组套主席树（动态区间k小）

然后就是这个题就是个模板题，直接板子。我的封装过了，看一看细节，直接用就好了。
stone41123·2020-08-04 18:54

子串查找 哈希入门

问题A:【哈希和哈希表】子串查找时间限制:1Sec内存限制:128MB提交:118解决:39[提交][状态][讨论版][命题人:admin]题目描述这是一道模板题。
任小喵r·2020-08-04 17:43

树上背包练习

P2014[CTSC1997]选课P2014[CTSC1997]选课Solution树上背包模板题因为有多节课是没有先修课的，所以并不是只有一棵树，用一个0号点作为没有先修课的课程的先修课，这样就合并成了一棵树
October's very own·2020-08-04 17:47

【主席树+LCA 树上路径第K大值模板题】HYSBZ - 2588 || Spoj 10628. Count on a tree

K-Spoj10628.CountonatreeHYSBZ-2588给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答uxorlastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的权值。后面N-1行每行两个整数(x,y)，表示点x到点y
Cherry_0525·2020-08-04 17:37

最小生成树模板题POJ - 1287-prim+kruskal

POJ-1287超级模板题大概意思就是点的编号从1到N，会给你m条边，可能两个点之间有多条边这种情况，求最小生成树总长度?
bluefly-hrbust·2020-08-04 17:05

hdu 2222（AC自动机模板）

pid=2222思路：模板题#include#include#include#include#include#include#include#include#include#include#include
llmxby·2020-08-04 17:03

数论——【模板】线性筛素数

pid=3383思路线性筛素数模板题时间复杂度：O（n）代码（C++)#include#includeusingnamespacestd;bitsetg;intn,m,x,p[1000010],top=
Louise_Z·2020-08-04 17:02

poj3461 Oulipo(字符串哈希)

id=3461字符串hash模板题。给你2个串s1,s2(长度n,m),问s1在s2中出现几次。字符串hash步骤：1、取一个质数p我一般取999983。
qq_36911709·2020-08-04 17:35

hdu2222 Keywords Search(AC自动机模板题)

http://acm.hdu.edu.cn/showproblem.php?pid=2222KeywordsSearchTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25141AcceptedSubmission(s):8224ProblemDescriptionI
overload1997·2020-08-04 16:25

并查集/最小生成树-kruskal算法（2019.4.6训练）

A题hdu1232畅通工程并查集模板题，掌握find(x)函数和join(a,b)函数的用法即可。
nefu_ljw·2020-08-04 15:20

[kuangbin带你飞]专题十六 KMP & 扩展KMP

A-NumberSequenceHDU-1711kmp匹配的模板题吧。
Sega_hsj·2020-08-04 14:37

POJ 3461 Oulipo hash求匹配

id=3461题意：给一个模式串，一个原串，问原串中有多少个模式串思路：kmp模板题，这里用hash算法#include#include#include#includeusingnamespacestd
霜刃未曾试·2020-08-04 14:26

最小有向生成树

我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。就是先判断能不能联通如能联通就求出每个点的最小前驱边求完之后看有没有环如有环缩点更新然后一直重复直至无环且联通。。
babing2770·2020-08-04 13:46

POJ 1679 The Unique MST 次小生成树模板题

TheUniqueMSTTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:28409Accepted:10153DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideraconn
lrccccc·2020-08-04 12:49

POJ-3461-Oulipo（哈希、KMP模板题）

TheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter‘e’.HewasamemberoftheOulipogroup.Aquotefromthebook:ToutavaitPairnormal,maistouts’affirmaitfaux.ToutavaitFairnormal,d’
Lj_三日小先森·2020-08-04 12:44

poj3461 Oulipo Hash || kmp

id=3461hash模板题DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e
jinqimu·2020-08-04 12:44

[kuangbin带你飞]专题六 最小生成树 题解+总结

kuangbin的题型：A.模板题参考1.2.4.9.10B.考察并查集参考3.6.8C.次小生成树参考5D.k条边免费（题型有点像最短路的分层图）参考7kuangbin之外：最小生成树模板次小生成树模板文章目
我不会DP·2020-08-04 12:11

字符串匹配算法之AC自动机总结

先看个模板题【模板】AC自动机Q:能否做n次KMP？A:可以是可以，但是你想想会不会TLE？Q:那此题怎么做？A:AC自动机？Q:啥玩野啊A:那就给你讲讲吧二.算法概述前置技能：Trie+KMPT
Hacheylight·2020-08-04 12:37

主席树

点我去模板题解决问题暴力法显而易见，最暴力的办法就是区间排序然后输出排序后第\(k\)个数。最坏情况的时间复杂度是\(O(nm\lgn)\)，不超时才怪。主席树（可持久化线段树）法于是针对
GKX328131442·2020-08-04 12:55

SPOJ - COT Count on a tree（树上第k大模板题）

YouaregivenatreewithNnodes.Thetreenodesarenumberedfrom1toN.Eachnodehasanintegerweight.Wewillaskyoutoperformthefollowingoperation:uvk:askforthekthminimumweightonthepathfromnodeutonodevInputInthefirstli
Cymbals·2020-08-04 11:19

静态（非带修）主席树模板（可持久化权值线段树）

静态（非带修）主席树模板（可持久化权值线段树）洛谷上的主席树模板题写完后可以自己去交一下，数据已经优化过，必须用主席树写。
9301∀·2020-08-04 11:48

【题解】P1396 营救-C++

原题传送门这道题目基本就是一个克鲁斯卡尔最小生成树的模板题，唯一不同的是，这道题目的最终目标不是所有点相连，而是只要s和t相连就可以了。还有就是这道题目求的是最小生成树中的最大边权值。
摸鱼酱·2020-08-04 11:12

[xdoj1216]子树第k小(dfs序+主席树)

解题关键：dfs序将树映射到区间，然后主席树求区间第k小，为模板题。
weixin_30836759·2020-08-04 11:32
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他