LibreOJ模板题

【模板】乘法逆元

题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p输出格式：n行,第i行表示i在模p意义下的逆元。
weixin_30553065·2020-07-05 21:39

LibreOJ #100.矩阵乘法

题目描述这是一道模板题。分别给定n×pp×m的两个矩阵A和B，求A×B。输入格式第一行三个正整数npm，表示矩阵的长宽。之后的n行，每行p个整数，表示矩阵A。之后的p行，每行m个整数，表示矩阵B。
weixin_30532973·2020-07-05 21:22

对于各种各样平衡树的比较

于是就去学各种各样的平衡树故在此对各种平衡树做一些比较(不太常见的，Treap这样烂大街的就不比了)二次联通门:数组splay------luoguP3369【模板】普通平衡树（Treap/SBT）二次联通门:指针splay------LibreOJ
weixin_30511107·2020-07-05 21:06

LOJ #143. 质数判定

Solution：本题Miller-rabin模板题。Miller-rabin其实是个很简单的算法，用
weixin_30508241·2020-07-05 21:03

LibreOJ #541. 「LibreOJ NOIP Round #1」七曜圣贤（单调队列）

被以前自己瞎YY的东西坑了TT...单调队列的确是可以维护这种操作的....显然这题可以转化成维护不在车上的东西的最小值，支持插入和删去最早出现的值，然后就可以用单调队列了TT#include#include#include#include#include#definelllonglong#defineuintunsignedintusingnamespacestd;constintmaxn=20
weixin_30448685·2020-07-05 20:43

cqoi2018

题解：很多模板题第一次写莫队还比较顺利除了把排序的cmp写错。。
weixin_30448603·2020-07-05 20:43

『NOIP 2019Day2 T3』 保卫王国（defense）

比如说本题是一个DDP的模板题，硬是做成了倍增优化DP的题目。对于给出的$n$个节点的树，每个点都有点权$v_i$，共$Q$次询问。每次询问指定两个点的状态取或者不取，询问树中最小权覆盖集。
weixin_30414635·2020-07-05 20:18

fhq treap ------ luogu P3369 【模板】普通平衡树（Treap/SBT）

二次联通门:LibreOJ#104.普通平衡树#include#include#includeconstintBUF=12312323;charBuf[BUF],*buf=Buf;inlinevoidread
weixin_30394333·2020-07-05 20:27

洛谷 题解 P1600 【天天爱跑步】 （NOIP2016）

必须得说，这是一道难题（尤其对于我这样普及组205分的蒟蒻）提交结果（NOIP2016天天爱跑步）：OJ名编号题目状态分数总时间内存代码/答案文件提交者提交时间LibreOJ#141034#2359.
weixin_30333885·2020-07-05 20:34

LibreOJ#143 质数判定 [Miller_Rabin]

题目传送门质数判定题目描述判定输入的数是不是质数。输入格式若干行，一行一个数x。行数不超过$1.5\times10^4$输出格式对于输入的每一行，如果x是质数输出一行Y，否则输出一行N。样例样例输入1269666623333样例输出NYNNY数据范围与提示$1\leqx\leq10^{18}$欢迎hack（如果你不是管理员，可以在题目讨论区发帖）。分析：Miller_Rabin模板，被卡了好久。具
weixin_30314631·2020-07-05 20:09

LibreOJ NOIP Round #1」七曜圣贤

B.七曜圣贤内存限制：1024MiB时间限制：2500ms标准输入输出题目类型：传统评测方式：文本比较题目描述本题C/C++时限2.5秒，Pascal时限5秒。最后将改时限重测所有Pascal提交。不知道大家有没有听过物凄系列的一首歌，帕秋莉用卡车给博丽老板运货的故事。又一次，卡车司机帕秋莉被拜托。红魔馆之主蕾米莉亚喜欢喝红茶，一天她要求帕秋莉开卡车帮她运红茶过来。红茶其实是编好号了的，每个红茶都
weixin_30305735·2020-07-05 20:03

