LibreOJ模板题第11页

HDU6197 array array array 最长上升子序列（模板题）

题目链接：点击打开链接题目思路：求出LIS和LDS（最长下降子序列，自己编的名字：），如果LIS+k>=n或者LDS+k>=n则输出Aisamagicarray.否则输出Aisnotamagicarray.题目的意思有点绕，其实就是如果去掉k个元素使得剩余的不是递增序列或者不是递减序列等价于去掉k个元素后剩余的元素是递减序列或者递增序列。这样就懂了吧。AC代码：/*2017年9月10日20:44:

xyry·2020-09-15 23:21

Tjoi2019 甲苯先生和大中锋的字符串后缀自动机_差分

Tjoi2019甲苯先生和大中锋的字符串后缀自动机_差分tjoi胆子好大，直接出了两道送分题......都9102年了，还有省选出模板题QAQ......Code:#include#definesetIO

EM-LGH·2020-09-15 22:07

【TJOI 2019】甲苯先生和大中锋的字符串

solution这其实就是一道SAM的模板题。SAM中的

forever_dreams·2020-09-15 22:23

HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委员会(2-sat模板题)...

HDU1814PeacefulCommission/HIT1917PeacefulCommission/CJOJ1288和平委员会(2-sat模板题)DescriptionThePublicPeaceCommissionshouldbelegislatedinParliamentofTheDemocraticRepublicofBytelandaccordingtoTheVeryImportant

dipinzhu4111·2020-09-15 22:33

2020.07.22【省选B组】模拟（李超树）

T2：李超树模板题。因为询问的x0在

chiyankuan·2020-09-15 22:04

【POJ3352】Road Construction tarjan求边-双连通分量，裸题模板题

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42671851其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。裸题只给模板。tarjan可以实现。太水不发题解。代码：#include#include#include#include#defineN1010#defineM2020usingnamespacestd;structK

空灰冰魂·2020-09-15 22:15

HDU 2255 奔小康赚大钱（KM算法模板题）

奔小康赚大钱TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10286AcceptedSubmission(s):4564ProblemDescription传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的

决定改个名字·2020-09-15 21:33

解题报告：【kuangbin带你飞】专题四最短路练习题

目录A.POJ-2387TiltheCowsComeHomeTil\the\Cows\Come\HomeTiltheCowsComeHome--------(最短路模板题)【普及/提高-】B.POJ-2253FroggerFroggerFrogger

繁凡さん·2020-09-15 21:42

HDU 1814 Peaceful Commission（2-sat 模板题输出最小字典序解决方式）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1814ProblemDescriptionThePublicPeaceCommissionshouldbelegislatedinParliamentofTheDemocraticRepublicofBytelandaccordingtoTheVeryImportantLaw.Unfortunately

weixin_34124577·2020-09-15 21:48

POJ 2230 无向图欧拉环

分析无向图欧拉环模板题，DFS过程中直接倒序输出已访问顶点的编号，最后再加上起点即可。

setio·2020-09-15 21:17

滑动窗口

模板题给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。

得意霄尽欢·2020-09-15 21:14

[2-sat][POI2001]和平委员会

样例输入321324样例输出145分析：2-sat模板题，两个人仇视的话就分别把其中一人和另一人所在的另一人连边，每个条件要连两条边，然后tarjan求强连通分量构造合法解即可，不会2-sat的童鞋可以自行学习

romiqi_new·2020-09-15 21:12

树的直径与重心

模板题POJ1985typenode=reco

setio·2020-09-15 21:31

HDU Problem E [ 最长下降子序列堆箱子]——基础dp模板题变式

ProblemETimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):9AcceptedSubmission(s):5ProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonke

_wjunjie·2020-09-15 20:51

NotOnlySuccess大神的飘逸版线段树

吐槽：在模板题，我的丑陋的线段树跑了984ms，而大神的只跑了364ms，看来我的代码还是太丑了QAQ大神的线段树也没什么大优化，就是不知道为什么超级快，或许是我以前看的线段树代码不好吧。。。

weixin_33981932·2020-09-15 15:14

HDU 5044 - Tree (树链剖分)

这两天在吴神的嘲讽下终于去做了一年半前就准备学的树剖(:3」∠)然后随便发个模板题代码吧，证明我还是活着的。思路不能用线段树维护，用扫描线的方式，两个端点加减，然后扫一遍。

IceIceBear·2020-09-15 15:04

catalan（卡特兰）数

(n-1)h(0)(其中n>=2)h[0]=h[1]=1;h(n)=(4n-2)/(n+1)*h(n-1)(n>1)h(0)=1h(n)=C(2n,n)一般情况（要取模）下的求法：简单的catalan模板题这个题要取

sunnyorrainy·2020-09-15 14:05

hdu_2553

pid=2553分析：模板题，但是一不小心就TLE了，所以还是打个表比较放心。

naturelan·2020-09-15 14:21

hiho 1625 重复字符串匹配 [Offer收割]编程练习赛35 Problem C KMP模板题

题目3:重复字符串匹配时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定两个字符串A和B，请你求出字符串A最少重复几次才能使得B是A的子串。例如A="hiho"，B="hohihohi"。则A重复3次之后变为"hihohihohiho"，这时B是A的子串。输入输入包含多组数据。第一行包含一个整数T，表示数据组数。(1≤T≤5)对于每组数据，第一行包含一个字符串A，第二行包含

qdbszsj·2020-09-15 05:31

记忆化搜索模板题---leetcode 1155. 掷骰子的N种方法

1155.掷骰子的N种方法这里有d个一样的骰子，每个骰子上都有f个面，分别标号为1,2,...,f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为target，请你计算出有多少种不同的组合情况（所有的组合情况总共有f^d种），模10^9+7后返回。示例1：输入：d=1,f=6,target=3输出：1示例2：输入：d=2,f=6,target=7输出：6示例3：输入

a1346006·2020-09-15 04:14

[莫比乌斯反演] bzoj2301: [HAOI2011]Problem b

id=2301一看题目模板题模板题：caioj1280:[视频]【莫比乌斯反演模板题】GCDhttp://caioj.cn/problem.php?

kkkGIGi_qtt·2020-09-15 02:03

HDU 6181 Two Paths【次短路】【模板题】

TwoPathsTimeLimit:4000/2000MS(Java/Others)MemoryLimit:153428/153428K(Java/Others)TotalSubmission(s):236AcceptedSubmission(s):138ProblemDescriptionYouaregivenaundirectedgraphwithnnodes(numberedfrom1ton

aaf76097·2020-09-15 02:53

2020年暑假ACM集训图论练习3【题解】

对应题单练习链接2020年暑假ACM集训图论练习3A:hdu1548【Astrangelift】(Bfs&&Dijkstra)Bhdu2544【最短路】dijkstra模板题Chdu2066【一个人的旅行

少年白马·2020-09-14 23:00

重庆师范大学第一届ACM选拔赛

下面的题解不会给出题目所以在开头放出比赛链接传送门本场比赛大部分都是模板题，但是任有记录的必要性重庆师范大学第一届ACM选拔赛不一样的食物链有趣的求和统计患病人数皮皮想拜师爱玩游戏的Tom天选子团日活动标准签到题炎炎消防队不一样的食物链题目分析

少年白马·2020-09-14 23:59

2015acm湖南湘潭邀请赛总结+游记

首先拿到题我们分着看，首先发现了一个似乎是线段树的模板题，然后就扔给了徐教主敲，我跟胡牛看其他的题。后来这个线段树的题卡了，于是我们决定先跟榜，把一个a的最多的题先做了，于是，蛋疼从这里开始

qdbszsj·2020-09-14 22:06

单调栈和单调队列

单调栈单调栈模板题给出一串序列，对于每个位置，要你求出这个位置左边第一个比它小的数，如果用暴力算法的话，很明显就要O(n2)的复杂度了。而神奇的单调栈可以用O(n)解决此问题。

HOGWARTS333·2020-09-14 20:09

hiho SAM模板题二【长度为1-n 的字串的最多出现次数】

题目链接：https://hihocoder.com/problemset/problem/1449通过topo计算每个节点的R集大小，然后给每个节点的maxlen打标记。#include#definerep(i,a,b)for(inti=(a);i>s;for(autov:s)sam.ins(v-'a');cout<<sam.solve()<<endl;return0;}

lixuwei2333·2020-09-14 19:31

（NYoj 311）完全背包 --完全背包模板题

完全背包时间限制：3000ms|内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：N表示有多少组测试数据（N#include#in

STILLxjy·2020-09-14 18:18

求逆序数两种方法：线段树/归并排序

以下给出两种将时间复杂度优化至O(NlogN)的方法以HDU4911为例，求逆序数的模板题方法1，归并排序法：在区间[l,r]上，mid=(l+r)>>1;将两串已经排好序的序列a[l...m]与a[m

PiscesCrab·2020-09-14 18:38

HDU-1754 D - I Hate It 【线段树模板题】

链接：点这里题意：给你多组数据，每一组n,m,有n个学生，m次查询，其中Qab表示查询在a到b区间里的最高分，Uab表示更新a学生的成绩为b。思路：裸的线段树，记住开数组要*4，hdu是多组输入。我wa了好多次的原因竟然是...query的板子写错了。找区间最大值应该左边和右边分别遍历，我写成了if...else关系#include#include#include#include#includeu

okimaru·2020-09-14 14:50

【COGS2639】【HZOI2015】【多维偏序模板题】偏序++（bitset）

Description给定一个有nn个元素的序列，元素编号为1…n1…n，每个元素有kk个属性p1,p2,p3,…,pkp1,p2,p3,…,pk，求序列中满足iusingnamespacestd;typedeflonglongLL;typedefpairPII;typedefvectorVI;#defineRep(i,j)for(registerinti=0,i##_end_=j;i=i##_e

Hany01·2020-09-14 14:02

[HZOI 2016] 偏序（CDQ套CDQ）

传送门思路：就是cdq套cdq的模板题#includeusingnamespacestd;typedeflonglongll;constintN=100005;structnode{intd1,d2,d3

dft539533·2020-09-14 13:51

2016中国大学生程序设计竞赛-网络赛

1011LIS模板题(AC代

Kiritow·2020-09-14 13:29

【洛谷P4777】扩展中国剩余定理（Excrt）

Description给定若干个形如$x\equiva_i\pmod{b_i}$的同余方程，其中b不保证两两互质，求最小非负整数解xSolution扩展中国剩余定理的模板题。

weixin_30564901·2020-09-14 07:56

P2704 [NOI2001]炮兵阵地状态压缩DP 位运算滚动数组 ~

基本上就是模板题，一开始写的代码当中虽然考虑到了当前行不能和前两行互相攻击，却一不小心致使前一行可能被其上上行攻击。总之最后的核心公式酱紫——f[line][第line行摆放的状态][第

systempause·2020-09-14 07:53

洛谷 P4777 【模板】扩展中国剩余定理（EXCRT）

题目传送门扩展中国剩余定理模板题代码：#includeusingnamespacestd;typedeflonglongll;constintmaxn=100000+100;llm[maxn],a[maxn

ITKaven·2020-09-14 07:05

【题解】codevs2800 送外卖

这道题就是一个状压dp的模板题，用dp[i][k]表示当前位置在i，当前状态为k(一个二进制数，1表示这个地方走过了，0表示没走过)的最小总路程。

SSH_oj·2020-09-14 06:40

【洛谷P3373 线段树2】乘法加法模板线段树

https://www.luogu.org/problem/P3373这个模板题可真是有点意思。。。重点在lazytag上，加上乘法操作的tag。update乘的时候要把加的标记也乘一下！

YuanSnowing·2020-09-14 05:35

快速幂算法

快速幂算法之前听过快速幂，似懂非懂，不明觉厉……今天洛谷智能推荐了一道快速幂的模板题，写了半天还是看题解过的……Part1对指数进行二进制拆分当然不用真的拆，只是用位运算即可。

weixin_30851409·2020-09-14 04:50

【矩阵快速幂】- 洛谷 p3390 模板题（补一道斐波那契数列）

矩阵快速幂大意：就是对矩阵求快速幂，将快速幂中res=1换成单位阵，而取模运算完全在我们定义的乘法运算中进行，即Mul，其他的跟快速幂没有区别，当然我现在只掌握了基础，所以做了一道模板题。

tran_sient·2020-09-14 04:36

【题解】洛谷P3197（bzoj1008/LibreOJ10196）[HNOI2008]越狱快速幂

题目链接题目描述监狱有连续编号为1…N1…N1…N的NNN个房间，每个房间关押一个犯人，有MMM种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。输入输出格式输入格式：输入两个整数M,NM,NM,N输出格式：可能越狱的状态数，模100003100003100003取余输入输出样例输入样例#1：23输出样例#1：6说明666种状态为(000)

不进清北不改名·2020-09-14 04:30

洛谷P3373 【模板】线段树2

在洛谷随便找了一题线段树的模板题，洛谷大牛的题解真是好评~题目链接大神题解题目先给一个数组，然后给出一些操作操作1：格式：1xyk含义：将区间[x,y]内每个数乘上k操作2：格式：2xyk含义：将区间[

Peiwen123·2020-09-14 04:23

luogu1226：快速幂（模板题）

题目传送门这是一个二分思维的板子，将高次的幂运算，用二分的方法降低时间复杂度，最终变成O（logN）；题目大意：求a的x次方，答案modp。（其中x的数值一般都超级大，孩子用循环暴力枚举必然超时的那种！）思路分析：1、举个栗子：（3）^17=>（（3）^16）*3；（3）^16=>（3*3）^8=>（（3）^2）^8；如果以上两行的内容你能看懂恭喜你~~已经明白了快速幂的核心思路。上代码（没错，我

liusu201601·2020-09-14 04:42

洛谷P3275 [SCOI2011]糖果（差分约束，最长路，Tarjan，拓扑排序）

洛谷题目传送门差分约束模板题，等于双向连0边，小于等于单向连0边，小于单向连1边，我太蒻了，总喜欢正边权跑最长路。。。。。。

a83229442·2020-09-14 03:44

分治FFT小结

模板题传送门题目大意：给出g[1],g[2],...,g[n−1]g[1],g[2],...,g[n-1]g[1],g[2],...,g[n−1]，求f[0],f[1],f[2],...,f[n−1]f

Hypoc_·2020-09-14 03:44

HDU - 2602 Bone Collector （01背包）

解析：01背包的模板题dp公式为：dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+w[i]);#include#include#includeusingnamespacestd

HelloWorld10086·2020-09-14 03:20

洛谷 P3373 线段树 2

作为一道调了三天的模板题，真的太虐心了对于理解线段树大有用处。

Dawn_LLLLLLL·2020-09-14 03:41

字典树的题目找了个时间刷了一点字典树的题目

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2009/pid/2828sdut2828字典树模板题目静态的空间

刘da帅气·2020-09-14 03:30

洛谷P3373线段树

洛谷P3373线段树模板题，主要对懒标的处理要求比较高。

hesorchen·2020-09-14 03:11

洛谷OJ P3865 【模板】ST表

ST表模板题，套板子即可ST表模板：点我打开链接代码：#include#include#include#include#include#include#include#include#include#includeusingnamespacestd

baodream·2020-09-14 03:25

推荐频道

LibreOJ模板题