单调栈模板题第35页

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

【单调栈维护连续区间】2019.1.18模拟赛T2 浇花

这道题是一道单调栈的题1题目描述2JDFZ在餐厅门前种了一排nn棵花，每棵花都有一个高度。浇花大爷会枚举所有的区间，然后从区间中找出一个高度最矮的花进行浇水。

bangzuan5029·2020-09-14 06:36

【题解】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

洛谷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

并查集（Union-Find Set）模板

ByStockholm并查集（Union-FindSet）模板题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。

Stockholm_Sun·2020-09-14 03:19

【模板】伸展树Splay（指针实现）

参考题目：LOJ107解析：联赛后统一更所有模板题解析。

zxyoi_dreamer·2020-09-14 01:35

后缀自动机经典模板题集合

花了很久总结出来的基本操作一次性全丢这里了1：存在性查询查询一个字符串是否是另一个字符串的子串#includeusingnamespacestd;constintmaxn=5e4+5;chars[maxn];intn;structSuffix_Automation{intnext[maxn*2][26],fa[maxn*2],l[maxn*2];intlast,cnt;voidinit(){las

Lv1_kangdi·2020-09-14 00:24

【poj】lca模板题 poj1330

附题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11136NearestCommonAncestorsTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionArootedtreeisawell-known

Kiritoghy·2020-09-14 00:38

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

这道题是LCA模板题！LCA：基于有根树最近公共祖先问题在有根树T中，询问一个距离根最远的结点x，使得x同时为结点u、v的祖先，这个祖先节点即为lca。同时lca一定是u、v路径上的点。

Jackma_mayichao·2020-09-14 00:36

Miller-Rabin素数判断

这个算法要过线性筛模板好难啊改了好几次才卡到单点800ms过了其实这个算法就是玄学，就是不断地取随机数，一直用什么什么定理去试，然后还说什么出错几率非常小，其实还是会错的呀，所以要我说就是玄学（虽然模板题

stone41123·2020-09-13 21:20

【LOJ143】质数判定

【题目链接】点击打开链接【思路要点】MillerRabinMillerRabin素数测试模板题。时间复杂度O(TLog2N)O(TLog2N)。

cz_xuyixuan·2020-09-13 21:34

[luogu2042] [NOI2005]维护数列

zhouyuheng2003·2020-09-13 20:58

Plug It In Gym - 101873F (匈牙利算法 + 增广路)

题解：匈牙利算法模板题，这是我之前写过的一道用匈牙利算法解决的题HDU2063过山车，先保存不用插板的最大匹配，再枚举每个插座是否还存在增广路，求出最大匹配数。

菜鸟飞行史·2020-09-13 20:50

中国剩余定理与扩展中国剩余定理

https://www.luogu.org/problemnew/show/P3868一道模板题附上完整代码#includeusingnamespacestd;#define

gerayking·2020-09-13 20:12

codeforces 1200 E. Compress Words(不同字符串最大前缀后缀相同长度)

https://codeforces.com/contest/1200/problem/E题意：给出n个单词，可以把每个单词前缀后缀相同的部分合并，求最后合并单词kmp模板题…比赛的时候自己没有模板，网上随便找了个模板

－ Passerby ゛·2020-09-13 20:49

Gym 100971D 单调栈

D-LayingCablesTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeGym100971DDescriptionstandardinput/outputAnnouncementStatementsOne-dimensionalcountryhasncities,thei-thof

weixin_30583563·2020-09-13 20:59

字典序最大的子序列（维护单调栈）

题意：找到给出序列的字典序最大的子序列思路：维护单调栈即可代码：#include#include#include#include#include#include#include#include#include

小飞猪Jay·2020-09-13 19:06

【BZOJ4327】【JSOI2012】玄武密码

【题目链接】点击打开链接【思路要点】后缀自动机模板题。时间复杂度\(O(字符串长度)\)。

cz_xuyixuan·2020-09-13 19:12

Exponial Kattis - exponial(欧拉降幂)

降幂公式：模板题:Exponial.计算:exponial(n)%m.(1usingnamespacestd;#defineinf(longlong)0x3f3f3f3flonglongtmp;longlongeuler

.帅帅.·2020-09-13 19:07

莫队二次离线

1)O(1)可以使用莫队二次离线优化对于一个复杂度为O(nnp)O(n\sqrtnp)O(nnp)，ppp不是常数的莫队问题优化到复杂度为O(nn+np)O(n\sqrtn+np)O(nn+np)对于模板题

NephrenRuqInsania·2020-09-13 18:40

Codeforces gym 101102 D 单调栈

Rectanglestimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivenanR×Cgridwitheachcellcontaininganinteger,findthenumberofsubrectanglesinthisgridthatcontainonl

black_miracle·2020-09-13 18:24

dsu on tree详解

先掏一道模板题来讲吧：给出一棵节点有颜色的树，每次询问某个节点的子树内有多少种不同的颜色。我们考虑离线做这个问题，先求出每个节点的答案，然后每次直接O(1)O(1)O(1)回答即可。

