LibreOJ模板题第24页

堆优化的dijkstra最短路（链式向前星）

链式向前星https://blog.csdn.net/qq_30331643/article/details/68621435模板题洛谷3371.

QLU_minoz·2020-08-10 14:49

AC自动机专题小结

最近比较忙，AC自动机专题花了两个大周才勉强推完关于与AC结合的一些题型如下：1.AC自动机模板题废话2.AC自动机结合dp经常会和矩阵联系起来或是一些转移的预处理（trie图），但都比较裸3.AC自动机加

NOI_yzk·2020-08-10 14:50

洛谷 P4779 --【模板】单源最短路径（标准版）题解 By Kimi_Kai

一、题意首先呢，阐述一下，这是一道最短路模板题，其实看题也看得出来……，所以呢，我们先得搞清楚什么是最短路这道题呢，我们用的是dijkstra(俗称低级科斯拉）如有未搞懂dijkstra的童鞋，可以先看看这片题解

kimi_kai·2020-08-10 14:44

CSP-J复赛准备模板题

CSP-J复赛准备模板题文章目录CSP-J复赛准备模板题最小生成树单源最短路径链式前向星堆优化并查集树状数组-点修改树状数组-区间修改线性筛简单DP01背包完全背包高精度加高精度减二叉建树求二叉树先序整理了一些有点难度的常用板子

HelloWorldZTR·2020-08-10 14:31

线段树维护区间子段和（模板题）

题目链接、题意：给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1xy”，查询区间[x,y]中的最大连续子段和，即2、“2xy”，把A[x]改成y对于每个查询指令，输出一个整数表示答案。题解：线段树维护一、线段树的精髓——区间合并，考虑怎么合并就行了：1、合并的答案要么左区间的子段和，要么是右区间的子段和，要么是中间的一部分2、考虑中间这部分怎么求，也就是说，其实求一个区间的

RevolIA·2020-08-10 13:44

HDOJ 1312 Red and Black (简单dfs)

此题为一个简单dfs模板题。

程序小白_龙·2020-08-10 13:12

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

具体学习参考https://blog.csdn.net/qq_35644234/article/details/60870719#commentBox模板题HDU2544。

Dilly__dally·2020-08-10 13:38

【算法】网络流初涉

一些定义最大流感谢一下blog带来的灵感与思路https://blog.csdn.net/x_y_q_/article/details/51999466最大流模板题：http://poj.org/problem

Broken_String_·2020-08-10 13:35

HDU 2516 取石子游戏（斐波那契博弈 Fibonacci Nim）

思路：斐波那契博弈的模板题。

wing_wing_wing·2020-08-10 13:45

最小费用最大流——SPFA

模板题首先什么是最大流这里不详细赘述，需要的点这里最小费用最大流概念费用流中，网络上的每一条边都会比普通网络流中的边多一个属性——单位费用（这里边i的费用记为co[i]）。

strongduck1·2020-08-10 13:56

hdu2222 Keywords Search（ac自动机模板-kuangbin）

思路：很显然这是一个ac自动机的模板题，即给定n个子串然后拿一个比较长的主串进行匹配，当然要注意的是前面的n个字串可能有重复的，要单独处理。

林黛玉倒拔垂杨柳·2020-08-10 13:49

【三次集训】day10字符串习题训练

A-最长回文题目大意：题目给出多个字符串，让输出每个字符串的最长回文子串的长度思路：回文子串模板题，求最长回文子串我还没有写过，一会自己写一次首先，暴力方法：求每一个子串时间复杂度O(n*n)，判断子串是不是回文

R0chel·2020-08-10 13:40

dp专题练习

dpdp总结：https://www.cnblogs.com/henry-1202/p/9194066.html开坑先放15道题，后面慢慢补目标50道题啦~~，目前50/501.合唱队形题目链接LIS模板题

丑心疼·2020-08-10 13:07

最小费用最大流（洛谷3381）

题目链接：https://www.luogu.org/problemnew/show/P3381思路：模板题，改都不带改的#pragmaGCCoptimize(2)#include#include#include

llmxby·2020-08-10 12:20

洛谷p1113杂务（拓扑排序模板）

题目分析读题可知，这是一道经典的拓扑排序模板题要解决拓扑排序的问题，第一步很重要：建图structedge{intu;//起点intv;//终点};//存储边的起点与终点vectorvec[10000+

蒟蒻彧彧·2020-08-10 12:44

[网络最大流模板题](https://www.luogu.com.cn/problem/P3376).

HHeyanjie·2020-08-10 12:36

“三个朋友”「BalticOI 2014 Day1 T2 Three Friends」题解

三个朋友（洛谷)三个朋友（LibreOJ）题目题目描述给定一个字符串S，先将字符串S复制一次（变成双倍快乐），得到字符串T，然后在T中插入一个字符，得到字符串U。给出字符串U，重新构造出字符串S。

cqbzybc20220707·2020-08-10 12:47

记一些智障错误

1.hdu1233还是畅通工程一道mst模板题，结果疯狂mle，不会爆栈，数组开很小，很奇怪。把辅助数组间接排序换成存到结构体里直接排序就对了。

a-free-man·2020-08-10 12:13

最小费用最大流

模板题.最大流模板题——传送门.听名字就可以看出，要在满足最大流的同时找到达成最大流的最小费用。

HHeyanjie·2020-08-10 12:40

堆优化Dijkstra

大雪菜的课（笔记）搜索与图论（二）1.最短路(2).堆优化Dijkstra模板(堆优化版dijkstra——模板题AcWing850.Dijkstra求最短路II)时间复杂度O(mlogn)O(mlogn

Tom Marvolo·2020-08-10 09:56

【Sowu_0077】高精度加、减、乘模板题作业

1、高精度加法模板：洛谷P1601A+BProblem（高精）需注意的地方1、高精度加法进位的应用2、最后一位进位的情况AC代码#include#include#includeusingnamespacestd;#defineN507chara[N],b[N];intnum1[N],num2[N];intnum[N];intmain(){cin>>a>>b;memset(num,0,sizeof(

__0077·2020-08-10 08:08

poj 3070 矩阵快速幂简单题

基本运用，基本是模板题。

流風回雪_YZK·2020-08-10 07:38

hdu1757 - A Simple Math Problem（矩阵快速幂模板题）

Lelenowisthinkingaboutasimplefunctionf(x).Ifx=10f(x)=a0*f(x-1)+a1*f(x-2)+a2*f(x-3)+……+a9*f(x-10);Andai(0#include#include#include#include#include#include#include#include#includeconstintmaxn=1e5+5;typed

qdu_zhaiH·2020-08-10 07:38

hdu1575 矩阵快速幂模板题

传送门题意：求给定n维方阵的k次幂后的对角线元素和思路：模板题代码如下：#includeintN;//N个系数，N维矩阵typedeflonglongll;usingnamespacestd;structmatrix

_Tradeoff·2020-08-10 07:14

震惊！FFT竟然还能这么写？活到这么大没见过这么写FFT的！

模板题洛谷P3803【模板】多项式乘法（FFT）点值表达大莉模拟的复杂度是O(n2)O(n^2)O(n2)。

ILoveFujibayashiRyou·2020-08-10 06:58

对高斯-约旦消元法的深入研究（包含对其无解、无穷解的特判方法）

不考虑无解、无穷解的情况（附模板题）今天我们先从这个最基本的的高斯-约旦消元法谈起。（之所以不讲最朴素的高斯消元，是因为高斯-约旦消元法相较于它简化了一个回带的过程）我们先来解一个方程组玩玩！

Perfect Peter·2020-08-10 06:17

矩阵快速幂模板

模板题题目描述Fibonacci数列是这样的：F[1]=1F[2]=1F[3]=2F[4]=3…F[N]=F[N-1]+F[N-2]现在给你两个整数N和M，请你求出Fibonacci数列的第N项F[N]

Perfect Peter·2020-08-10 05:58

POJ 1442 Black Box（treap树）

题目链接：点击打开链接思路：treap树模板题，可以动态维护一个有序表，支持在O(logN)的时间内完成插入、删除一个元素和查找第K大元素的任务。

AC_Arthur·2020-08-10 04:52

HDU 2665 Kth number（划分树）

题目链接：点击打开链接思路：划分树模板题。

AC_Arthur·2020-08-10 04:51

【数据结构】单调栈和单调队列详解+例题剖析

算法:单调栈和单调队列一.单调栈和单调队列二.单调栈例题1.模板题入门2.不懂不要急，看这道题三.单调队列例题1.入门2.进阶一.单调栈和单调队列单调栈和单调队列与普通的栈，队列不同点就是要维护他们元素的单调性

繁凡さん·2020-08-10 04:35

【数据结构】单调数据结构之一：单调队列

零.前言很明显的，本题是单调队列的模板题目。为了方便我（和来赏光的\(julao\)）今后复习，写一篇题解。

weixin_30851409·2020-08-10 02:28

线段树基本操作（Segment Tree）

线段树（SegmentTree）入门模板题洛谷ojP3372题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数

weixin_30627381·2020-08-10 02:23

树状数组-线段树模板题（leetcode-307）

考察点：树状数组，线段树；树状数组就是声明一个新的数组来表述树状数组，然后根据树的二进制特征进行update和getSum。线段树是根据数组生成一棵树。下面是经典的树状数组代码：classNumArray{public:vectortree;vectorNums;intlen;NumArray(vectornums){len=nums.size();Nums=nums;tree=vector(le

leagalhigh·2020-08-10 02:47

滑动窗口一道单调队列的理解模板题

先来看这个题，理解一下题意，我再来介绍单调队列F.滑动窗口Description上古文明遗迹中，有一个长度为k的滑动窗口从数组的左端滑到右端，试输出窗口每次移动时窗口里能看到的最大值和最小值。例如有数组为{1，3，-1，-3，5，3，6，7}，窗口长度为3，则输出的最大最小值如表Input第一行为两个整数，即n和k（1=a[j]不存在所以我们就可以利用这样的性质去构造单调队列当head=a[i]的

你数过天上的星星吗·2020-08-09 22:28

洛谷P2580 - 于是他错误的点名开始了（字典树模板题）

解题思路：Trie树模板题，根据输入的串建树，字典树实质上也可以理解为26叉树，然后询问时只需要看是否匹配就可以了，如果第一次匹配则匹配到以后改一下cnt值，

_Hayasaka·2020-08-09 19:50

POJ 3468 A Simple Problem with Integers（线段树|区间加减&&区间求和）

该题是线段树区间增减和区间求和的模板题。和区间修改值一样，在每个结点上维护一个之前加减的值，那么每次经过一个结点时，当前结点一定已经拥有所有结点信息。每次递归前下传结点信息，这就是所谓的懒惰标记。

AC_Arthur·2020-08-09 18:54

HDU——1698（线段树区间修改模板题）Just a Hook

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698题意：有一个挂钩是由连续金属棒组成，金属棒编号为1~n，我们会进行若干的区间替换操作，问最后的金属棒总和价值是多少？解题思路：这是一个典型的区间修改问题，我们按模板写就行，要注意的是这里是对金属棒进行替换，所以我们修改的时候一定要替换而不是相加，具体看代码。PS:此道题我们甚至都不需要QueryT

叶的一生·2020-08-09 17:33

单调队列+滑动窗口例题题解

本文链接：https://blog.csdn.net/IAMLSL/article/details/107420709目录单调队列简介模板题：洛谷P1886滑动窗口用双端队列deque实现用单调队列求区间最大值

狸哥的黑脑洞·2020-08-09 17:51

POJ——3468（线段树区间修改模板题）Simple Problem with Integers

解题思路：这是一道线段树区间修改的模板题，我们理解好题意照做即可，要注意范围，利用longlong来存储。

叶的一生·2020-08-09 17:03

分治FFT

前言好像是一个不是很烦的算法然后和分治套NTT不同题目模板题已知gig_igi求每个fif_ififi=∑j=1ifi−jgjf_i=\sum_{j=1}^if_{i−j}g_jfi=j=1∑ifi−jgj

zhouyuheng2003·2020-08-09 16:21

Poj 2451 Uyuw's Concert （半平面交）

传送带模板题，注意的一点，atan2在g++中会超时，在c++中却ac了#include#include#include#include#include#includeusingnamespacestd

Wtothey·2020-08-09 15:02

hdu1243 最长公共子序列（LCS）

可作为LCS问题的模板题。时间复杂度O(N^2)。注意题目中的字母都是小写字母，也就是只有26种字符。不需要开太大的数组。所以hash就是很好的一种保存权值的方法。另外吐槽一下。

weixin_30587025·2020-08-09 13:08

洛谷 - P6178 【模板】Matrix-Tree 定理(矩阵树定理模板题)

题目链接：点击查看题目大意：给出一张n个点m条边组成的图，可能是有向图也可能是无向图，定义生成树的权值为所有边权的乘积：如果是无向图，求所有生成树的权值之和如果是有向图，求所有以点1为根的外向树的生成树权值之和题目分析：在有向图中是要求以点1为根的外向树，所有可以直接删掉第一行和第一列求解，有向图的外向树是需要维护入度，这个别弄混了代码：#include#include#include#inclu

Frozen_Guardian·2020-08-09 11:57

乘法逆元及两道模板题详解

乘法逆元就是此时b就是a模p意义下的逆元，即下面我们用inv[a]表示a模p意义下的逆元。逆元是好东西啊有时候我们需要算出a/bmodp的值，用朴素的方法，我们只能在a上不断加p，直到它能被b整除为止。当a,b,p都很大的时候，这种方法就只能凉凉了，但如果有了逆元，我们就可以非常方便，快捷地求解。——————某位大佬的话所以我先讲讲逆元性质：唯一性就不用讲了1.积性假如a与b互质，2.乘变除证明如

_mashiro__·2020-08-09 11:18

2019杭电多校第三场 HDU6604 支配树

题意给出一个DAG，入度为0的点为控制点，现在有两个点要沿边走向控制点，问破坏哪些点可以使其中一个无法到达，求点的个数题解支配树模板题，可惜之前没听说过?

Spy97·2020-08-09 10:44

poj 1195 二维线段树（模板题）

二维线段树模板题：#include#include#include#include#includeusingnamespacestd;constintmaxx=1050;structnode{intl,

殇峰·2020-08-09 09:13

Codeforces 622F The Sum of the k-th Powers ( 自然数幂和、拉格朗日插值法 )

题目给出了最高次k=1、2、3时候的自然数幂和求和公式可以发现求和公式的最高次都是k+1那么大胆猜测幂为k的自然数幂和肯定可以由一个最高次为k+1的多项式表示不会证明，事实也的确如此此时就变成了一个拉格朗日插值的模板题了只要先算出

ajumn60282·2020-08-09 07:41

hdu 1023 java大数写卡特兰数

分析：卡特兰数的模板题，递推公式：a[n]=a[n-1]*(4*n-2)/(n+1).importjava.util.

你的微笑依然那样灿烂·2020-08-09 06:31

[CodeForces622F]The Sum of the k-th Powers

题意:这是一个模板题求∑ni=1im∑i=1nim可以知道这个解显然是一个d=m+1d=m+1次多项式考虑拉格朗日插值求这个多项式的解假设有d+1d+1组点值(x0,y0),(x1,y1),…,(xd,

Kelin__·2020-08-09 04:22

仪仗队[SDOI2008]\[LuoguP2158]

回顾一下Zap(这真的是一道模板题啊！)

zsyz_lb2003·2020-08-09 04:54

推荐频道

LibreOJ模板题