LibreOJ模板题第18页

玲珑杯Round#20-E 1157 造物主的戒律动态主席树算法

之前博客已经讲了主席树，这里也相当于模板题，看了前面的讲解应该可以直接AC了。静态主席树讲解动态主席树讲解学动态之前先学静态！！！

WilliamSun0122·2020-08-19 08:56

ACM学习笔记（1）二分法、三分法

ACM学习笔记（0）总纲要总括二分法（一）：二分法的基本思想应用快速幂模板|整数快速幂&快速幂取模模板题P1226【模板】快速幂||取余运算矩阵快速幂矩阵快速幂总结快速幂+矩阵快速幂（总结+例题）模板题

STL_CC·2020-08-19 08:04

HDU—1596find the safest road(floyd算法模板题)

ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边，现在8600想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600的数学不好，想请你帮忙^_^I

KiloMeterKM·2020-08-19 08:35

[平衡树模板]Treap

算法标签Treap种下第一棵平衡树…题目描述Description这是一道模板题。如果觉得这个题水的可以做一下4544压行，是千古神犇花爸爸出的神犇题。

DSL_HN_2002·2020-08-19 07:49

HDU1575（矩阵快速幂模板题）

简单的矩阵快速幂，输入矩阵直接套模板做就行了。code#include#include#include#include#include#include#include#include//a&3==a%4usingnamespacestd;#definelllonglong#definemem(a)memset(a,0,sizeof(a))constdoubleeps=1e-8;constintma

Cai_Haiq·2020-08-19 07:07

Polya定理

思路：Polya模板题，只是m等于3已给出。（1）旋转。每次旋转一格，共旋转n次。每次将项链旋转i格后，其循环节数为gcd(n,i)。（2）翻转。分奇偶讨论。

AgoniAngel·2020-08-19 07:11

[luogu3067 USACO12OPEN] 平衡的奶牛群

[luogu3067USACO12OPEN]平衡的奶牛群传送门Solution折半搜索模板题考虑枚举每个点在左集合和右集合或者不在集合中，然后排序合并即可Code//ByMenteur_Hxy#include

Menteur_Hxy·2020-08-19 07:48

区间和（单点修改，区间查询）（线段树）

题目描述这是一道模板题。

ssqsssq·2020-08-19 07:46

Floyd模板题 P1704

Description给出N个顶点，M条无向带权边的连通图，和Q个查询：请编程回答：问1、两点之间的最短路径（边权和最小的路径）；问2、两点之间的所有路径中，需要经过的最小边的最大的路径（最大边最小）；问3、两点之间的所有路径中，需要经过的的最大边的最小的路径（最小边最大）；Input第一行：N(N#include#include#include#definemaxn405#defineinf0x

weixin_30555125·2020-08-19 07:27

【Eternallyc】模板题-Floyd算法

这两道是Floyd算法的模板题第一道九度的-1341题目1341：艾薇儿的演唱会(40分)题目描述：艾薇儿今天来到了中国，她计划两天后在哈尔滨举行一场个人的演唱会。

_好吗_好的·2020-08-19 07:04

SSL-ZYC 洛谷P1496 火烧赤壁

思路：离散化很明显是一道离散化的题，基本可以算是模板题了。

SSL_ZYC·2020-08-19 06:58

（poj 2377）Kruskal算法最大生成树

这道题只是一道模板题，感到唯一的坑点就是n，m容易打错，一定要注意结构体要开到Max（M)+n;之前便是因为这个地方RuntimeError了两次;顺便注意最后输出的答案为longlong型Kruskal

Puppet__·2020-08-19 06:25

POJ-3723-Conscription

最小生成树模板题目#include#include#include#includeusingnamespacestd;constintmaxn=50010;intfa[maxn];structedge{

wjhshuai·2020-08-19 05:58

KD-Tree中的矩形查询

简单模板题：6121.【GDOI2019模拟2019.4.13】数据结构首先建树，一层按x二分，一层按y二分交替。

jokerwyt·2020-08-19 02:41

HDOJ2602(01背包模板题一维AC+二维TL)

#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0xfffff;//0x代表十六进制#defineM1050structaaa{intw;intv;}a[M];intdp[M];//M质量时的最大值intmain(){intt;cin>>t;for

Galahad_LLLLLL·2020-08-19 01:31

poj 1523 SPF

输出就是，如果整个图为点双连通分量，则输出NoSPFnodes，否则按标号从小到大输出每个割点，并且输出，去掉该点后，整个图会分成几个部分这题算是个模板题，但是WA了，是因为模板有问题，也是自己对双连通

weixin_33953384·2020-08-18 22:28

#10093. 「一本通 3.5 练习 1」网络协议（tarjan+度数分析）

libreoj10093：#includetypedeflonglongLL;usingnamespacestd;constintmaxn=1e3+10;constLLmod=998244353;inlineintread

qq_3030364995·2020-08-18 16:02

洛谷 P1048 采药

采药01背包模板题。

