LibreOJ模板题

2018.10.24 NOIP2018模拟赛 解题报告

T1T1T1：query（点此看题面）熟悉主席树的人都知道，这是一道主席树查询区间排名的模板题。
chenxiaoran666·2018-10-25 07:50

【模板】KMP算法

之前为了写个龟速乘的模板，一来劲就写成了详解……所以，为了不花太多的时间整理模板（至少现在还不行我还有一大堆要学呢），我就学习下大佬，联赛之后统一更新模板题吧~先放上代码，日后详解：（要不是考了一次这个
Cyan_rose·2018-10-24 22:21

洛谷P3807 卢卡斯定理

题目背景这是一道模板题。题目描述给定n,m,p(1\len,m,p\le10^51≤n,m,p≤105)求C_{n+m}^{m}\mod\pCn+mmmodp保证P为primeC表示组合数。
_L_Y_T·2018-10-22 21:06

HDU-3949-XOR(线性基求第K大异或值)

博主链接题目链接题意：给你n个数，q次询问，每次询问在n个数组成的异或集中第K大的数题解：这是一个线性基裸模板题，求第k大：把k二进制拆分，如果k的第i位上是1，ans^=nb[i]这是什么道理呢？
Anoyer·2018-10-21 00:01

HDU-1166-敌兵布阵（线段树模板题）

博主个人博客题目链接题意：给n个兵营及每个兵营的初始人数，然后选择4种操作中的一个，一个经典的线段树模板题题解：直接套线段树模板就可以了代码：#include#includeusingnamespacestd
Anoyer·2018-10-19 23:58

模板题

题目寄托在LuoguOJ上【Luogu-IN】下面为本人收集的一些模板题目：【模板】同余最短路IN【模板】非严格次小生成树IN【模板】Huffman编码IN【模板】第K短路IN【模板】树形期望IN【模板
VictoryCzt·2018-10-15 20:11

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

线段树 模板题

线段树ProblemDescription已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和Input第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1：格式：1xyk含义：将区间[x,y]内每个数加上k操作2：
CutieDeng·2018-10-05 09:10

线段树 模板题

线段树ProblemDescription已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和Input第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1：格式：1xyk含义：将区间[x,y]内每个数加上k操作2：
CutieDeng·2018-10-05 09:10

两道可持久化字典树的模板题（HDU - 4757和HDU - 6191 ）

两道题都是树上异或最大值的问题，这一类问题都是可持久化01字典树的模板题，不过需要一些树论知识来处理一下。HDU-4757：求树上两点路径间的异或最大值。显而易见，两点路径就是个lca。
Cymbals·2018-10-04 22:35

最小费用最大流

poj2135模板题意：有n个点，m条边，FJ要从1走到n，再从n走回1，走的边不能重复，找这样一个来回的最短路径。
语海与冰·2018-10-04 17:33

bryce1010专题——BFS

bryce1010专题——BFS1.BFS模板题：POJ3322题意：Bloxorz是一个风靡世界的小游戏。
bryce1010·2018-10-02 09:27

影像之结构化特征 广度优先搜索模板题

影像之结构化特征ProblemDescription在影像比对中，有一种方法是利用影像中的边缘(edge)资讯，计算每个边缘资讯中具有代表性的结构化特征，以作为比对两张影像是否相似的判断标准。Water-filling方法是从每个边缘图的一个端点开始，绕着相连的边缘点走并依序编号。若走到某一步时，遇到一个以上不同的连接点，则分成不同路径同时继续走，直到没有任何连接点为止。如果一个点和另一个点为上下
CutieDeng·2018-09-26 22:41

#105-[费用流]最小费用流

Description这是一道模板题。给定一个图，每条边有容量和费用，使用每条边的单位流量需要支付特定的费用。给定源点1和汇点n，求图的最大流和最大流需要支付的最小费用。
2017gdgzoi999·2018-09-22 13:12

拆系数FFT

学习内容：国家集训队2016论文-再谈快速傅里叶变换模板题：http://uoj.ac/problem/341.基本介绍对长度为L的\(A(x),B(x)\)进行DFT，可以利用\[\begin{align
水郁·2018-09-18 15:00

CCF201509-4 高速公路(强连通分量)

传送门：CCF201509-4高速公路Tarjan强连通分量算法的模板题。
坤斤拷·2018-09-15 19:38

HDU-3695 Computer Virus on Planet Pandora（ac自动机模板题）

AliensonplanetPandoraalsowritecomputerprogramslikeus.Theirprogramsonlyconsistofcapitalletters(‘A’to‘Z’)whichtheylearnedfromtheEarth.OnplanetPandora,hackersmakecomputervirus,sotheyalsohaveanti-virussof
Cymbals·2018-09-14 19:28

HDU 1542 面积并

一道模板题，就是让你求所有的面积。附上链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542先上代码，实在看不懂就看我的图...
冷眼旁观你的泪·2018-09-11 23:13

2018年9月9日训练日记

