LibreOJ模板题第14页

深度优先搜索的几道题目

098274983·2020-08-25 08:20

CF915E Physical Education Lessons（珂朵莉树）

bluefly-hrbust·2020-08-25 07:50

POJ-3264 Balanced Lineup(rmq模板题)

题意：给一组数字，然后给出两数l，r，输出区间l到r的最大数和最小数的差。模板：#include#include#includeusingnamespacestd;constintmaxn=5e4+5;inta[maxn];intf1[maxn][20],f2[maxn][20];intn,q;voidrmq_init(){for(inti=1;i<=n;++i)f1[i][0]=f2[i][0]

薄层·2020-08-25 06:12

HDU1540-Tunnel Warfare-线段树区间合并

pid=1540这个题目是个区间合并的模板题，但是有一点不同的是分两步查询思路很清晰；这里有一个博客写的不错，我就不再赘述了；链接：http://blog.csdn.net/xingyeyongheng

wlxsq·2020-08-25 05:10

[网络流24题]方格取数问题

文章目录链接博客链接题目链接题目内容题目描述格式输入输出数据样例输入输出数据范围提示题解题集题目名称：方格取数问题来源：网络流24题链接博客链接博客园洛谷博客洛谷题解题目链接LibreOJ(6007)题目提交状态讨论洛谷

PROGRAMM__ER·2020-08-25 05:33

LibreOJ - 10093 -- 网络协议【缩点 + 出度与入度的关系】

思路任务1：要让每个学校都有新软件用，缩点后求入度为0的结点。任务2：连接入度为0的结点和出度为0的结点，求入度为0的结点个数与出度为0的结点个数的最大值。特判：当此图为强连通图时，需要投放一个零件，支援关系为0。关于任务2的图形解释：缩点后的关系需要建立的关系如果还有一个强连通分量，此时需要更改原有的连接关系。综上，将入度为0的点和出度为0的点两两连接，求一个入度为0和出度为0的最大值。AC代码

^_^vito·2020-08-25 04:02

Balanced Lineup POJ3264（线段树模板题）

BalancedLineupPOJ-3264Forthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewilltakea

vvictoryuki·2020-08-25 04:36

平衡的阵容Balanced Lineup 题解线段树模板题

这一题还是比较简单的，有人说要用ST表，也可以，不过这类题最好是用线段树，因为这一题不用修改，所以可以用ST表，言归正传，怎么用线段树解决，首先要有一些基础，知道怎么用代码实现线段树的建树、修改、询问这三类，如果不清楚可以去看一下我关于讲线段树的博客。链接：https://blog.csdn.net/qq_34990731/article/details/81514622下面讲思路，这一题要通过维

八月炊火·2020-08-25 04:28

线性基模板题hdu3949

hdu3949XOR题目大意：就是给你长度为N的学列，有Q次查询，每次查询这写序列中能异或出来的第k小的值解题思路：本题是一个线性基的入门题。其实线性基的求解过程就是一个高斯消元,它构建了一个二维的空间,N*bits这么大,通过列与列相消,求解出基向量也就是空间的极大无关组,通过这几个元素能得到含盖空间中所有元素的无关组.本题求的就是这个无关组能构建出来的第K小的值.求这个值我们可以类比最理想情况

pcrango·2020-08-25 03:45

LCA模板题倍增邻接表/head

题目链接：HDU-2586求树上两点距离最短，即ans=两点深度和-LCA最近公共祖先深度*2文章目录模板1邻接表存图模板2head链式前向星存图模板1邻接表存图#pragmaGCCoptimize(2)#include#definelllonglong#defineendl'\n'#defineinf0x3f3f3f3fusingnamespacestd;constintmod=1e9+7;co

丶di·2020-08-25 03:55

二维差分与二维前缀和

atxe89425·2020-08-25 02:10

洛谷 P3379 【模板】最近公共祖先(LCA)(离线)

思路：LCA模板题。

Saito Asuka·2020-08-25 02:46

(模板题)poj 3264 Balanced Lineup(RMQ的ST算法)

BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:49596Accepted:23232CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarm

Detective-Conan·2020-08-25 02:14

Balanced Lineup POJ-3264

模板题//RMQ的两种实现方法#include#include#includeusingnamespacestd;constintN=50010;inta[N],dpMax[N][30],dpMin[N

KLFTESPACE·2020-08-25 02:56

P3379 【模板】最近公共祖先（LCA）

地址：https://www.luogu.org/problemnew/show/P3379思路：LCA模板题-需要用链式向前星优化边集一、离线LCA-Tarjan算法二、在线LCA-倍增DPCode一

