单调栈模板题第36页

线段树（六）可持久化线段树（主席树）——杨子曰算法

线段树（六）可持久化线段树（主席树）——杨子曰算法传送门：线段树集合突然意识到一个问题，线段树应该是数据结构不应该说是杨子曰算法，算了算了……（逃先来一道模板题：可持久化数组这道题和以前的区别就在于他要查询历史的信息

杨子曰·2020-09-13 00:52

最小生成树（模板题）

A-JungleRoadsPOJ-12511#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#definemem(x)memset(x,0,sizeof(x))13usingnamespacestd;14typedeflonglongll;15

weixin_30878501·2020-09-12 23:15

最小生成树Prim算法模板

id=1251该题是个模板题，所以直接拿来做模板了。该代码是AC代码。

星落之地·2020-09-12 22:24

poj 2349解题报告

想比赛前吧模板整理好,就做了一道这个题看看模板题意:有P个点,用坐标给出,有两种联系方式:1每个点可以和距离在D以内的点相互联系,2有S个专门的卫星通道,两个点直接联系;求D最小多少可以把这个图连起来题解

吾等前方绝无敌手·2020-09-12 22:09

有n个数（两两不同），对于这n个数的每个连续子序列，把其中最大的一个数标记一次，问最后每个数被标记次数...

今天在qq群了看到了这个题目，觉得用单调栈的解法挺好，可以在o（n）内搞定，特意记录下来首先明确单调栈的含义：栈是FILO的，栈的所有操作都是在栈顶进行。

a523442148·2020-09-12 22:17

最小生成树及模板题

一个连通图的生成树是一个极小连通子图，其中含有图中的全部顶点和构成一棵树的(n-1)条边。最小生成树：图中所有生成树中具有边上的权值之和最小的树。最小生成树是最基本的图论问题之一，可由Kruskal(克鲁斯卡尔)算法和Prim(普里姆)算法求解。两种算法构造最小生成树的原理不同。Prim算法核心：从某一顶点出发，每次贪心选择与该点连通且未曾选入的边权最小的顶点加入集合，考虑每次新选入的顶点可能造成

abecedarian__·2020-09-12 21:37

数据结构——Trie树（字典树）

目录一、什么是字典树问题引入：解法1.暴力2.奇奇怪怪的解法二、字典树1.思路2.基本操作(1)更新update(2)查找find3.思考三、模板题一、什么是字典树问题引入：有n个字符串，每个字符串都由

中原睚眦·2020-09-12 20:17

【BZOJ 2716/2648】 [Violet 3]天使玩偶

2716:[Violet3]天使玩偶kd-tree模板题。

Regina8023·2020-09-12 18:30

最长公共子序列（LCS）最长递增子序列（LIS）最长递增公共子序列（LICS）

因为个人赛的时候有一道最长递增公共子序列的模板题比赛的时候一看就知道是模板题但是用了模板却WrongAnswer所以打算补题的时候整理一下...这是一篇集大成之家的博客...史上最全最丰富的“最长公共子序列

OneLine_·2020-09-12 18:54

Java后端面试真题+经验分享

5、回溯算法6、二叉树、前中后虚（图考察的很少，只有笔试偶尔遇到）7、DFS、BFS算法8、单调栈、单调队列二、操作系统1

耶亚希·2020-09-12 14:15

单调栈_(单调栈)

给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围1≤N≤1051≤数列中元素≤109输入样例：534275输出样例：-13-122题意是要输出每一个数左边第一个比他小的数，是有单调性的

Mine_－·2020-09-12 14:07

[模板题][双指针]最长连续不重复子序列

来源：模板题算法标签：双指针题目描述：给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。

蒟蒻%·2020-09-12 14:17

【HDOJ1213】How Many Tables[并查集模板题]

第一次写博客~纪念一下开始学并查集啦，第一道AC（捂脸）#include#include#includeintpre[1005];boolt[1005];intFind(intx){intr=x;while(r!=pre[r])r=pre[r];inti=x,j;while(pre[i]!=r){j=pre[i];pre[i]=r;i=j;}returnr;}voidjoin(intx,inty)

sodaxyh·2020-09-12 13:56

num.12How Many Tables HDU - 1213

思路：是比较简单的并查集，模板题。Ps：注意的是最后在查找之前需要在遍历一遍每一个点，保证每个点的根节点都是整个集合的首领。代码#includeusingnamespacestd;int

是个sur·2020-09-12 13:54

leetcode必刷题（四）lee75 颜色分类、lee76 最小覆盖字串、lee78 子集、lee79 单词搜索、lee84 柱状图中最大的矩形、lee85 最大矩形、lee96 不同的二叉搜索树、

lee75颜色分类patition三个指针lee76最小覆盖字串滑动窗口lee78子集无重复数字回溯lee79单词搜索回溯lee84柱状图中最大的矩形单调栈lee85最大矩形（用84的方法，在矩阵中）lee95

萌萌，站起来·2020-09-12 13:52

