LibreOJ模板题

BZOJ2555: SubString

id=2555题解：如果没有修改操作，这就是一道SAM模板题。有了修改操作后，发现fail树可能会有断边的过程，不难想到使用LCT维护fail树。
Purple_wzy·2020-01-09 08:00

Basic Thought / Data Structure: 前缀和 Prefix Sum

Intro:在OI中，前缀和是一种泛用性很高的数据结构，也是非常重要的优化思想Function:求静态区间和模板题：输入序列\(a_{1..n}\)，对于每一个输入的二元组\((l,r)\)，求\(\sum
BrianPeng·2020-01-08 12:00

Min_25

题目背景模板题，无背景。
R-Q-R-Q·2020-01-08 11:00

P3391 【模板】文艺平衡树

模板题linkSplay区间翻转，存个代码旋转时，要注意goal是引用，并记得修改，有标记的一定记得标记下放，还有清空#include#includeusingnamespacestd;constintN
R-Q-R-Q·2020-01-07 06:00

CF432D Prefixes and Suffixes

完美子串”既是它的前缀也是它的后缀，求“完美子串”的个数且统计这些子串的在长字符串中出现的次数分析求出nex数组，在求出每个前缀出现的次数，从nex[n]往下走就行了其实这道题是，KMP求每个前缀出现次数的模板题求前缀出现次数的写法
R-Q-R-Q·2020-01-02 19:00

POJ2352题解（树状数组）

POJ2352题解（树状数组）2019-12-29PoweredbyGauss1.题目传送门：POJ23522.题目大意：这是一道非常经典的树状数组的模板题。
Warframe-Gauss·2019-12-29 14:00

POJ 1330 Nearest Common Ancestors 最近公共祖先

LCA模板题，用倍增法去写首先把每一个节点的向上\(2^i(i\in\mathbbN)\)个祖先给枚举出来再把要求公共祖先的两个节点拉到同一深度向上不断利用倍增一起跳跃同样层数到他们各自的非公共祖先的祖先节点最后他们一起到达共同祖先节点的子节点
潇湘风夜·2019-12-29 11:00

POJ2299题解（树状数组）

POJ2299是一道标准的树状数组模板题。题意大致如下：快速排序是一种非常优秀的排序方式，其精华在于循环比较和swap函数的应用。
Warframe-Gauss·2019-12-28 20:00

LibreOJ 数列分块入门 1 ~ 9

\(\text{LibreOJ}\)数列分块入门\(1\sim9\)题目汇总T1:区间加,单点查询:直接暴力分块完整块修改永久懒标记两端不完整块暴力修改元素值单点查询值=元素值+懒标记完整块数量不超过\
Luckyblock·2019-12-28 20:00

LibreOJ6279. 数列分块入门 3 题解

题目链接：https://loj.ac/problem/6279题目描述给出一个长为\(n\)的数列，以及\(n\)个操作，操作涉及区间加法，询问区间内小于某个值\(x\)的前驱（比其小的最大元素）。输入格式第一行输入一个数字\(n\)。第二行输入\(n\)个数字，第\(i\)个数字为\(a_i\)，以空格隔开。接下来输入\(n\)行询问，每行输入四个数字\(opt\)、\(l\)、\(r\)、\
quanjun·2019-12-28 19:00

LibreOJ 6278. 数列分块入门 2 题解

题目链接：https://loj.ac/problem/6278题目描述给出一个长为\(n\)的数列，以及\(n\)个操作，操作涉及区间加法，询问区间内小于某个值\(x\)的元素个数。输入格式第一行输入一个数字\(n\)。第二行输入\(n\)个数字，第\(i\)个数字为\(a_i\)，以空格隔开。接下来输入\(n\)行询问，每行输入四个数字\(opt\)、\(l\)、\(r\)、\(c\)，以空格
quanjun·2019-12-28 18:00

LibreOJ 6277. 数列分块入门 1 题解

题目链接：https://loj.ac/problem/6277题目描述给出一个长为\(n\)的数列，以及\(n\)个操作，操作涉及区间加法，单点查值。输入格式第一行输入一个数字\(n\)。第二行输入\(n\)个数字，第\(i\)个数字为\(a_i\)，以空格隔开。接下来输入\(n\)行询问，每行输入四个数字\(opt\)、\(l\)、\(r\)、\(c\)，以空格隔开。若\(opt=0\)，表示
quanjun·2019-12-28 14:00

有源汇有上下界最小流

模板题承接有源汇有上下界最大流说。这个和有源汇有上下界最大流的思路是相同的，我们只需要求出一个可行流，考虑最多能退回去多少流，于是我们从\(ed\)向\(st\)跑一遍最大流，减去即可。
nofind·2019-12-27 19:00

有源汇有上下界最大流

模板题设\(st,ed\)为给出的源汇点，\(S,T\)是虚拟的源汇点。
nofind·2019-12-27 19:00

无源汇有上下界可行流

模板题记第\(i\)条边的下界为\(down_i\)，上界为\(up_i\)。
nofind·2019-12-27 19:00

Noi2016十连测第二场-黑暗 (二项式定理/斯特林数+CDQ+NTT)

考虑\(dp[i][j]\)表示\(j\)个点，权值为\(i\)次方我们首先要预处理出\(n\)个点无向联通图的数量\(g[i]\)，模板题：BZOJ-3456题解对于\(dp[i][j]\)，枚举\(
chasedeath·2019-12-27 12:00

POJ1276 多重背包（01背包 完全背包）

POJ1276题目多重背包模板题，给定背包容量\(V\)，给定\(N\)种物品，每种物品的个数\(n_i\)、体积\(v_i\)和重量\(w_i\)已知，求背包能装下的物品的最大重量。
wtyuan·2019-12-25 23:00

luogu P3803 【模板】多项式乘法（FFT）

题目背景这是一道FFT模板题题目描述给定一个n次多项式F(x)，和一个m次多项式G(x)。请求出F(x)和G(x)的卷积。输入格式第一行2个正整数n,m。
白木偶君·2019-12-24 19:00

P1169 [ZJOI2007]棋盘制作

首先，传送门：https://www.luogu.com.cn/problem/P1169再说题目大意：在图里找到最大矩阵和最大正方形且都是1或0（大概懂就好了，我也说不清）emmm两模板题串一块了#includeusingnamespacestd
机房里的划水冠军·2019-12-19 21:00

P4147 玉蟾宫

首先，传送门：https://www.luogu.com.cn/problem/P4147再讲一下题目大意：求图里最大矩阵且矩阵里全是Femmm悬线法模板题#includeusingnamespacestd
机房里的划水冠军·2019-12-19 21:00

双连通分量

这篇说得相当清楚http://blog.csdn.net/fuyukai/article/details/51039788我大概是个辣鸡吧/(ㄒoㄒ)/~~一会整个自己的板子弄上来估计就稳了一会分析一下板子放模板题点双连通分量
陌路晨曦·2019-12-16 09:24

北航2018级算法期末上机实录随笔1st

简单记录下题目类型和做题情况，理性复习同时也希望提供一些参考题目描述共计八个题目，按照助教的划分，题目分类如下一个签到（二分查找），两个板子（活动选择、KMP（洛谷kmp模板题）），一个板子变形（KMP
稼軒·2019-12-16 02:00

前缀和——（1）什么是前缀和和一维前缀和

例如：C++实现//假设数组a和前缀和数组s都已经定义inti;//初始条件a[0]=0;s[0]=0;for(i=1;i>a[i];s[i]=s[i-1]+a[i];}模板题下面我们用一个模板题，将完整的一维数组前缀和做一个简单的展示
努力的老周·2019-12-13 12:40

[SDOI2011]消耗战 题解

题面虚树的模板题：虚树的思想是只保留有用的点（在这道题目里面显然是标记点和lca），然后重新构建一棵树，从而使节点大大减少，优化复杂度我们维护一条链(以1号点为根)，这条链左边的所有在虚树上的位置都已经处理完毕
神之右大臣·2019-12-12 20:00

（快速幂） luogu P3197 [HNOI2008]越狱

若没了解过快速幂，请移至第数论第一篇题解快速幂模板题目描述监狱有连续编号为1…N1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。
不给赞就别想跑哼·2019-12-12 19:26

洛谷P3178 [HAOI2015]树上操作 题解 树链剖分+线段树

题目链接：https://www.luogu.org/problem/P3178这道题目是一道树链剖分的模板题。
quanjun·2019-12-08 12:00

P2330 [SCOI2005]繁忙的都市

最小生成树模板题#includeusingnamespacestd;structnode{intu;intv;intw;}a[100005];intfa[305],n,m,ans=0,tot=1;boolcmp
机房里的划水冠军·2019-12-06 21:00

P2936 [USACO09JAN]全流Total Flow

也是模板题注意：源点为A（1），终点为Z（26）。
机房里的划水冠军·2019-12-01 11:00

字典序注意

想到一个难得算法先不要打怵，可能是一个噱头，比如这个题，就是个水题其实这是一道模板题:给定两个字符串S和T，询问S中是否存在一个后缀P，使得T的任何一个前缀的字典序都大于P。
IamIron_Man·2019-11-28 21:00

题解：2018级算法第六次上机 C6-不Nan的过河

题目描述：样例：实现解释：一道因为没排序做了一个小时没做出来的二分答案模板题（手动呲牙）知识点：二分答案，最大值最小化坑点：排序，judge(mid)函数内计数的实现其实从最长一步的最小距离就能大致看出
稼軒·2019-11-28 11:00

双向链表

模板题Aizu-ALDS1_3_C#include#include#includetypedefstructNode{intnum;Node*next,*prev;}node;node*head;voidInit
Alan66·2019-11-06 06:46

大一上acm总结

高精度基础应用没什么问题，dfs，bfs，题做了一些，但感觉还是不熟练，不是很能理解，还是得抽时间多练；2.集训期间讲的并查集，最小生成树（prim，kruskal），最短路（Dijkstra，flyod），模板题能做
陌路晨曦·2019-11-04 15:49

POJ--1251题解 最小生成树模板题

题意:每几个村庄都有连通的路,而每条路都有维修费,叫你找出能联通所有村庄的路的最小维修费.思路:最小生成树的水题,把每一条路的维修费看成连接两个村庄的路的长度,即找出连接所有村庄的路的总和最小是多少.可以用krusual或prime算法做,我推荐用kruskal做,因为krusual思想比较简单易懂,实行起来也比较方便.需要注意的是在主函数中存入输入数据的问题,因为有字符,则会车和空格都要影响.所
Anxdada·2019-11-03 16:35

HDU 1251 统计难题（字典树模板题）

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一
陌路晨曦·2019-10-31 07:05

并查集模板题

几张桌子（杭电1213）ProblemDescription今天是依纳爵（Ignatius）的生日。他邀请了很多朋友。现在是晚饭时间。伊格内修斯想知道他至少需要多少张桌子。您必须注意，并不是所有的朋友都彼此认识，并且所有的朋友都不想和陌生人呆在一起。解决此问题的一条重要规则是，如果我告诉您A认识B，而B认识C，则意味着A，B，C彼此认识，因此它们可以呆在一张桌子上。例如：如果我告诉你A知道B，B知
#咸菜·2019-10-29 13:17

POJ-1287【最小生成树+kruskal算法】

POJ-1287【最小生成树+kruskal算法】【模板题】#include#includeusingnamespacestd;#definemaxn100000+5intp[maxn];//表示路的结构体
无涯逍遥·2019-10-24 10:33

hihocoder 1014

Trie树模板题时隔几个月终于又get了Trie树好理解又简洁的模板/**/#include#include#include#include#include#include#include#include
_what·2019-10-21 15:00

IOI2008 Island

IOI2008Island这道题没仔细去想直接点开的题解，看了一会儿后发现是基环森林求直径的模板题，于是自己码了一波。
Galaxy_yr·2019-10-20 20:21

PAT甲级1013题解——并查集+路径压缩

题目分析：本题初步浏览题目就知道是并查集的模板题，数据输入范围N为1~1000，则M的范围为0~1000^2，通过结构体记录每一对连线的关系，p[]数组记录每个节点的跟，对于k次查询，每次都要重新维护p
乌克兰大野猪·2019-10-13 15:00

Splay——学习笔记

目录代码实现以及作为基础的平衡树的应用在维护序列中的应用（重点）提取区间翻转区间插入数到指定位置@(目录)代码实现以及作为基础的平衡树的应用模板题您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作
YZhe·2019-10-12 08:00

CDQ分治（三维偏序）——学习笔记

模板模板题经典的三维偏序：某个物体有三个属性\(x,y,z\)，求对于每个\(i∈[1,n]\),存在的\(j∈[1,n],j!
YZhe·2019-10-12 08:00

[LOJ#162]模板题-快速幂2

注意：这可能也是一道模板题。
Miemeng_麦蒙·2019-10-10 12:00

图论训练之八

分析：模板题，复习一下tarjan双向边缩点，再找叶子结点（即出度为1的点）其实本题可以不用缩点，只用维护low数组就行，只要low数组的值相等，就是属于同一连通块为什么要找叶子结点呢？
wzx_believer·2019-10-09 19:00

动态规划训练之七

状压模板题，不多述，复习一下而已code：#include#include#include#includeusingnamespacestd;constintmaxn=20;intmap[maxn][maxn
wzx_believer·2019-10-09 09:00

杂题训练之三

https://www.luogu.org/problem/P1858模板题，套路东西，思路代码里，很清晰，很明了code：#include#defineILinline#defineRIregisterintusingnamespacestd
wzx_believer·2019-10-09 09:00

Critical Links——求桥模板题

题目链接题解:求桥模板题需要按照顺序输出桥代码：#include#include#include#include#include#includeusingnamespacestd;constintmaxn
月殇丶·2019-10-07 15:00

Network——求割点模板题

题目链接题解：求割点模板题注意输入格式转换需要考虑重边代码：#include#include#include#include#include#includeusingnamespacestd;constintmaxn
月殇丶·2019-10-07 15:00

SuperMemo（Splay区间操作）

id=3580POJ3580splay超全模板题...总共有6种操作,分别为MIN,INSERT,ADD,DELETE,REVERSE,REVOLVE六种,下面会分别介绍格式与方法首先输入N以及N个数,
执||念·2019-10-07 14:00

P1972 [SDOI2009]HH的项链

之后在昨天写了一道区间查询不同个数的模板题，转头发现这个题也是个模板......思路：用树状数组维护一个长度为输入总数长度的数组，然后向树状数组输入每一个位置的值，从该位置开始向上更新，每个数组值++，
本子君·2019-10-07 01:00

线段树模板加模板题POJ3468

POJ-3468整理了个新的线段树的模板，暑期集训的时候学长给的模板，每个节点单单存了自己所要维护的内容，还是少了点。导致在写pushdown的时候，len我会有点难写。所以就整理个新的模板。每个节点还存了l,r,lazy,len，写起来思路清晰多了。#include#include#definelson(rt=l&&tree[rt].rr||tree[rt].r=l&&tree[rt].rr||
Zzqf·2019-10-06 21:00
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他