z岁月无声·2020-08-25 02:44

LibreOJ6177(美团 CodeM 初赛 Round B)[送外卖2]--状压DP

【链接】libreoj6177【解题报告】其实就是简单的状压DP。定义fi,j表示目前在第i个点，j是个3进制数，0/1/2分别表示未接受/未送达/已送达。然后就很好写了。

Greninja_Wu·2020-08-25 02:12

[模板题] 最小密度路径

题目描述这次的任务很简单，给出了一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。输入格式第一行包括2个整数N和M。以下M行，每行三个数字A、B、W，表示从A到B有一条权值为W的有向边。再下一行有一个整数Q。以下Q行，每行一个询问X和Y，如题意所诉。输出格式对于每个询问输出一行，

Bill_Yang_2016·2020-08-25 02:38

洛谷 P3379 最近公共祖先【LCA】

题目来源：https://www.luogu.org/problem/P3379★第一道LCA题，看了半天，这是一道入门滴模板题LCA有很多解法，本题仅用倍增法求LCA（我目前只会这一种）思路：仔细地看样例

HungTeen·2020-08-25 02:03

洛谷 P3379 【模板】最近公共祖先（LCA）

模板题嘛不多说，直接上代码用前向星存哦.....然后记得register优化开氧气啦#include#include#include#include#definemaxn1000010usingnamespacestd

syh0313·2020-08-25 02:26

Dropping tests-------------------------------思维(0/1分数规划+二分)

解析:0/1分数规划模板题二分最大值midai-bimid>=0。

AKone123456·2020-08-25 02:46

洛谷 P2146 [NOI2015]软件包管理器题解

题目链接题目背景题目描述题解一道树链剖分的模板题每次安装软件，就把根节点到x软件路径上的值全部变为1同理，每次卸载软件，就把x以及它的子树的值变为0故我们可以用区间和的思想，每次操作之前记录一下tree

lemonaaaaa23·2020-08-25 01:22

n^3的KM完美匹配算法(bfs迭代版本)

代码中有些注释,还请学了n^4的dfs再来学习这个模板题目#includeusingnamespacestd;#defineintlonglongconstintinf=1e18;constintmaxn

issue敲腻害·2020-08-25 01:06

我的treap模板

同时为了测试迭代器和begin指针，还放到快排和堆的模板题里测试，发现我的treap常数是快排3倍

zxin__·2020-08-25 00:08

~~一般哈希（数据结构）（附模板题AcWing 840 模拟散列表）

(1)拉链法inth[N],e[N],ne[N],idx;//向哈希表中插入一个数voidinsert(intx){intk=(x%N+N)%N;e[idx]=x;ne[idx]=h[k];h[k]=idx++;}//在哈希表中查询某个数是否存在boolfind(intx){intk=(x%N+N)%N;for(inti=h[k];i!=-1;i=ne[i])if(e[i]==x)returntr

·2020-08-25 00:15

POJ1611：The Suspects（模板题）

http://poj.org/problem?id=1611DescriptionSevereacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology,wasrecognizedasaglobalthreatinmid-March2003.Tominimizetransmissiontoothers,thebestst

weixin_34367257·2020-08-24 23:01

AC自动机模板题

两道模板题和AC代码。P3808#include#defineclr(a,b)me

weixin_30632883·2020-08-24 23:06

HDU2602 01背包入门 Bone Collector【01背包模板题】

ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolumeof

weixin_30569033·2020-08-24 23:34