Hypoc_·2020-09-13 18:23

HDU 1573 X问题（裸的拓展中国剩余定理模板题）

X问题TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8763AcceptedSubmission(s):3167ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[

~ 知至~·2020-09-13 18:57

Gym 101102D 单调栈

题意：不多说了思路：用单调栈来维护当前点可以围成的高度及长度，注意一些细节附带一组数据：34123111111111#include#include#include#include#includeusingnamespacestd

Dan__ge·2020-09-13 18:36

Gym - 101334F 单调栈

当时我的第一想法也是用单调栈，但是被我写炸了；我也不知道错在哪里；看了大神的写法，用数组模拟的；记录下单调递增栈的下标，以及每个数字作为最小值的最左边的位置。

weixin_34295316·2020-09-13 18:15

GYM 2019 USP-ICMC A、B、C、D、E、F、H、J

题目链接https://codeforces.com/gym/102302A单调栈水题#includeusingnamespacestd;constintN=1e5+10;inth[N],n,r[N];

ccsu_deer·2020-09-13 18:10

【BZOJ4327】【JSOI2012】玄武密码（fail树）

fail树（ac自动机）模板题题意：题目传送门给出一个主串和一坨模式串，对于每个模式串，求能与主串匹配的最大子串长度把那一坨串建好fail树，用主串在树上跑，在能匹配的地方打个标记统计时从模式串底端向上跑

ezoixx118·2020-09-13 17:30

【板子库】P3384 【模板】轻重链剖分 / 树链剖分模板题

P3384【模板】轻重链剖分code:#include#include#include#include#include#include#include#include#include#include#include#include#include//usingnamespacestd;constintINF=0x3f3f3f3f;//1.06e9大小constintmod1=1e9+7;const

DevourPower·2020-09-13 17:30

【单调栈】D. Jumping Buildings(codeforces)

题目：BobisdevelopinganewgamecalledjumpingLario.Inthisgamethemainprotagonist,Lario,hastojumpontopofbuildingsuntilhereachestheendofthelevel.TheleveliscomposedofNbuildingsofpossiblydifferentheights.Thebuil

寻找秀儿·2020-09-13 17:44

2019 USP-ICMC A - Jumping Buildings

JumpingBuildings题目大意给出n个数，在位置i上可移动到min(i+a[i],n)且只能移动一次，若中间有大于a[i]的数a[j]，则只能移动到j-1，求在每个位置上能移动的距离解题思路单调栈

Fiveneves·2020-09-13 17:58

5.2日训练赛题解【2019 USP-ICMC】

顺便存代码A.JumpingBuildings题目链接题目链接题目链接单调栈例题，我竟然差点没想起来，得把这些复习一下了。

DevourPower·2020-09-13 17:26

线段树基础

hdu1698JustaHook（区间赋值）区间修改模板题，区间修改比单点修改麻烦点，不过理清思路就行。hdu1754IHateIt（单点赋值）线段树找最大

抱抱仓鼠叭·2020-09-13 06:32

提高组小目标

只有几天noip了努力一把定几个小目标1栈，单调栈洛谷P1886Accepted洛谷P2032Accepted洛谷P1638Accepted洛谷P1725Acceptedpoj25592队列，单调队列洛谷

maorui00100·2020-09-13 05:49

USACO 2007 Feb. Silver 农场派对

是最短路的模板题，正反连边，跑两遍最短路，然后选出和最大的（注意反向连边要赋初值）我用的是DIJ因为图较为稠密，当然SPFA也是可以过

baibu2262·2020-09-13 05:52

并查集、最小生成树、kruskal算法题目集（入门）

最近acm集训又双叒来了，新学了并查集，来更一贴先来个模板题！洛谷3366最小生成树#include//时间关系注释写的不是很详细。

ether-·2020-09-13 03:20

树状数组

更一道树状数组模板题。。虽说是模板题，但不知道为啥洛谷一直卡scanf起先以为是getchar的原因交了几次考stdoutput和我一样啊。。然后索性改成cin就过了，还好不卡cin直接上代码！

ether-·2020-09-13 03:49

连续取k个石子游戏(sg函数模板题)

/*一个状态的sg值就是不等于它的后继状态的sg值的最小非负整数sg[x]为n代表在当前x的状态下，我通过操作可以到达任意一个小于n的状态，就可以转移成尼姆博弈了。给n个连续的石子，每次操作取走连续的k个，问先手胜负*/#include#includeusingnamespacestd;intsg[55];intn,k;intmex(intpos)//求当石子数为pos个时的sg函数值{if(po

run around·2020-09-13 03:30

2019牛客暑期多校训练营（第八场）

2019牛客暑期多校训练营（第八场）AAll-oneMatrices单调栈BBeautyValues签到题CCDMA构造DDistance题意：给定一个长方体，有两种操作1.在某个点插入一个tag2.询问某个点到所有

海边拾贝的言·2020-09-13 03:31

推荐频道

单调栈模板题

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