LibreOJ模板题

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

原题链接Description模板题啦~Code//【模板】AC自动机（加强版）#include#includeintconstN=2e5;intconstL=1e6+10;intn;chars1[200
VisJiao·2020-07-14 06:39

洛谷P3375 - 【模板】KMP字符串匹配

原题链接Description模板题啦~Code//【模板】KMP字符串匹配#include#includeintconstL=1e6+10;chars1[L],s2[L];intnxt[L];intmain
VisJiao·2020-07-14 06:39

【模板】KMP字符串匹配【KMP】

思路：KMPKMP算法模板题。KMPKMP这个算法一开始真的很难懂，但是接触后过一会再研究就会豁然开朗。这个东西也很难解释原理，只有自己搞懂。
SSL_ZYC·2020-07-14 05:49

hihocoder 1436——GeoHash一·编码解码(Geohash)

题目链接这道题是Geohash得模板题，至于什么是Geohash，网上不管是博客，还是维基百科，解释都够详细了，当然还有这道题的提示里也解释的很详细了(比较推荐看题目里的解释，不但详细，还有伪码模板)，
Jason_crawford·2020-07-14 04:52

luogu3796【模板】AC自动机（加强版）

嗯，模板题。pre数组主要是为了更快的统计答案。fail[i]表示从根到节点i的字符串的后缀与从根到fail[i]的字符串相等，且最长的。
Icefox_zhx·2020-07-14 04:55

BZOJ 4514 浅谈最大费用最大流

而作为网络流的一个变种，在其基础之上加上边权的费用流，除了一眼就能看出的模板题以外，取决于建模方式的灵活变化也很多而对于这样变化多端的题而言，我们往往很难一眼看出来这道题究竟该不该用网络流或者费用流我们寻求题解
BerryKanry·2020-07-14 04:33

洛谷 P5091 欧拉降幂

https://www.luogu.org/problemnew/show/P5091题目背景模板题，无背景题目描述给你三个正整数，a,m,b你需要求：a^bmodm输入输出格式输入格式：一行三个整数，
csu_xiji·2020-07-14 03:33

开学第十二周.two（Disjoint Set）

今天测试赛C题是一道并查集的模板题，以前也多次看到过这个名字，听起来就很难的样
跨界鸽王·2020-07-14 02:21

堆

大雪菜的课（笔记）数据结构（二）3.堆(1).模板(堆——模板题AcWing838.堆排序,AcWing839.模拟堆)//h[N]存储堆中的值,h[1]是堆顶，x的左儿子是2x,右儿子是2x+1//ph
Tom Marvolo·2020-07-14 01:04

高精度除法