HDU 1392 Surround the Trees

二次联通门:HDU1392SurroundtheTrees/*HDU1392SurroundtheTrees凸包模板题做出凸包后从凸包上的第一个点开始向后扫计算两点间距离累加即可*/#include#include
weixin_30291791·2020-07-05 20:50

LibreOJ 题解汇总

目录#1.A+BProblem#2.Hello,World!#3.Copycat#4.Quine#7.InputTest#100.矩阵乘法#101.最大流#102.最小费用流#103.子串查找#104.普通平衡树#108.多项式乘法#119.非负权单源最短路#130.树状数组1：单点修改，区间查询#139.树链剖分#161.乘法逆元2#556.「Antileaf'sRound」咱们去烧菜吧#203
weixin_30235225·2020-07-05 20:12

[杜教筛模板] 51Nod 1244 莫比乌斯函数之和

模板题#include#include#include#includetypedeflonglongll;usingnamespacestd;usingnamespacestd::tr1;constintmaxn
里阿奴摩西·2020-07-05 18:16

[多项式求逆 模板题] BZOJ 4555 [Tjoi2016&Heoi2016]求和

推导不多说了在很久之前就写过了观察柿子gn=∑i=1n2∗Cin∗gn−i写成卷积的形式gnn!=∑i=1n2i!∗gn−i(n−i)!那么的话分别令f(x)=∑i=0∞gii!xih(x)=∑i=1∞2i!xi那么有f(x)=f(x)∗h(x)+1所以f(x)=11−h(x)#include#include#includeusingnamespacestd;typedeflonglongll;c
里阿奴摩西·2020-07-05 18:45

HDU 2255 奔小康赚大钱(二分图最优匹配:模板题)

HDU2255奔小康赚大钱(二分图最优匹配:模板题)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-07-05 18:42

【FFT快速傅里叶变换】【模板】

【题目链接】：http://uoj.ac/problem/34【题目描述】：#34.多项式乘法统计描述提交自定义测试这是一道模板题。给你两个多项式，请输出乘起来后的多项式。
herongweiV·2020-07-05 17:20

【AC自动机】HDU 2222 Keywords Search

AC自动机模板题，注意单词可能有重复AC自动机详解：http://blog.csdn.net/niushuai666/article/details/7002823#include#include#include
F丶轩·2020-07-05 16:58

hdu2255 奔小康赚大钱

题解：KM模板题我都忘光了而已（卑微#include#include#include#includeusingnamesp
Euryale_·2020-07-05 15:32

HDU 6514 2019中山大学程序设计竞赛(二维前缀和)