diaolu2507·2020-08-18 14:20

hdu 2255 奔小康赚大钱 KM算法模板题

这是复杂度为O(n^4)#include#include#includeusingnamespacestd;constintN=300+11;structGraph{intfrom[N];//记录匹配状态intw[N][N];//边权intlx[N],ly[N];//点标boolsx[N],sy[N];intnx,ny;//nx左节点的个数，ny右节点的个数boolmatch(intu){sx[u

zqdnr·2020-08-18 10:08

HDU5052 树链剖分

题目：HDU5052我做的第一道不全算是模板题的树链剖分题(不会LCT)，题目题意很清晰，维护很恶心题意是这样：给出一颗树，给出节点上的值和边，每次询问从u到v的过程中先走的值和后走的值的差值(后减先)

zlc1114·2020-08-18 10:35

hdu2222（AC自动机入门模板题）

题目链接：https://vjudge.net/problem/HDU-2222KeywordsSearchInthemoderntime,SearchenginecameintothelifeofeverybodylikeGoogle,Baidu,etc.Wiskeyalsowantstobringthisfeaturetohisimageretrievalsystem.Everyimageha

古城白衣少年i·2020-08-18 09:55

HDU2066【Dijkstra】

pid=2066【分析】Dijkstra的模板题目（水题），由于刚学，然后虽然自己AC了，但是在想去的城市中找最短路径的时候我用了暴力，我看到了一个更好的。

-Rosanna·2020-08-18 09:29

hdu 2255 奔小康赚大钱

一道简单的二分图的最优匹配（最大权）模板题；需要学习KM算法。

染指的流年·2020-08-18 09:34

poj 3335(半平面交)

题解：半平面交模板题，有点坑，用大白上的模板时，判断点是否在有向直线的左边，线上的也算。。

路小白_zZ·2020-08-18 09:03

HDU 4280Island Transport（网络流之最大流）

pid=4280这个题是一个纯最大流模板题。。就是用来卡时间的。。还好我会isap算法。。但是坑爹的是一直WA，最后加了个输入优化就过了。。。（仅仅是把输入改了改而已。。）至今不知道为什么。。

Aerolite坠落·2020-08-18 09:56

HDU 5418 TSP(旅行商问题) 模板题

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418题目描述:题目大意就是要你处理这样一个问题:从一个点出发,最后再回到原点,求所走的距离最少,并且要经过所有的城市.题目中给的数据范围很小:n#include#include#include#includeusingnamespacestd;intn,m,dis[20][20];intt;intdp

风灵无畏YY·2020-08-18 09:17

【线段树】区间修改区间最大

线段树模板题（三）——区间修改与查询区间最大【题目描述】如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间的最大值【输入】第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数

TS15oi·2020-08-18 09:20

【线段树】区间修改区间求和

线段树模板题（二）——区间修改与查询区间和：区间修改区间求和【题目描述】如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和【输入】第一行包含两个整数N、M，

TS15oi·2020-08-18 09:50

hdu 4280(最大流ISAP)

pid=4280模板题裸的最大流，n和m较大，时间卡的紧，要用堆栈加bfs优化#include#include#include#include#includeusingnamespacestd;constintmaxn

严霜九月丶·2020-08-18 09:06

题解 luogu P1551 【亲戚】

其实就是道模板题，昨晚就可以去水模板了。

I11usions·2020-08-18 09:31

UVA 12663（线段树+二分）

连二分都没有想到，其实这一题的key就是想到二分，想到二分去解决，那么这一题就是模板题了。吐槽完毕很明显直接模拟会超时。

ACLewis·2020-08-18 09:20

SPOJ：COT2 Count on a tree II

n＝40000，m＝100000Sol树上莫队模板题#include#defineRGregister#defineILinline#defineFill(a,b)memset(a,b,sizeof(a

Cyhlnj·2020-08-18 08:24

POJ 3468（线段树区间修改模板题）

poj3468链接题目大意给出两个操作：1：将一个区间里的都数增加c2：查询区间（a,b）内的和总结线段树的区间修改和点修改相比多了一个add数组，add数组的作用是在进行区间更新的时候不必将和该区间有关的所有线段都更新，某个线段的add数组的含义是：该线段的子线段的sum值都应该增加add[]（该线段的sum值已经增加了）但现在还没增加，也就是相当于延迟的作用某个线段的add延迟信息在要去查询该

programmy·2020-08-18 08:14

【线段树-区间更新】知识点讲解 + 模板题

知识点讲解：博文（https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html）讲得很通俗易懂，copy一下：5、区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解Ⅰ.引子有人可能就想到了：修改的时候只修改对查询有用的点。对，这就是区间修改的关键思路。为了实现这个，我们引入一个新的状态——懒标记。Ⅱ懒标记（懒标记比较难理

Joseph_L_·2020-08-18 08:36

poj 2135 最小费用最大流模板题