要么就是简单的模板题，但是知识点不会（但是现在基本已经解决）另外一个重要的问题就是题目不难，但是不会。思考原因：1、题量不够，视野太窄。不能说题目难，但是确实做不出来。2、还是存在读错题的情况。
LSD20164388·2018-09-09 20:45

CCF201412-4 最优灌溉(最小生成树)

传送门：CCF201412-4最优灌溉很水的模板题。不过后来发现了并查集的按秩合并优化，但据说优化效果不咋地，所以这里挖个坑，以后来补。
坤斤拷·2018-09-09 16:30

【HDU】2255奔小康赚大钱 二分图最大权匹配&KM算法

传送门：hdu2255题解KM算法模板题推荐两篇博客：KM算法详解+模板-Chierush(理论讲解清晰,附带模板)km算法入门-logosG(有算法的模拟和详细图解)代码#includeusingnamespacestd
ccosi·2018-09-04 22:58

1043 Is It a Binary Search Tree (25)（25 分）

模板题目：建立二叉搜索树，先序和后序遍历#includeusingnamespacestd;structnode{intdata;node*rchild,*lchild;};inta[1010],n;vectorpre
DaiMorph·2018-09-04 18:06

【模板】最短路之Dijkstra算法（堆优化）

具体学习参考https://blog.csdn.net/qq_35644234/article/details/60870719#commentBox模板题HDU2544。
Dilly__dally·2018-09-03 00:13

bzoj 2120 数颜色（带修改莫队模板题）

题目：1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替换为颜色Col。思路：带修改莫队，不修改时直接对区间维护就行，带修改时多维护一个时间变量，与不修改的莫队同样的思路。#includeusingnamespacestd;constintmaxn=10005;structnode1{intl,r,id,t;node1(){}node1(int_l,
_XFire·2018-09-02 21:06

HDU 4337 哈密顿回路模板题

problemIamtheboneofmysword.Steelismybody,andthefireismyblood.-fromFate/StayNightYoumusthaveknownthelegendofKingArthurandhisknightsoftheroundtable.Theroundtablehasnohead,implyingthateveryonehasequalsta
Feynman1999·2018-09-02 20:22

字典树模板题

字典树模板：#include#include#include#includeusingnamespacestd;constintMAX_S=400005;//字符串的字符总长度intTrie[MAX_S][26],sum[MAX_S],num;intn,m;chars[35];voidinsert(chars[]);boolfind(chars[],intrt);intsearch(chars[]
z岁月无声·2018-08-30 11:41

倍增求LCA模板

1.引入点击转入模板题，by-luogu2.思路这道题目是倍增求LCA的模板题。首先，大家都知道LCA的定义吧？
guoyangfan_·2018-08-29 21:31

2018.08.28 洛谷P3803 【模板】多项式乘法（FFT）

传送门fft模板题。终于学会fft了。这个方法真是神奇！经过试验发现手写的complex快得多啊！
SC.ldxcaicai·2018-08-28 15:47

【洛谷1993】小K的农场（差分约束系统模板题）

点此看题面大致题意：给你若干组不等式，请你判断它们是否有解。差分约束系统看到若干组不等式，应该很容易想到差分约束系统吧。LinkLinkLink差分约束系统详见博客浅谈差分约束系统A−B≥CA-B≥CA−B≥C：转换可得A−B≥CA-B≥CA−B≥CA−B≤CA-B≤CA−B≤C：转换可得B−A≥−CB-A≥-CB−A≥−CA=BA=BA=B：可拆得A−B≥0A-B≥0A−B≥0和B−A≥0B-A
chenxiaoran666·2018-08-27 10:23

KMP模板题

KMP模板：#includeusingnamespacestd;constintMAX_S=1000005;intn,m;stringstr,st;intNext[MAX_S];voidGetNext();intKMP();intmain(){ios::sync_with_stdio(false);while(cin>>str>>st){n=str.size();m=st.size();coutu
z岁月无声·2018-08-24 17:13

Fibonacci

###题目大意：算第n个斐波那契数###解题思路：根据题意来看就是一个矩阵快速幂的模板题，利用脑海中残留的快速幂知识然而忘了怎么算矩阵乘法，于是用人类最原始的暴力思维一个个枚举算了。。。
Apollo-yyy·2018-08-24 08:04

快速幂 模板题

题目描述输入b，p，k的值，求b^pmodk的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^pmodk=s”s为运算结果输入输出样例输入样例1：2109输出样例1：2^10mod9=7很显然，这是一道很明白的快速幂。当然，我们要确定的是，若是a%b=c，则a^2≡c^2(modb)，以及乘法也有这样的性质，如a×p≡c×p(modb)。证明：设a=
CutieDeng·2018-08-22 16:49

点分治 模板题

题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式：n,m接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号)输入输出样例输入样例1：211222输出样例1：AYE说明对于30%的数据n≤100对于60%的数据n≤1000,m≤50对于100%的数据n
CutieDeng·2018-08-22 15:57

炮兵部队 状态压缩动态规划的模板题