pid=6514题目大意：给出p个矩阵，q次查询，问查询的矩阵中是否有点不存在于这p个矩阵中题目思路：二维前缀和模板题，对于添加一个矩阵(x1,y1,x2,y2)，需要a[x1][y1]+1(黄),a[
smilestruggler·2020-07-05 14:02

字符串匹配(KMP模板题)

（KMP讲解推荐链接:http://www.cnblogs.com/SYCstudio/p/7194315.html）题目:给定两个由小写字母构成的字符串L和S。请你从左到右，找出子串L在母串S中每次出现的开始位置（匹配位置）。输入:第一行：给一个全由小写字母构成的母串S（0＜S的长度≤1000000）；第二行：给一个全由小写字母构成的子串L（0＜L的长度≤S的长度）。输出:按升序输出一行一个整数
Suzime·2020-07-05 14:31

Til the Cows Come Home-Poj2387（最短路）

TiltheCowsComeHome-Poj2387题目大意：有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离思路：求最短路模板题，注意本题有重边的情况。
sakuryu·2020-07-05 11:14

LCA模板题

难度普及+/提高题目描述给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式输出包含M行，每行包含一个正整数
rain_falls·2020-07-05 10:56

LibreOJ--135--二维树状数组--平面修改+平面查询

这是一道模板题。
queque_heiyaa·2020-07-05 10:38

LibreOJ--133--二维树状数组--单点修改+平面查询

这是一道模板题。给出一个n×m的零矩阵AA，你需要完成如下操作：1xyk：表示元素Ax,y自增k；2abcd：表示询问左上角为(a,b)，右下角为(c,d)的子矩阵内所有数的和。
queque_heiyaa·2020-07-05 10:38

数列分块入门 4 LibreOJ - 6280-------------------分块

解析:求区间和需要另开一个sum数组来记录每一个分块的总和#includeusingnamespacestd;constintN=1e6+1000;typedeflonglongll;intl[N];intr[N];intpos[N];lllazy[N];llsum[N];lla[N],res;intn;intop,u,v,c,dis,num;voidadd(intll,intrr,intv){i
AKone123456·2020-07-05 10:24

数列分块入门 1 LibreOJ - 6277-----------------------分块

给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。Input第一行输入一个数字n。第二行输入n个数字，第i个数字为ai，以空格隔开。接下来输入n行询问，每行输入四个数字opt、l、r、c，以空格隔开。若opt=0，表示将位于[l,r]的之间的数字都加c。若opt=1，表示询问ar的值（l和c忽略）。Output对于每次询问，输出一行一个数字表示答案。Example样例输入412230
AKone123456·2020-07-05 10:23

数列分块入门 2 LibreOJ - 6278------------------分块

解析:对于区间加法:我们暴力计算哪些不完整的块对于完整的块用懒惰标记记录对于区间查询，查小于x2d的个数我们可以用b数组copy原序列。在暴力修改不完整的块时，我们破坏了该块的单调性，所以我们需要给该块重新赋值重新排序。。这里可以暴力求解对于修改完整块的时候，我们二分计算就行了。#includeusingnamespacestd;constintN=1e6+1000;intl[N];//第i块左区
AKone123456·2020-07-05 10:23

筛法学习笔记

文章目录埃式筛法线性筛杜教筛模板题luoguP376851nod123751nod123951nod1220[BZOJ#3512.DZYLovesMathIV](https://darkbzoj.tk/
zsyzlzy·2020-07-05 09:47

潍坊学院校赛压力测试赛题解

A:字串查找kmp问题模板题。
恋花飘落·2020-07-05 09:28

HDU4417:Super Mario(主席树查询区间比k小的数的个数)

题意如标题所示，查询[i,j]区间内小于等于h的数的个数，是一道主席树的模板题，刚开始没离散化，直接用1e9建树T了，然后不太清醒的情况下写了2个小时离散化。。。
猝死在学ACM的路上·2020-07-05 08:34

HDU - 1711 Number Sequence KMP模板题

HDU-1711NumberSequence#include#include#includeusingnamespacestd;constintmaxn=1000010;intnxt[maxn];inta[maxn],b[maxn];intn,m;voidgetnext()//求nxt[]{inti,j;i=0;j=nxt[0]=-1;while(i
柒月 流火·2020-07-05 08:18

【CQOI2016】不同的最小割 【分治+最大流最小割/最小割树】

LibreOJ-2042题目链接这道题有个可能TLE的坑点，就是我们按照正常的网络流的建边，就是u->v(flow),v->u(0)、u->v(0),v->u(flow)。
Andres_Lionel·2020-07-05 08:25

洛谷P3811 【模板】乘法逆元

题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p输出格式：n行,第i行表示i在模p意义下的逆元。
LL_Sagiri·2020-07-05 08:35

HDU 1166 敌兵布阵（线段树）

敌兵布阵这是一个线段树的模板题，涉及到加减两种操作。正好借这个题说一下遇到的集中奇葩情况。
极客字节·2020-07-05 08:47

loj #100. 矩阵乘法

题目描述这是一道模板题。分别给定n×p和p×m的两个矩阵A和B，求A×B。输入第一行三个正整数n、p、m，表示矩阵的长宽。之后的n行，每行p个整数，表示矩阵A。之后的p行，每行m个整数，表示矩阵B。
Just__a__rookie·2020-07-05 07:17

2018年全国多校算法寒假训练营练习比赛（第五场） C、字符串的问题

2018年全国多校算法寒假训练营练习比赛（第五场）C、字符串的问题*一道KMP模板题，问字符串S中是否存在一个子串T既是S的前缀、且为后缀，而且中间也存在（不为前后缀）；*用num[i]来记录全部以S[
隆1·2020-07-05 07:24

HDU-1711(Number Sequence)

HDU-1711kmp模板题#include#include#includeusingnamespacestd;constintmaxn=1000005;constintmaxm=10005;intNext
YancyKahn·2020-07-05 06:37

HDU - 1166 敌兵布阵【线段树模板题】

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以T
北里五井·2020-07-05 06:53

hdu 2222 Keywords Search (ac自动机模板题)

KeywordsSearchTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):66480AcceptedSubmission(s):22301ProblemDescriptionInthemoderntime,Searchenginecameintothelifeo
Just_JK·2020-07-05 06:13

浅谈KMP算法

目录算法由来（历史课）问题引入解法：（1）暴力解法（2）玄学解法KMP算法：开始前你必须知道的：next数组：思路：代码：KMP算法：思路：代码：模板题：KMP算法是一种快速的匹配字符子串位置的算法，其思想对于其他一些算法也有沿用算法由来
中原睚眦·2020-07-05 06:06

LOJ 持久化序列 可持久化treap

一道模板题在写完这道题以后就去找其他带翻转的可持久化treap题去写了发现自己根本不会可持久化treap什么标记翻转可持久化自闭了一整天网上也没有找到很好的模板于是选择搁置一段时间等以后时间充裕了再来磕
Lv1_kangdi·2020-07-05 05:59

洛谷 P3811 【模板】乘法逆元

题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p输出格式：n行,第i行表示i在模p意义下的逆元。
当春风吹过时光、吹过记忆·2020-07-05 05:48

LibreOJ 6282,6284,6285 数列分块入门6,8,9 树状数组,分块,线段树等.

分块6分块8分块9终于结尾了.诶?我定义的常量变成yuzu了?我不要可怜了?可怜有剧毒!我再用可怜我要爆零了.好吧其实是因为我研究了橘学.这里我推荐一下Citrus.分块6支持插入一个数,询问一个位置上的数是多少./*每块开一个vector,插入的时候先询问x指向的块和位置,然后插入就可以了;询问的时候从第一个vector开始按顺序减去每一块的元素的个数,返回一个pair,first表示所在块,s
Fuko_Ibuki·2020-07-05 04:45

AcWing 790 数的三次方根

数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000分析：浮点数二分模板题。
昂昂累世士·2020-07-05 04:05

poj2387- Til the Cows Come Home （最短路）

题意：有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离题解：模板题，用Dijkstra注意要去重边，用spfa或者bellford则不用考虑Dijstra#includeusingnamespacestd
围巾的ACM·2020-07-05 03:50

NYOJ--17 、214单调递增子序列

NYOJ—17单调递增最长子序列（DP）原题链接传送门这是一道LIS（单调递增最长子序列）模板题。
blackbar218·2020-07-05 02:35

[UOJ 34]多项式乘法(FFT)

题目链接http://uoj.ac/problem/34思路裸的FFT模板题。
我是傻叉·2020-07-05 02:18

【HDU4352/ZCMU1781】XHXJ's LIS（数位DP）

这算是数位dp的模板题吧。分析：定义一个数组dp[i][j][k
oranges_c·2020-07-05 01:29

Critical Links（连通图——求桥）

思路：也是模板题———不会的可以看代码或者我的博客！不过这一题有格式要求，要求从小到大输出，并且每个数据后有空行。
反向爆零直至AK·2020-07-05 01:17
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他