LibreOJ模板题第21页

【题解】codeforces776B（LibreOJ10200）Sherlock and his girlfriend 线性筛

题目链接DescriptionSherlockhasanewgirlfriend(sounlikehim!).Valentine’sdayiscomingandhewantstogifthersomejewelry.Heboughtnpiecesofjewelry.Thei-thpiecehaspriceequaltoi + 1,thatis,thepricesofthejewelryare2,

不进清北不改名·2020-08-14 07:20

LibreOJ 2955. 「NOIP2018」保卫王国【动态DP】

LibreOJ2955.「NOIP2018」保卫王国果然是一道裸题，动态DP，必须选就设权值为0，不选设权值为∞\infty∞就可以了。

XSamsara·2020-08-14 07:38

无向图之最小生成树—Prim算法和Kruskal算法图文详解HDU1863

附题：HDU1863最小生成树模板题题目大意：询问你在各个村庄之间修公路，最少的花费是多少。我们可以把“村庄"抽象成一个一个点，把”修公路的费用"抽象成连接两点的边值(权重)。

ChenTepic·2020-08-14 07:03

【BZOJ3676】【APIO2014】回文串

【题目链接】点击打开链接【思路要点】回文树模板题。时间复杂度\(O(|S|)\)。

cz_xuyixuan·2020-08-14 07:26

并查集练习题以及带权并查集简介

1.并查集模板（luogu——P3367）1.问题描述：题目链接2.分析：这道题目就是一道普通的并查集模板题目，只要对并查集的初始化，查找，合并有所了解或者看到上一篇介绍并查集算法的文章，直接敲即可，这里不过多赘述

Lyli-learning·2020-08-14 07:32

并查集

并查集Description这是一道模板题。

大海的回忆·2020-08-14 06:02

Sightseeing trip （POJ - 1734，Floyd 求无向图最小权值环）

一.题目链接：POJ-1734二.题目大意：求无向图最小权值环，打印路径.三.分析：模板题.考虑Floyd算法的过程.当外层循环k刚开始时，dis[i][j]为“经过编号不超过k-1的节点”从i到j的最短距离

The___Flash·2020-08-14 06:48

【代码超详解】HDU 1233 还是畅通工程（Prim算法求最小生成树 · 模板题，156 ms）

一、题目描述还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71626AcceptedSubmission(s):32388（2019/11/3）ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通

山上一缕烟·2020-08-14 06:54

