LibreOJ模板题第15页

zoj 3228(ac自动机)

题解：可重叠的就是普通的模板题，不可重叠。不可重叠意味着每个匹配模式串的开头位置一定在上一个匹配结束位置之后，也就是当前目标串位置-上一个匹配模式串的结束位置>=当前字符在模式串中的位置。

路小白_zZ·2020-08-24 21:05

集合B(哈希表模板题)

原理讲解链接:http://blog.csdn.net/duan19920101/article/details/51579136题目:给定两个集合A、B，集合内的任一元素x满足1≤x≤109，并且每个集合的元素个数不大于107。我们希望求出A、B之间的关系,只需确定在B中但是不在A中的元素的个数即可。输入:输入文件有两行，分别表示两个集合，每行的第一个整数为这个集合的元素个数（至少一个），然后紧

Suzime·2020-08-24 21:58

HASH 模板和题目总结（包括unordered_map）

模板题：AcWing840.模拟散列表#includeusingna

pxlsdz·2020-08-24 21:54

【学习笔记：线段树拓展】（TBC）

今天博主所在机房的数据结构之王ldxoi神仙于百忙之中抽空给蒟蒻博主和博主的一些神仙同学们讲了一些线段树的操作，只会那几道模板题的博主觉得受益匪浅（ldxoi:这些不都是基本，哦不，底层操作吗？）

ApeLi·2020-08-24 21:47

【字符串Hash模板题】 POJ - 3461 A - Oulipo

A-OulipoPOJ-3461TheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogroup.Aquotefromthebook:ToutavaitPairnormal,maistouts’affirmaitfaux.Toutav

Cherry_0525·2020-08-24 21:14

【模板】字符串哈希

纯裸的模板题因为要使字符串的哈希值各不相同，所以要取一些奇奇怪怪的质数进行MOD，比如19260817（逃）常见的质数1e9+7,1e9+

almz654321·2020-08-24 21:41

HDU-3294 Girls‘ research

模板题，修改字符串和求出最大回文串中点和半径。

qq_25243147·2020-08-24 21:07

洛谷P1004 方格取数+P1006传纸条---四维数组动态规划

P1004方格取数题目链接：https://www.luogu.org/problemnew/show/P1004思路第一次做四维的动态规划问题，可以当作模板题来做吧，思路就是把用dp[i][j][k]

无月可归·2020-08-24 20:12

HDU - 3294 Girls' research(manacher)

分析：manacher模板题，在求解下标的时候利用到manacher最基本的性质—变换后的字符串的回文子串都是奇数，然后可以很顺利的找出manacher的下标。

Vmorish·2020-08-24 20:41

HDU - 1880 字符串哈希

思路：字符串哈希模板题代码：#includeusingnamespacestd;constintMAXN=210000;constintMOD=100007;structNode{Node*nxt;//

Bahuia·2020-08-24 20:51

Searching the String ZOJ - 3228 AC自动机查询升级版

题意我不想写了抄的，抄这里的（不好意思啦）0类型的就是最开始的模板题1类型

weixin_30767835·2020-08-24 20:49