HDU 3374 String Problem(最大最小表示法模板题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:Stri

田益铭·2020-08-24 23:03

字符串系列之回文树（模板+例题）（未更完）

原地址为回文树（附模板题URAL-1960）。回文树的有关视频讲解成电在B站的算法讲堂也有。例题Ural1960：题目链接：http://acm.timus.ru/problem.aspx?

sortmin·2020-08-24 23:26

POJ - 1741 Tree(点分治模板题)

题目链接：点击查看题目大意：给出一棵n个节点的树，现在定义dis(x,y)为点x和点y之间的路径长度，现在问dis(x,y)#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefl

Frozen_Guardian·2020-08-24 23:15

【模板】欧拉路欧拉回路

一笔画问题即寻找欧拉路或欧拉回路裸的模板题骑马修栅栏，很裸很裸很裸欧拉路（欧拉回路）怎么写？？如果寻找欧拉回路，对任意一个点进行dfs，寻找欧拉

almz654321·2020-08-24 22:14

洛谷P3370 【模板】字符串hash

链接：P3370所谓模板题hashhash主要是用来更好进行辨别我们利用其它进制的值，把字符串的每一位定义成其他进制的一个值，从而一个N个字符的字符串都转化成了一个有N位的K进制的数值，这个数值将独一无二但是我们在取

Sakura_Peng·2020-08-24 22:57

HDU-3065 病毒侵袭持续中(注意多组输入)

AC自动机模板题，判断各个串分别出现多少次#include#include#includeusingnamespacestd;constintN=5e4+5;constintM=2e6+5;constintC

qq_25243147·2020-08-24 22:10

HDU-2087 剪花布条

模板题。

qq_25243147·2020-08-24 22:09

POJ-3974 Palindrome

Manacher模板题#include#include#includeusingnamespacestd;constintN=1e6+5;constintNN=2e6+5;chars[N],ss[NN]

qq_25243147·2020-08-24 22:09

URAL 1960- Palindromes and Super Abilities （回文树）

题解：回文数模板题，学了一发大佬的模板：http://blog.csdn.net/u013368721/article/details/42100363#include#include#include#

信仰..·2020-08-24 22:52

HDU 3294 Girls' research（manachar模板题）

Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4401AcceptedSubmission(s):1642ProblemDescriptionOneday,sailormoongirlsaresodelightedthattheyinte

dmen22330·2020-08-24 21:44

[洛谷P3370]【模板】字符串哈希

模板题，BKDRHash。

ddpx3313·2020-08-24 21:34

HDU 4513 吉哥系列故事——完美队形II(manacher模板)

中文题面，大概算得上模板题...不过在模板的while部分加上限制条件即可..因为是整数数组，都是正数，所以manacher模板里的#，？

神奇豆子·2020-08-24 21:17

hdu1251统计难题-字典树模板题

题目：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题

Zhangcan233·2020-08-24 21:14

kuangbin专题十七 HDU3065 AC自动机

题解：AC模板题，这道模板题在里面加个数组ans表示病毒的数量就可以了。

Start_to_crazy·2020-08-24 21:54

AC自动机例题荟萃

洛谷P3808【模板】AC自动机（简单版），洛谷P3796【模板】AC自动机（加强版）模板体，不会看看题解吧hdu2222KeywordsSearch模板题，呃，放个ac代码#includeusingnamespacestd

Robert_6277·2020-08-24 21:44

单词数 HDU - 2072（字典树模板题&stl）

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。SampleInputyouaremy

旺旺_碎_冰冰·2020-08-24 21:38

HDU 1251 统计难题 (字典树经典题目)

pid=1251题目大意：中文题不解释分析：字典树模板题，没有坑，直接写就okAC代码：#include#definemset(a,x)memset(a,x,sizeof(a))usingnamespacestd

你有多高·2020-08-24 21:32

NYOJ 1085 数单词（AC自动机模板题）

数单词时间限制：1000ms|内存限制：65535KB难度：4描述为了能够顺利通过英语四六级考试，现在大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中可以通过六级，可是没想到，成绩出来以后，居然没有通过。所以他不得不付出更多的时间来学习英语。要想通过六级，最基本的要求就是词汇量。为了能够更快的记住一些陌生单词，LYH有时会找一些英语文章来读。今天早上，LYH又找了一篇文章。读之前，他

lyhvoyage·2020-08-24 21:54

【哈希和哈希表】子串查找

【哈希和哈希表】子串查找时间限制:1Sec内存限制:128MB提交:78解决:25[提交][状态][讨论版][命题人:admin]题目描述这是一道模板题。

RevolIA·2020-08-24 21:04

HDU-3374 String Problem

pid=3374思路：最小表示法模板题Code:#include#includeusingnamespacestd;intn;stringstr;intmain(){ios::sync_with_stdio

z岁月无声·2020-08-24 21:54

AC自动机入门，洛谷P3808

输出格式：一个数表示答案输入输出样例输入样例#1：2aaaaa输出样例#1：2首先了解两个会出现在模板题面里的词语文本串和模式串：给你几个

BIGBIGPPT·2020-08-24 21:47

洛谷 3370 字符串hash模板题

题目链接：https://www.luogu.org/problemnew/show/P3370解题思路：①set也直接过了while(cin>>n){sets;stringstr;while(n--)cin>>str,s.insert(str);cout0zzzzzzz总结：不想出错，最好将倍数设置的比最大ASCII码大②：数字很大，所以要取模，取模导致不同的数相同。但是只要这个模够大，“倒霉”

沙雕.·2020-08-24 21:53

HDU 4009 Transfer water

最小树形图模板题#include#include#include#include#includeusingnamespacestd;intn,X,Y,Z;structnode{intx,y,z;}vill

xiaoyulunUSC·2020-08-24 21:37

推荐频道

LibreOJ模板题