UVa 534 Frogger (最小瓶颈路）

很裸的一道最小瓶颈路的模板题，先求最小生成树，然后在求点对点的最小瓶颈路代码如下：#include#include#include#includeusingnamespacestd;constintN=

AcDora·2020-08-14 06:16

并查集---无向图详细题解

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

qpfxgg·2020-08-14 06:11

LibreOJ10077. 「一本通 3.2 练习 3」最短路计数【最短路+DP】

10077.「一本通3.2练习3」最短路计数【题目描述】传送门【题解】这题我们知道如何判断这条边是不是最短路上的边，那么就可以DP求解了。但是要注意顺序，我们可以预处理出最短路路径(x,y)，然后BFS走DP就可以了。代码如下#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1e5+5,MA

XSamsara·2020-08-14 06:36

Light bulbs （树状数组模板题）

ThereareNlightbulbsindexedfrom00toN−1.Initially,allofthemareoff.AFLIPoperationswitchesthestateofacontiguoussubsetofbulbs.FLIP(L,R)meanstoflipallbulbsxsuchthatL≤x≤R.Soforexample,FLIP(3,5)meanstoflipbul

weixin_30905133·2020-08-14 05:11

[HDU4417]Super Mario（主席树+离散化）

传送门又是一道主席树模板题，注意数组从0开始，还有主席树耗费空间很大，数组开大点，之前开小了莫名其妙TLE。

weixin_30832143·2020-08-14 05:10

并查集模板及对应模板题

并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。（来自百度百科）并查集的操作主要有3个：1，初始化：把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。2，查找

pan__yy·2020-08-14 05:24

单调栈（模板）

模板题目：poj3250BadHairDayTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:19813Accepted:6788DescriptionSomeofFarmerJohn

ojzha·2020-08-14 05:12

poj-2559 单调栈

题目链接：https://vjudge.net/problem/POJ-2559以前接触这道题的时候还以为这是单调栈的模板题。但现在觉得单调栈数据结构远比这道题解法好理解得多。

fire_lch316·2020-08-14 04:15

【模板】中国剩余定理CRT

参考题目：51nod1079解析：联赛结束后统一更模板题题解。

anlongyi8087·2020-08-14 04:41

hdu1506 Largest Rectangle in a Histogram (笛卡尔树)

不过这里可以当做笛卡尔树模板题来做。笛卡尔树的构造方式为：首先我们按照横坐标从左往右进行处理，同时维护一个单调栈，保证栈里的元素高度递增。

xaphoenix·2020-08-14 04:46

HDU-1879 最小生成树（Kruskal）模板题

HDU-1879继续畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1#include#includeusin

yiwu_suozhi·2020-08-13 23:17

hdu1540（线段树求连续区间最大和）

三种操作D:毁掉xR:恢复上次毁掉的Q:查询与x直接相连或者间接相邻的数量(包括自己)题目类型：线段树求区间连续最大和的模板题目思路：维护区间从左端点开始最大连续个数lsum，以及当前区间从右端点开始最大连续的个数

So_weak_yx·2020-08-13 23:28

P1352 没有上司的舞会（树状dp）

题目描述了解了树状dp原理以后这道题还是很模板题的(#include#include#includeusingnamespacestd;intn;intindex[6005];vectorson[6005

弋墨尘·2020-08-13 22:55

SDUT 2080 最长公共子序列问题

课本上的模板题。题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?

weixin_30932215·2020-08-13 21:37

牛客网桂林电子科技大学第三届ACM程序设计竞赛 A.串串-后缀自动机模板题

示例1输入复制ababa输出复制9备注:1≤N≤105，字符都是小写字母后缀自动机模板题，因为数据太大，极限可

weixin_30722589·2020-08-13 20:00

洛谷 P4779 (堆优化Dijkstra)(模板题)

题目描述给定一个N个点，M条有向边的带非负权图，请你计算从S出发，到每个点的距离。数据保证你能从S出发到任意点。输入格式：第一行为三个正整数N,M,S。第二行起M行，每行三个非负整数ui,vi,wi，表示从ui到vi有一条权值为wi的边。输出格式：输出一行N个空格分隔的非负整数，表示S到每个点的距离。12usingnamespacestd;34#defineINF0x3f3f3f3f5consti

weixin_30670925·2020-08-13 20:20

ZOJ - 2314 Reactor Cooling (无源汇有上下界网络流模板题)

TheterroristgroupleadedbyawellknowninternationalterroristBenBladenisbulidinganuclearreactortoproduceplutoniumforthenuclearbombtheyareplanningtocreate.Beingthewickedcomputergeniusofthisgroup,youareresp

vocaloid01·2020-08-13 20:34

tarjin模板题HDU1269

#include#include#include#includeusingnamespacestd;constintmaxn=10000+10;constintmaxm=100000+10;inthead[maxn],pos,n,m;//邻接表intlow[maxn],dfn[maxn],dfs_clock,sccon[maxn],cnt,instack[maxn];intin[maxn],out

神探特斯拉·2020-08-13 20:56

SPOJ 1825 FTOUR2 - Free tour II (树上点分治)

题目地址：SPOJ1825树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。

Aerolite坠落·2020-08-13 19:59

北邮OJ-272. 网络的核-14计院上机（第二套）C

Floyd模板题。

u012963208·2020-08-13 19:27

##周总结## 19.7.15~19.7.21

下午校内训练AC2（内部题目）晚上补1模板题晚上补了CF1187

sky_48·2020-08-13 18:02

「USACO2015」最大流 - 树上差分

分析算得上是树上差分的模板题了。说一下普通的差分。现在有这么一个问题，给定一个序列A，有K个修改，每个修改将[L,R]中的数加1，最后问其中的最大数。

TbYangZ·2020-08-13 18:03

Ural 1519

Ural1519真-插头DP模板题，也是用插头DP的思想做的，括号表示法耗时比最小表示法略少，但是思路复杂小小，代码好难打啊，弄了很久才AC。

rssj_chlh·2020-08-13 18:34

HDU 5532 Almost Sorted Array(最长非递减子序列模板题)——2015ACM/ICPC亚洲区长春站

AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionWeareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,selectionso

queuelovestack·2020-08-13 18:36

组合数学

母函数求组合数超级易懂的link题目HDU2082直接把不同字母的多项式相乘就行，模板题如只有2个a，3个c，1个g(x0+x1+x2)(x0+x3+x6+x9)(x7)(x^0+x^1+x^2)(x^

mr.chen116·2020-08-13 18:55

【树形 dp】C000 没有上司的舞会（模板题）

一、题目描述Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数HiH_iHi给出，其中1≤i≤N1≤i≤N1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数NNN。接下

Zilizili.·2020-08-13 18:11

树形dp入门模板题-没有上司的舞会（动态规划）

题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入格式第一行一个整数N。(1>ps=newArr

Kollin·2020-08-13 17:24

hdu 2177（威佐夫博弈）

pid=2177思路：模板题，暴力找出怎么取就行。

llmxby·2020-08-13 17:48

2018ACM/ICPC徐州站网络赛D Easy Math（杜教筛）

其次，杜教筛有一道求莫比乌斯函数前缀和的模板题（可惜此前我并没有学过杜教筛...据说预处理个值的前缀和的情况下，可以在O()的时间复杂度下求出到n的前缀和...），因此很容易就会往杜教筛上联想，所

happy_windman·2020-08-13 17:36

桂林电子科技大学第三届ACM程序设计竞赛（LCA、dp、树形dp、后缀数组、贪心）

链接：https://ac.nowcoder.com/acm/contest/558#questionA：后缀数组模板题B：map标记一下C：链接：https://ac.nowcoder.com/acm

Amo-·2020-08-13 17:22

【模板】树上启发式合并

模板题#includeusingnamespacestd;#defineN100005intn,a[N],ans[N],son[N],siz[N];vectorg[N];intf[N],sum,m;inlinevoiddfs1

C20193620·2020-08-13 17:40

ZOJ 2404 Going Home （最小费用最大流模板题）

problemCode=2404模板题：#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y)

等我学会后缀自动机·2020-08-13 17:02

树链剖分模板题（CodeForces - 343D Water Tree ）

题目链接树剖本蒻苟一知没敢学，最后集训题目集出了这个题目，所以以此题学一下。学懂后觉得不难，本人理解树链剖分本质上其实还是线段树，只不过通过对轻重链的划分，让树上节点连续化，以保留树上信息。从而使对树上链状的节点的修改连续化，使区间维护成为可能。可以去大佬博客学一下。#include#include#include#include#include#includeusingnamespacestd;

KalznAsawind·2020-08-13 17:08

矩阵乘法题集

矩阵A×B模板题。感觉写完结构体就可以为所欲为了。

Sugewud·2020-08-13 17:05

【LibreOJ 154 集合划分计数】【集合幂级数+多项式k-exp】

题意有一个大小为nnn的集合SSS和SSS的子集族F={S0,S1,⋯ ,Sm−1}{F}=\{S_0,S_1,\cdots,S_{m-1}\}F={S0,S1,⋯,Sm−1}。要求从FFF中选出不超过kkk个集合，使得这些集合的并为SSS，且两两的交为空。问有多少种不同的选择方案。k≤n≤21,m≤262144k\len\le21,m\le262144k≤n≤21,m≤262144分析设fff为

SFN1036·2020-08-13 17:35

HDU 2122（最小生成树模板）

题目地址：点击打开链接思路：模板题，注意重边和不能构成的情况即可AC代码：#include#include#include#include#include#include#include#include

_天道酬勤_不忘初心·2020-08-13 16:50

【BZOJ】1468 Tree 点分治

题目传送门这题就是一道点分治的模板题，就当是立学习了点分治的Flag了。点分治，就是把分治的思想转移到树上，然后对于任意两个节点的路径过当前子树的情况进行特殊讨论。

Chester_King·2020-08-13 15:36

计蒜客题解——T1873：开花

努力的老周·2020-08-13 15:52

携程2017春招编程题——拼图（BFS模板题）

携程2017春招编程题——拼图题目解题思路基础的解决算法是BFS队列解决，但是会超时。所以需要去重。去重要考虑格子重复的情况，9个格子，所以拼图有9!种状态，建立visited[9!]布尔数组记录访问情况，如何判断两种状态是否相同呢，通过康托展开。哇，这个康托展开就坑爹了，谁tm学过这个呀，搜了一下才发现原来康拓展开就是通过一个数字来表示一个序列的排列（建立了排列关系数字的对应关系）。康托展开使用

JackpotDC·2020-08-13 14:52

SPOJ OTOCI （动态树）

思路：动态树模板题，1操作是动态树的删边操作，2操作是简单的修改，不过得先把节点提伸至根节点，3操作

hnust_W_unc_h·2020-08-13 14:31

bzoj1012（线段树模板题）

题目读了三遍才读懂，对于蒟蒻来说，看上去很难得样子，实际就是线段树的单点更新，然后求区间最值，无奈之前还想着怎么建树插进去。。结果REn次，感觉自己水的一匹，唉~做题效率极低。。。。真是被自己蠢哭了#include#include#include#include#include#pragmawarning(disable:4996);#definelllonglongusingnamespaces

ha_ha_to_yang·2020-08-13 14:08

HDU - 3553:Just a String(后缀数组之求所有子串的第k大)

教练的专题，第一题模板题，第二题多校题，话说这题真的想了好久，后缀数组的用法真的太多了。。。感觉很多时候都需要用二分来求解。特别这道题，感觉简直把二分运用到了极致。。。

呜喵汪·2020-08-13 14:35

推荐频道

LibreOJ模板题