799. 最长连续不重复子序列

双指针模板题题目链接#include#include#includeusingnamespacestd;constintN=1e5+7;inta[N],s[N];intmain(){intn,res=0

佩奇哥哥·2020-09-12 12:07

9-9华为笔试，3题AK

给出的数值最大是5，那么我们可以考虑，把这两个串合成一个，A[i]=a[i]*6+b[i];，对于给出的大串也是如此B[i]=c[i]*6+d[i];然后就是直接kmp匹配，找到出现的第一个位置，变成kmp模板题

退役要恰饭·2020-09-12 08:01

后缀数组（入门） Suffix array【基数排序+倍增】

+0呐~·2020-09-12 08:21

洛谷P3384 - 树链剖分（树链剖分模板题）

题目链接https://www.luogu.org/problemnew/show/P3384【描述】树链剖分模板题，记一下板子#include#definenodetree[id]#definelsontree

SingleK·2020-09-12 08:05

[模板题]高精度除法

来源：模板题算法标签：高精度题目描述：给定两个非负整数A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。

蒟蒻%·2020-09-12 08:58

二分图匹配（持续更新）

二分匹配核心算法：匈牙利算法（增广路算法）注意：匈牙利算法也适用于没有奇环的一般图的最大匹配复杂度：O(V∗E)O(V*E)O(V∗E)飞行员配对方案问题匈牙利算法模板题：二分图上求最大匹配数#include"bits

UniverseofHK·2020-09-12 08:23

JSK习题：男女分组-二分图匹配-匈牙利算法

思路：二分图匹配模板题，将男生分到集合X，女生分到集合Y，建立图，将X中点连向Y，套用模板即可注意：要看好点的编号是从1开始还是从0开始代码：#include#includeusingnamespacestd

Ogmx·2020-09-12 08:13

【洛谷2756】飞行员配对方案问题（二分图匹配，网络流24题）

题解这是一道模板题，这里主要讲一下怎么匈牙利二分图匹配：对于左边的枚举每一次选的左边的人对于右边与他有连边的那么就是能换则换，不然就不换最后统计出来的就是\(ans\)差不多就是这样子了吧。

weixin_34395205·2020-09-12 07:04

【模板】二分图匹配/一般图匹配——匈牙利算法/随机匈牙利算法

今天学习了匈牙利算法，顺便学习了一般图匹配的乱搞做法（被打死模板题传送门：http://uoj.ac/problem/78http://uoj.ac/problem/79二分图匹配的匈牙利算法简要做法匈牙利算法的主要思想是找增广路

weixin_30414245·2020-09-12 07:29

POJ 3281-Dining(最大流入门，建图详细解析)

好久没写博客了....因为转战github了最近开始练习最大流，过了模板题以后就遇到了这道题，这题也算是经典题了一开始建不出图，经验太少啊还.....然后网上看代码，发现都是直接写建图方法但不解释建图依据的博文

RanTaimu·2020-09-12 07:35

二分图最佳匹配（KM算法）学习笔记

KM算法学习这个之前先要了解几种二分图匹配的区别，这里就不说了，可以看看这篇博客博客先上道模板题：HDU2255奔小康赚大钱传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子

不拿牌不改名·2020-09-12 07:06

BFS献给阿尔吉侬的花束（模板题）

阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单位时间内可以

丨S Z Y丨·2020-09-12 07:27

P2756 飞行员配对方案问题【网络流24题最大流】

传送门废话：最大流模板题思路：二分匹配也可以写，最简单的网络流，只需要增加超级源点和超级汇点即可超级源点->外籍飞行员（流上限为1）外籍飞行员->英国飞行员（流上限为1）英国飞行员->超级汇点（流上限为

什么都不会的菜鸡·2020-09-12 07:10

单调栈

以前一直有接触，但是一直没单独进行分析处理单调栈：维护其中元素单调性的栈也就是从栈底到栈顶都是有序的维护：如果入栈的元素满足单调性，直接入栈；如果不满足，就让栈顶元素出栈，直到能让入栈元素满足单调性为止

Jozky86·2020-09-12 06:10

CCF 交通规划

而本题与一般的dijsktra模板题不同的地方在于，一般dijsktra只是求出源点到

R00kie21·2020-09-12 06:40

二分图最大匹配匈牙利算法模板题

POJ1274#include#include#include#definemem(a,b)memset((a),b,sizeof(a))#definedecout<

flyzer·2020-09-12 05:55

hihocoder1014 Trie树

Trie树题目传送门模板题，思路直接按题目上的即可贴一贴模板：#include#include#includeusingnamespacestd;inta[1000005][26],sum[1000005

forezxl·2020-09-12 05:55

(模板题)poj 3041 Asteroids(二分图的最大匹配匈牙利算法)

AsteroidsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:20143Accepted:10929DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#includeintmap[500][500]

Detective-Conan·2020-09-12 05:55

kuangbin专题十 HDU2389（Hopcroft-Carp的算法模板）