题目：http://poj.org/problem?id=2135题意：给出一个无向图，找两条不同的路从1到n。分析：对于此题,拿过来一看，想了一下，因为来回不可以走相同的边，所以可以做两次最短路，中间记录最短路径，做完第一次后把最短路径删掉，然后再做一次最短路，这不就可以了吗？于是很快敲完，然后交WA，然后反复看代码，以为代码出错了，但是找了半天bug，代码绝对没错啊！画了一遍图，发现整个思路就

01的世界·2020-08-18 08:21

普通平衡树（Treap模板题）

题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入数值x。删除数值x(若有多个相同的数，应只删除一个)。查询数值x的排名(若有多个相同的数，应输出最小的排名)。查询排名为x的数值。求数值x的前驱(前驱定义为小于x的最大的数)。求数值x的后继(后继定义为大于x的最小的数)。注意：数据保证查询的结果一定存在。输入格式第一行为n，表示操作的个数。接下来n行每行有两个

li_wen_zhuo·2020-08-18 08:05

CodeForces - 566D

这题虽然是模板题，但是还是要借助区间优化来实现段落的合并，因为数据量实在是太大了，很容易超时。

低配版欧文·2020-08-18 08:55

P4145——线段树点修改&&模板题

题目链接题意：对一个数列进行以下两种操作：给$[l,r]$中的每个数开平方(下取整)询问$[l,r]$中各个数的和解决方法显然，区间开平方不满足区间可加性，所以对区间中每个数开平方不能通过标记完成，只能使用暴力的单点修改。因为1e12的数开方6次就变成了1，所以需要修改的次数实际上很少。同时维护一个区间最大值maxv，如果maxv大于1才需要进行开平方操作。1#include2usingnames

dianshu1593·2020-08-18 08:31

HDU1698 线段树区间更新

思路：模板题。

acunstoppable·2020-08-18 08:43

kuangbin专题十 HDU4185 Oil Skimming（二分图+建图）

题解:匈牙利算法模板题，难就难在建图，ORZ感觉自己好笨，老是想着该怎么让点跟行或者列有关系，殊不知是让点跟点产生联系，md感觉自己好笨，就是查看‘#’的上下左右是否有’#’然后建图就行了。

Start_to_crazy·2020-08-18 08:09

【poj3237】 Tree

id=3237](题目链接)树链剖分模板题，然而这150+行的程序我调了一天，历经艰辛，终于ac。。

MashiroSky·2020-08-18 08:53

POJ 3237(树链剖分 + 线段树)

分析：树链剖分的模板题了，之前写的用树状数组维护就可以了，这次稍微复杂一点用线段树+懒操作来维护。但是考虑到需要加lazy标记，所以除了区间最大值以外还需要维护一个区间最小值。然后每次对区间内的

一个蒟蒻·2020-08-18 07:40

[算法竞赛进阶指南]货舱选址

来源：《算法竞赛进阶指南》,模板题算法标签排序，贪心题目描述在一条数轴上有N家商店，它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。

蒟蒻%·2020-08-18 07:02

HDU - 3577 Fast Arrangement （线段树区间修改及查询模板题）

Chinesealwayshavetherailwayticketsproblembecauseofits'hugeamountofpassangersandstations.Nowgovermentneedyoutodevelopanewticketsquerysystem.Onetraincanjusttakekpassangers.Andeachpassangercanjustbuyonet

T__TSZ·2020-08-18 07:05

Grid(bfs模板题)

题目大意是从左上角跳到右下角（如果能跳到）最少要多少步，其中每个格子都有一个数字代表跳的格数（必须按照这个格数跳），且每步不管跳多少格都算一步。这道题直接套bfs的模板就可以AC了。上代码：#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000+5;intm,n;intans;charp

zhiyeegao·2020-08-18 07:17

URAL1018 Binary Apple Tree

握手的什么的)给一棵树,留下N条边(它若留下边父亲的边比留下),,问最后苹果最多多少个.......建树我觉得很费劲,,,毕竟不太会........DP比较好理解吧,,,,,,,就是多想一想把,,,,,当作模板题记录下来

ls_jokerking·2020-08-18 07:54

spoj Query on a tree(树链剖分模板题)

375.QueryonatreeProblemcode:QTREEYouaregivenatree(anacyclicundirectedconnectedgraph)withNnodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti:changetheco

疯狂的橡树·2020-08-18 06:50

poj3984 迷宫问题简单bfs打印路径

这也是一道很好的bfs模板题目。

Helios_nannan·2020-08-18 06:11

hdu 1312 BFS模板题

ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonredtiles,hecan

winycg·2020-08-18 06:25

图的最小生成树应用——洛谷题单

P3366【模板】最小生成树给出一个无向图，求出最小生成树，如果该图不连通，则输出orz一道模板题，prim算法或者kruskal都可以，我们可以给不存在的边设定一个极大值，最后的最小生成树权值和大于极大值则不连通

别NULL·2020-08-18 06:45

推荐频道

LibreOJ模板题

玲珑杯Round#20-E 1157 造物主的戒律 动态主席树算法