字符串hash模板题(Oulipo

目录字符串hash模板题(Oulipo)题目poj-3461题意代码模板字符串hash模板题(Oulipo)题目poj-3461TheFrenchauthorGeorgesPerec(1936–1982

陶陶陶FU·2020-08-24 20:18

【模板·字符串hash】洛谷 P3370 【模板】字符串哈希

题目：字符串哈希思路：模板题。

ZarOuaoan·2020-08-24 20:45

String Problem HDU - 3374 （最大最小表示法+kmp求模式次数）

位置由题目定义：如给出SKYLONGSKYLONG1KYLONGS2YLONGSK3LONGSKY4ONGSKYL5NGSKYLO6GSKYLON7很显然是一道最大最小表示法模板题。

yc小白·2020-08-24 20:44

HDU - 3294 Girls‘ research(manacher模板题)

题目链接题目大意：先给一个字符ch，表示ch是’a’，由此得出一个字符转化定义（即：ch-'a’是相位差，其余字符也要按相位差移动，具体处理可以看代码），再给一个由小写字母组成的字符串，要求把字符串中字母全部按给出定义转化一下，最后求出转化后的字符串，最大回文子串。思路：先处理一下字符串，然后manacher算法跑一下，记录最大回文串的中点位置即可,相关细节都在代码里面#include#inclu

yc小白·2020-08-24 20:44

HDU 2544最短路dijkstra模板题

最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):33657AcceptedSubmission(s):14617ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运

Byte__·2020-08-24 18:14

HDU 1874 （最短路）Floyd-->>Dijk…

pid=1874这题比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题第一种解法：Floyd算法算法实现：使用一个邻接矩阵存储边权值，两两之间能访问的必为一个有限的数，不能访问则为无穷大

inlcude_cx·2020-08-24 16:35

HDU-2544 最短路【最短路】

正好是模板题，就果断A之。。。

飘过的小牛·2020-08-24 15:59

Networking POJ1287 最小生成树 Kruscal （根据Kruscal特点，不用判断重边）

Kruscal模板题#include#include#include#include#include#includeusingnamespacestd;structnode{intu;intv;intw

Preeee·2020-08-24 14:22

POJ 1274 The Perfect Stall [图论.二分图.匈牙利算法] 《挑战程序设计竞赛》3.5

表示第i头牛在哪些坑位里能产奶输出格式输出最大匹配数样例输入552253234215312512样例输出4题解二分图模板题。可以用匈牙利算法或者最大流来求解。这里用匈牙利算法来求解。

yoer77·2020-08-24 11:38

扩展欧几里得模板题

ModularInverseTimeLimit:2SecondsMemoryLimit:65536KBThemodularmodularmultiplicativeinverseofanintegeramodulomisanintegerxsuchthata-1≡x(modm).Thisisequivalenttoax≡1(modm).InputTherearemultipletestcases.

即为君子·2020-08-24 11:56

POJ 2001 Shortest Prefixes（字典树）

题记：字典树的模板题，先把所有单词都放进字典树中，num[]记录以某一字符串为前缀的单词的数量，在Find()时如果以当前字符串为前缀的单词数量只有1个，直接break。

moyangxian·2020-08-24 11:51

POJ 1364 King 差分约束找负环

嘛，虽然是一道水题+模板题，不过还是学到了很多东西的，记录一下。首先题目给出的不等式是小于，但是差分约束系统只能处理小于等于的情况，所以要转化成小于等于的进行处理。

weixin_30756499·2020-08-24 10:44

HDU 1576 A/B（拓展欧几里得，模板题）

http://acm.hdu.edu.cn/showproblem.php?pid=1576A/BTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4451AcceptedSubmission(s):3448ProblemDescription要求(A/B)%9973，

Shyazhut·2020-08-24 10:43

CodeForces - 375D Tree and Queries(树上启发式合并)

题目链接：点击查看题目大意：给出一棵有根树，每个节点都有一个编号代表颜色，现在给出m个询问，每个询问的形式为uk，需要回答以u为根节点的子树中，数量超过k的颜色有多少种题目分析：树上启发式合并模板题，只不过一开始我不太会处理如何快速获取超过

Frozen_Guardian·2020-08-24 10:10

实现 strStr() (KMP模板题)

classSolution{public:intstrStr(stringtext,stringpat){intm=text.size(),n=pat.size();if(n==0){return0;}//pat自我匹配，求next数组vectornext(n+1);intj=-1;next[0]=-1;for(inti=1;if(m+1);j=-1;for(inti=0;i

好喜欢萨摩猪·2020-08-24 09:37

数位dp模板题--Round Numbers

数位dp模板题–RoundNumbersRoundNumbers。题目大意：给定一个区间（以十进制给出），计算出处于区间内数字的二进制形式中零的个数大于一的个数的数有几个。

v1dv1dv1d·2020-08-24 09:31

HDU 2669 Romantic 拓展欧几里得模板题

初学欧几里得，帮助理解。。这里的x要为最小正整数，求出x然后又等式得到y。#include#includeusingnamespacestd;typedeflonglongLL;voidgcd(LLa,LLb,LL&d,LL&x,LL&y){if(!b){d=a,y=0,x=1;}else{gcd(b,a%b,d,y,x);y-=x*(a/b);}}intmain(){//freopen("E:\

小萨摩·2020-08-24 09:49

实现strStr()--KMP

思路暴力可解，用KMP的话是一道模板题。从大二开始看KMP，理解一次忘一次。又重新理解了一遍，手敲了一遍代码，写下来自己的理解，希望能记住吧。(:з)∠)代码classSolution

KylinQAQ·2020-08-24 09:52

FZU - 2082 过路费（树链剖分）

点我看题题意：题目已经描述的很清晰了嘛～分析：数链剖分模板题参考代码：#include#include#include#include#includeusingnamespacestd;#definemem

Vmorish·2020-08-24 08:36

POJ - 2115 C Looooops【扩展欧几里得模板题】

ProblemDescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftypefor(variable=A;variable!=B;variable+=C)statement;I.e.,aloopwhichstartsbysettingvariabletovalueAandwhilevariableisnotequaltoB,r

魔丸小哪吒·2020-08-24 07:56

单调队列

常用二元组表示始终保持队首是区间内的最值查询复杂度O1入队复杂度均摊O1滑动窗口模板题线性dp中的典型应用在从队首取之前确保队首的id是在范围中的在窗口滑动的过程中确保id越合适值越大/小的元素能适时让

tycw·2020-08-24 07:10

P1481 魔族密码（字典树模板）

思路字典树模板题。插入完了过后求一下经过的总的字符串个数，并更新其最大值AC代码数组篇#includeusingnamespac

chasing__wind·2020-08-24 07:52

（扩展）欧几里得算法

先给一题算模板题吧青蛙的约会TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:131598Accepted:28987Description两只青蛙在网上相识了

vagrancy7·2020-08-24 07:31

扩展欧几里得算法模板题

扩展欧几里得算法模板题P1082同余方程这就是一个有一点小弯的扩展欧几里得的模板题根据ax≡1(modb)这个方程你应该化简成ax-by=1的形式.然后就可以AC了#includeusingnamespacestd

v1dv1dv1d·2020-08-24 07:45

洛谷P5471 NOI2019弹跳

DijstraDijstraDijstra9～13号测试点20分做法\qquad加边的时候二分或直接把点存进一个mapmapmap,暴力跑DijstraDijstraDijstra14～18号测试点20分做法\qquad出门左转线段树优化建图模板题或许是实现起来最简单还不用卡常的

Skydogli·2020-08-24 06:15

uoj 348&LibreOJ 2340 [WC2018]州区划分状压dp+FMT

题意给出一个n个点m条边的无向图，要求把点集分成若干个集合，满足每个集合非空且其导出子图中不存在欧拉回路。给定一个数组wiwi，求对于所有合法的划分{S1,S2..Sk}{S1,S2..Sk}，下面式子之和：(∏i=1k∑x∈Siwx∑ij=1∑x∈Sjwx)p(∏i=1k∑x∈Siwx∑j=1i∑x∈Sjwx)pn≤21,0≤p≤2n≤21,0≤p≤2分析O(3n)O(3n)的dp就十分显然了，

SFN1036·2020-08-24 05:47

线段树模板

参考模板题目#include#include#include#include//#definelllonglong//#defineMAXN1000010#defineINF0X3f3f3f3f#include

至尊宝_water·2020-08-23 21:10

完全背包（模板题目）

蒜头君去超市购物，他有一只容量为V的购物袋，同时他想买n种物品，已知每种物品的体积vi和重要度pi。蒜头君想知道，怎么挑选物品放入购物袋中，可以使得买到的物品重要度之和最大，且物品体积和不超过购物袋的容量。注意超市中每种物品的数量无限多。输入格式第一行输入两个整数n,v接下来输入n行，每行输入两个整数v_i≤10,000)，分别表示第ii种物品的体积和重要度。输出格式输出一行，输出一个整数，表示能

深海沧澜夜未央·2020-08-23 16:29

最长上升子序列练习总结

#最长上升子序列经典模板题poj3903灵活变形题poj1631虽然说最长上升子序列问题用n^2的复杂度也可以解决，但是这道题确实是不得行的，所以又学到了新方法，用二分法，所以用的dp思路也不一样了，至于具体啥子情况

Two_Punch·2020-08-23 15:17

【模板题】动态规划 NOI 1759:最长上升子序列

点击打开链接模板题，复杂度O（nlogn），用到的栈的思想。但是注意，最终栈中的数据是乱序的。。。

Always_ease·2020-08-23 15:57

有上下界的网络流

作业里大部分是模板题，我挑重

broxin·2020-08-23 07:31

教主的魔法【模拟】

题目链接可以说是一些块状数据结构，用分块数组来进行一个维护，然后对于每个被完整覆盖的块用一个永久化标记来进行存储一下，一道模板题。

Andres_Lionel·2020-08-23 07:34

小顶堆和大顶堆

这几天学习了小顶(ding)堆(dang)和大顶(ding)堆(dang)模板题小顶堆-木柴切割这是一道小顶堆的模板题，和合并果子一模一样差不多。题目描述FarmerJohn想修理牧场栅栏的某些小段。

fsl123fsl·2020-08-23 05:58

匈牙利算法——最大匹配问题详解(附模板题)

基本概念转自https://blog.csdn.net/dengheCSDN/article/details/77619308匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。先了解一些概念性的东西吧。1.二分图设G=(V,E)是一个无

ZCY19990813·2020-08-23 05:27

Lucas*·2020-08-23 04:13

HDU 1824 2-sat算法

分析：这题就是2-sat的模板题，首先应该写出布尔方程的表达式，然后根据合取范式的格式，利用2-sat建边的“必须”原则来建图就可以了。

Go__boy·2020-08-23 04:28

三分

三分简介+证明模板题1应用三分简介+证明三分算法类似于二分算法，常用于查找元素。对二分来说，它查找的序列具有单调性（递增或递减），而三分一般则用来查找的数据形状像山峰或山谷的山峰或谷底。

xu0_zy·2020-08-23 04:18

二维前缀和（附模板题）

模板S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]模板题传送门

·2020-08-23 03:02

二分图的最佳匹配(KM 算法)

KM算法求最小权二分匹配，模板题，构图很简单，直接把人当作左边的点，房子当作右边的点，两者之间的曼哈顿距离当作权值即可。

weixin_34296641·2020-08-23 03:26

推荐频道

LibreOJ模板题