大雪菜的课（笔记）基础算法（二）1.高精度(1).高精度除法模板(高精度除以低精度——模板题AcWing794.高精度除法)vectordiv(vector&a,intb,int&r){vectorc;
Tom Marvolo·2020-07-14 01:03

朴素并查集

大雪菜的课（笔记）数据结构（二）2.并查集(1).朴素并查集模板(并查集——模板题AcWing836.合并集合)intp[N];//存储每个点的祖宗节点//返回x的祖宗节点intfind(intx){if
Tom Marvolo·2020-07-14 01:03

快速排序

大雪菜的课（笔记）基础算法（一）1.排序(1).快速排序模板(快速排序算法模板——模板题AcWing785.快速排序)：//边界问题！边界问题！边界问题！
Tom Marvolo·2020-07-14 01:03

kmp字符串

大雪菜的课（笔记）数据结构（一）4.kmp字符串(1).模板(KMP——模板题AcWing831.KMP字符串)for(inti=2,j=0;iusingnamespacestd;constintN=100010
Tom Marvolo·2020-07-14 01:03

归并排序

大雪菜的课（笔记）基础算法（一）1.排序(2).归并排序模板(归并排序算法模板——模板题AcWing787.归并排序)voidmerge_sort(intq[],intl,intr){if(l>=r)return
Tom Marvolo·2020-07-14 01:03

离散化

大雪菜的课（笔记）基础算法（三）3.离散化(1).模板(离散化——模板题AcWing802.区间和)vectoralls;sort(alls.begin(),alls.end());alls.erase
Tom Marvolo·2020-07-14 01:03

leetcode奇技淫巧-吃透“复杂”的二分查找

三个层面和四种定式模板题目定式一模板结论思考如何记忆定式二模板一结论模板二结论思考如何记忆定式三模板结论思考如何记忆定式四模板结论思考如何记忆总结二分查找很简单？简单？
abcnull·2020-07-14 00:37

洛谷P1616 疯狂的采药

完全背包模板题面设有n种物品，每种物品有一个重量及一个价值。
Fiveneves·2020-07-14 00:19

单调栈

大雪菜的课（笔记）数据结构（一）3.栈(2).单调栈模板(单调栈——模板题AcWing830.单调栈)//常见模型：找出比左边离它最近比它大/小的数inttt,stk[N];while(tt&&stk[
Tom Marvolo·2020-07-14 00:22

Kosaraju模板题——班长竞选

问题描述大学班级选班长，N个同学均可以发表意见若意见为AB则表示A认为B合适，意见具有传递性，即A认为B合适，B认为C合适，则A也认为C合适勤劳的TT收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？【输入】本题有多组数据。第一行T表示数据组数。每组数据开始有两个整数N和M(2#include#include#includeusingnamespacest
天空掉下来的小星星·2020-07-13 20:39

[bzoj1941][sdoi2010]Hide and Seek

传送门Description平面上\(n\)个点，一个点的贡献是离他最远的点的距离减去离他最近的点的距离，求最小的贡献距离是曼哈顿距离\(n\leq500000\)Solutionk-dtree模板题建树过程相当于每次按照一维把超平面上的点进行划分
weixin_34268843·2020-07-13 18:48

[KD-TREE] BZOJ 1941 [Sdoi2010]Hide and Seek

题意：曼哈顿距离最大值与最小值的差模板题#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1
里阿奴摩西·2020-07-13 16:07

hdu4819 线段树套线段树

附代码：//二维线段树模板题#include#include#include#definelsonl,m,rt>1usingnamespacestd;intma[810b?
查尔斯欢·2020-07-13 15:11

Mosaic HDU - 4819

点击打开链接二维线段树模板题二维与一维线段树都是一个道理即把大的区域或区间分成更小的部分难在理解二维中大区域和小区域之间的关系可以当作树套树来想二维中每个小区间都代表一棵一维线段树确定二维中每一个小区间就是确定了一个区域有哪些行再确定对应一维线段树中某个区间就是确定了一个区域有哪些列
sunyutian1998·2020-07-13 14:13

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest D - Country Meow(最小球覆盖——三分/模拟退火)

这个是最小球覆盖的模板题。两种做法一种是三分，一种是模拟退火三分一般可以使用的原理是答案函数一般是凸函数或凹函数，只有一个最大值/最小值，如下图这道题他的做法就是直接三分坐标，递归地三
Just_JK·2020-07-13 10:51

HUTACM2016 MST练习·解题报告

专题链接A-还是畅通工程题解：n个村，m条路，要用最少的钱把所有村连接起来，MST的模板题，提供两种算法模板。
kg20006·2020-07-13 06:45

真*郁闷的出纳员

码题过程极其曲折艰难，硬是熬了两天，问了N个大神无数次，说起来都是泪，这是我A的第一道NOI的题目，同样第一次编splay的模板题感觉以后不会再忘了，吓得我思路都清晰了，不愧我debug数个小时，诶终于
a2491411·2020-07-13 02:52

差分

T1:Colortheball本题是差分的模板题本题是差分的模板题本题是差分的模板题差分一下两两之间的差值，区间加影响的差值就是cf[l]和差分一下两两之间的差值，区间加影响的差值就是cf[l]和差分一下两两之间的差值
Dlkoiw·2020-07-13 00:52

【模板】带修改莫队 （模板题：洛谷P1903数颜色）

带修改莫队讲解~阅前提示：拥有普通莫队的基础知识；理解莫队的思想；~简介：莫队支持的是离线操作，普通莫队只支持查询操作；而带修改莫队还支持单点修改操作。~原理：普通莫队每一个询问有L，R，ID三个属性；因为只有查询操作，所以改变其查询顺序并不会影响算法的正确性；而加入单点修改后，就不能任意改变顺序，这会影响最终答案；带修改莫队的思路就是在查询中加一个属性TM，表示在原顺序中该查询之前离其最近的一个
zj_yuneng·2020-07-12 20:24

Tarjan模板题 The Bottom of a Graph

题意：找出所有出度为0的连通分支AC代码#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineCLR(a,b)memset(a,b,sizeof(a))#defineINF0x3f3f3f3f#defineLLlonglong#
不会数学·2020-07-12 19:53

LCA 最近公共祖先 (笔记、模板)

LCA最近公共祖先(笔记、模板)求lca的方法大体有三种：1.dfs+RMQ（线段树ST表什么的）在线2.倍增在线3.tarjan离线ps：离线：所有查询全输入后一次解决在线：有一个查询输出一次以下模板题为洛谷
Menteur_Hxy·2020-07-12 18:42

应届IT研究生面试自我介绍中英文模板

应届IT研究生面试自我介绍中英文模板题记：应聘面试环节，多数面试官（笔者经历百度、360、中电下属XX所、中国航天集团XX所、东软大小公司貌似都需要）要求首先进行自我介绍。
铭毅天下·2020-07-12 15:26

校内测T2 李白坐地铁（Dijkstra模板题）

题目背景济南地铁已经开通了R1和R3线。小李白也兴奋地在高考前去体验了一下，发现可以用公交卡刷卡并且车站文化氛围很浓厚qwqqwq题目描述小李白来到了一个大城市，他住在了一个五星级酒店，他规划着接下来的几天内在大城市的城区内坐地铁游玩景点。这个城市有着完善的地铁网络。但是非常不幸的是，地铁全是单向行驶的。小李白每天都要坐地铁去一个景点游玩，然后傍晚时分坐地铁回来。第一天去编号为2的景点，第二天去编
徐明拯·2020-07-12 15:00

树状数组模板题：一本通1535

这道题是一道树状数组的模板题，主要考察树状数组的单点修改和区间求和的两种基本操作，只要写好对应的函数，按照读入的内容进行操作即可。首先写好lowbit、update、sum函数。
郭谦·2020-07-12 10:00

P2590 树的统计

一道树剖的模板题首先，由于本人比较懒，就把单点修改写成了区间修改，其实也没有有多大区别（关键是我不会写单点修改QAQ）不得不说，树剖的码量比较大，调了一上午才勉强调完。
genshy·2020-07-12 08:00

【模板】线性基

题干：题目背景这是一道模板题。题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。
weixin_30838873·2020-07-12 07:12

【模板】最近公共祖先 LCA

那么今天就借助一道模板题来总结一下吧。下面是洛谷模板的题面。下面是样例及解释。Input554312451142432351245Output44144那么接下来就详细说说LCA是怎么回事吧。
weixin_30782331·2020-07-12 07:34

KMP算法(字符串匹配)

遇到字符串匹配问题,一般我就只能想到O(nm)的朴素算法...今天有这样一种算法,使得复杂度变为O(n),这就是KMP(烤馍片)算法粘一个模板题先:给出两个字符串\(s_1\)和\(s_2\)，其中\(
weixin_30511039·2020-07-12 06:19

codeforces #427C Checkposts（强连通缩点）

题目地址：http://codeforces.com/problemset/problem/427/C强连通缩点模板题。。
Aerolite坠落·2020-07-12 03:33

受欢迎的牛（Tarjan模板题）

http://blog.csdn.net/qq_34374664/article/details/77488976http://blog.csdn.net/jeryjeryjery/article/details/52829142?locationNum=4&fps=1题目：每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的
Suzime·2020-07-12 00:15

数据结构与算法实验-实验三：栈应用（1）

)#样例输出1：right样例输入2：(a.b)>#样例输出2：The6character‘>’iswrong.样例输入3：({()#样例输出3：lossofrightcharacter}).括号匹配模板题
soul,,,明灵·2020-07-11 23:15

回溯算法进阶——从LeetCode题海中总结常见套路

details/105666096个人来说还是挺有感悟和思考的，写一下第二篇进阶目录借鉴回溯思想的递归：LeetCode17.电话号码的字母组合经典可重复回溯框架：LeetCode77.组合基本不可重复回溯模板题
沉迷单车的追风少年·2020-07-11 20:16

常用代码模板3——搜索与图论（Bellman-Ford算法 、spfa 算法、floyd算法、Kruskal算法、染色法、匈牙利算法 ）

目录一、树与图的存储二、树与图的遍历(1)深度优先遍历——模板题AcWing846.树的重心(2)宽度优先遍历——模板题AcWing847.图中点的层次拓扑排序——模板题AcWing848.有向图的拓扑序列三
陈宸-研究僧·2020-07-11 17:34

2019暑假牛客第10场-D,Han Xin and His Troops-拓展欧几里得-线性同余方程组

题目传送门题面：思路：拓展欧几里得解线性同余方程组模板题。只是要注意会爆longlong，所以全部改为__int128输入输出。
Mavis code·2020-07-11 14:04

超容易理解的莫队算法和模板

这个是我见到的最容易理解的莫队算法讲解，看了半小时，就能盲敲莫队的模板题目了（手动滑稽），希望大家看完也有所收获。
ltrbless·2020-07-11 12:09

tarjan 缩点

我的理解可能比较诡异先说缩点：洛谷P3387的模板题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。
l961983207·2020-07-11 10:16

poj 1144 Network(模板题)(Tarjan 关节点的朴素算法)

NetworkTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:11025Accepted:5095DescriptionATelephoneLineCompany(TLC)isestablishinganewtelephonecablenetwork.Theyareconnectingseveralplacesnumberedbyinteger
kaisa158·2020-07-11 09:04

对LCA、树上倍增、树链剖分（重链剖分&长链剖分）和LCT（Link-Cut Tree）的学习

自己可以是自己的祖先）很简单，我们可以快速地进入正题了下图中的树，444和555的LCALCALCA为2，111和333的LCALCALCA是1（1也算1的祖先）除了是直接求两点的LCALCALCA的模板题
路人黑的纸巾·2020-07-11 05:44

【学习笔记】Splay

普通平衡树模板题链接1、引入一种二叉树，这棵树满足任意一个节点，它的左儿子的权值key[now]];//满足二叉查找树的性质，往下跑if(!
ModestCoder_·2020-07-10 22:01

附：tarjan缩点模板题：洛谷p1726（这是最模板的了）

题目点这这里发一份自己手打代码：（需要讲解的，可以看我的另一篇，讲的其实也不算太好，没帮助的话，就找其他人的吧：缩点）#includeusingnamespacestd;constintmm=5050;intDFN[mm];intLOW[mm];intSTACK[mm];intsta;inttot;vectormmm[mm];vectormat[mm];intjishu=0;intvisit[mm
oldxmtang·2020-07-10 17:18

网络流初步

以下内容均以此题为例讲解，以下贴的代码，都不能过，longlong这些东西自己改，全部用int感觉美观一些网络流那么做这道模板题之前还是先了解一下网络流到底是个什么吧（因为我也是个初学者，如果有讲错或者不清楚的地方可以评论或者在其他
Poetic_Rain·2020-07-10 08:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他