题解：我用匈牙利跑的结果超时了，然后看题解才知道这道题是Hopcroft-Carp算法的模板题，然后就跑过去学这个算法了，结果挺失望的，一

Start_to_crazy·2020-09-12 05:48

hdu 5002 Tree (LCT)

hdu5002Tree(LCT)几乎是模板题，维护一个最大值和次大值即可。

No__stop·2020-09-12 05:26

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytables

NYIST_TC_LYQ·2020-09-12 05:25

LCT - hdu5002 Tree

保证操作前后都是合法的树2：修改a--b路径上所有点的权值为x3：a--b路径上所有点的权值增加d4：输出a--b路径上的第二大值及出现的次数，这里的第二大指的为严格第二大，即1122333的第二大值为2思路：算是LCT的模板题

Keith_windniw·2020-09-12 05:06

poj-1251 hdu-1301、poj-1287、poj-2421、zoj-1586、poj-1789、poj-1258、hdu-1233、hdu-1875最小生成树kruskal模板题集合

题意：N个顶点的无向图,给你每条边的长度,要你求该图的最小生成树.其中每个点用大写字母A-Z表示.转换一下输入的格式就好了链接：poj1251&&hdu1301#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintmaxn=

陌离将离·2020-09-12 05:55

牛客练习赛30D——消消乐

比赛的时候不会做…然后今天才得知是一道原题，一道二分图最小覆盖点的模板题…为什么大佬什么算法都会，什么题都做过…代码：#includeusingnamespacestd;constintN=100050

westbrook1998·2020-09-12 05:53

hdu 5002 （LCT模板）

*/LCT的模板题！代码如下：#include#include#include#include#include#include#

zxc106·2020-09-12 05:13

hdu 4010 （LCT模板）

典型的LCT模板题！我的代码比较冗长，是用以前做别的题的模板修改得来的，所以有些函数没有用到，不过也很有参考价值（遇到别的类似的题，可以直接修改就ok了~），是个很好的模板！

zxc106·2020-09-12 05:13

poj1113 求凸包+计算凸包周长

经典的求凸包题，模板题。要求用资源最少，那肯定这个多边形是个凸多边形，也就是凸包。所以先求出凸包，计算它的周长。还有就是这道题所说的，要离城墙L远，其实就是在加上一个圆的周长，圆的半径就是L。

zxc106·2020-09-12 05:12

poj 1584 计算几何（点到线段距离+判断点是否在多边形内+判断多边形是否为凸包）

这道题说白了就是计算几何模板题。只是题目说的太让人难以看懂了。

zxc106·2020-09-12 05:12

二分图最大匹配

应该会持续更新网络流的总结匈牙利算法的生活解释核心算法严谨的学术性解释洛谷二分图最大匹配的模板题中的一些问题匈牙利算法的生活解释有人说它挺暴力的，确实是挺暴力的这里借用啊哈算法里的一段话，我想没有比这讲的更好动了的

cyBlogs·2020-09-12 04:46

二分图最大匹配：网络流做法——模板题

二分图最大匹配网络流做法二分图最大匹配网络流做法题意思路代码题意自己学校的OJ，题目大意是给定totline个数对x,y，表示x可以和y搭配，数据保证一个数x出现在右边最不会出现在左边思路人为增加难度2333，二分图最大匹配使用网络流来做，为什么可行呢？这个图片是二分图最大匹配的解释图本质就是求从左到右有多少对。那么我们把左边的点连到一个超级源点，右边连到超级汇点，然后有这张图：那么网络流这里求的

The_Dark_Archon·2020-09-12 04:31

各种易错点，trick收集

a.end();it++)b.insert(*it);代码/实现0.记得写文操，建议调试在文操下进行1.记得开longlong2.多开邻接表时一定要注意变量名大小写3.一定要对拍大数据，注意数组越界4.单调栈

P1atform·2020-09-12 04:57

Dijkstra算法模板题

题意众所周知，TT有一只魔法猫。今天他在B站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。TT从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT平常只能坐经济线，但是今天TT的魔法猫变出了一张商业线车票，可以坐一站商业线。假设TT换乘的时间忽略不计，请你帮TT找到一条去喵星机场最快的线路，不然就要误机了！输入

tianxiangzz·2020-09-12 01:42

hdu-2544-最短路（Dijkstra + Dijkstra优先队列 + Bellman-ford + SPFA +Floyd）纯模板题

最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Inpu

Azson·2020-09-12 00:37

pat练习图论总结

（4）图的遍历要回溯模板题：pat-10872、欧拉回路出题方式：

WA掘机·2020-09-12 00:51

【模板】KMP字符串匹配

基本介绍模板题目代码实现基本介绍KMP（Knuth-Morris-Pratt算法）是最常用的字符串匹配算法之一。它以三个发明者命名。

weixin_30641465·2020-09-11 20:34

推荐频道

单调栈模板题

线段树（六）可持久化线段树 （主席树）——杨子曰算法