Description司令部的将军们打算在N×M的网格地图上部署他们的炮兵部队。一个N×M的地图由N行M列组成，地图的每一格可能是山地（用”H”表示），也可能是平原（用”P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）。一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区
CutieDeng·2018-08-22 11:44

Luogu 4779（dijkstra+线段树优化）（dijkstra+堆优化）

传送门题意：模板题，求有向非负权图的单源最短路题解：明说了要卡SPFA，所以只能dijkstra+数据结构优化，不管用堆还是线段树，只有能到O(nlogn)就OK。实测线段树略快。
KGV093·2018-08-20 20:18

【洛谷3796】【模板】AC自动机（加强版）

点此看题面大致题意：一道模板题，给你NNN个模式串和一个文本串，要你求出在文本串中出现次数最多的若干个模式串并输出它们。
chenxiaoran666·2018-08-20 19:49

AC自动机模板（hdu2222）

具体学习参考https://blog.csdn.net/creatorx/article/details/71100840模板来自kuangbin大神，HDU2222模板题//=============
Dilly__dally·2018-08-20 14:54

洛谷 P2147 【LCT维护连通性】水题

传送门题意:就是不断的加边和删边,然后会询问两点是否联通思路:这就是模板题啊,注意的点是判断联通性时要通过找两个点的root是否相等,我之前写的找一个点的root是否等于另一个点,可是另一个点不一定时根呀
Anxdada·2018-08-20 10:40

可持久化AC自动机

其实就是可持久化线段树的模板题线段树不会看这里#includeconstintN=1000005;usingnamespacestd;inta[N],n,m,q,rt[N*20];intlc[N*20]
ezoiHY·2018-08-17 08:33

HDU 1251（字典树Trie）

模板题。
Dilly__dally·2018-08-15 18:48

HDU 1251（字典树Trie）

模板题。
Dilly__dally·2018-08-15 18:48

HDU 2544 最短路(链式前向星+dijkstra优先队列优化)

pid=2544第一次用队列优化加链式前向星，所以找了道模板题来练手，体验感不错..AC代码：#include#include#include#include#definemaxn10005#defineinf0x3f3f3f3fusingnamespacestd
Charlesssf·2018-08-13 23:57

字典树Trie HDU1251 Trie模板题 数组实现&指针实现

Trie很好理解，就是根据字母存结点（一般26个），从根节点不断往下，记录单词这样子的，仿佛一个方便查找的字典鸭HDU1251统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):55631AcceptedSubmission(s):19431ProblemDes
OtterVV·2018-08-12 17:41

HDU-1166-敌兵布阵（树状数组|线段树-模板题）

思路：树状数组或线段树模板题。。。
z岁月无声·2018-08-12 12:25

浴谷P3846 [TJOI2007]可爱的质数

传送门分析：BSGS算法的模板题，bsgs算法，又称大步小步算法，主要用来解决A^x=B(modC)(C是质数)，都是整数，已知A、B、C求x具体步骤如下：先令x=i*m-j，其中m=ceil(sqrt
一只特立独行的猪猪女孩·2018-08-11 20:06

餐馆 树型动态规划模板题

餐馆DescriptionK妹的胡椒粉大卖，这辣味让食客们感到刺激，许多餐馆也买这位K妹的账。有N家餐馆，有N-1条道路，这N家餐馆能相互到达。K妹从1号餐馆开始。每一个单位时间，K妹可以在所在餐馆卖完尽量多的胡椒粉，或者移动到有道路直接相连的隔壁餐馆。第i家餐馆最多需要A[i]瓶胡椒粉。K妹有M个单位的时间，问她最多能卖多少胡椒粉。Input第一行有两个正整数N，M。第二行描述餐馆对胡椒粉的最大
CutieDeng·2018-08-11 10:03

词典 Trie字典树模板题

词典Description小C有n个字符串T1…Tn，给出n个询问第i个询问给出一个字符串Si，对于每个询问，我们可以得到一个长度为n的bool数组a，其中ai=[Si是否为Ti的前缀]例如，a=[0,0,1]表示Si是T3的前缀，但不是T1，T2的前缀。对于每个询问给出的a数组，你的任务是求出它的最长全0子串长度Input第一行两个数n，m，表示有n个字符串，m个询问。接下来n行，每行一个字符串
CutieDeng·2018-08-11 10:04

G - Island Transport （最大流模板题）

Inthevastwatersfarfaraway,therearemanyislands.Peoplearelivingontheislands,andallthetransportamongtheislandsreliesontheships.Youhaveatransportationcompanythere.Someroutesareopenedforpassengers.Eachrout
h_lizeming·2018-08-09 08:36

HDU - 2544 最短路 (dijkstra 优先队列优化)

题目链接是一个求最短路的模板题(题目中都写最短路23333)。一般建图比较方便的是用邻接矩阵的方法，但是对于dijkstra算法来说，其时间复杂度为O（)。
_Warning_·2018-08-07 21:17
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他