LibreOJ模板题

我的每一天~实践检验

拿复习复变来说，总想着他会考作业或试卷里面的相似模板题，所以没有去全面掌握该类型题的解题方法，只是抱侥幸心理去攻这些模板题，最后考试完自己觉得会挂。但也找到种方
文建伟CZYH·2020-03-18 16:14

BFS模板

POJ1915（完全的模板题）#include#include#include#includeusingnamespacestd;intdir[8][2]={{-2,-1},{-1,-2},{1,2},
Alan66·2020-03-14 23:12

A - Til the Cows Come Home

这是一道最短路的模板的，很裸的模板题可惜我还是没能1A，是因为我不知道dijkstra需要判断重复的边，dijkstra是利用邻接矩阵存的值，如果有两条相同的边重复输入且边的权值不同，那么如果靠后的那条边权值比前面的那条大
陌路晨曦·2020-03-11 13:20

ACM Plan - UVa 10779 Collector’s Problem(网络流模板题)

题意Bob和朋友换贴纸，他和朋友们都有若干贴纸，Bob希望通过交换来使自己持有更多种类的贴纸，给出每个人的贴纸持有信息，求Bob经过交换后能持有的最大贴纸种类数。Input格式：先给出样例数量，每个样例第一行给出参与交换的人数n（包括Bob）和参与交换的贴纸种类数m，接着n行，每行描述一个人，第一行为Bob。先给出此人拥有的贴纸数k，而后k个数代表贴纸的种类22561111113122354121
殇尘·2020-03-08 12:55

几道强连通分量模板题（hdu 1269 &）

裸的模板题把模板分析一下吧，嗯~o(￣▽￣)ohdu1269迷宫城堡#include#include#include#include#include#include#includeusingnamespacestd
陌路晨曦·2020-02-20 23:40

「LibreOJ NOI Round #2」不等关系

「LibreOJNOIRound#2」不等关系暑假dls讲过但是当时掉线了。。考虑我们如果直接无视>符号，现在这个排列就一定是一些下降的子段组合在一起的。我们假设这些段的长度分别是$a_1,a_2,\dots,a_k$那么算出来方案数量是\[\frac{n!}{a_1!a_2!\dotsa_k!}\]因为我们可以任意定一个排列，为了满足条件只需要把这些子段排个序。理解一下发现就是这个东西。但是我们
yijan·2020-02-18 15:00

LibreOJ #6001. 「网络流 24 题」太空飞行计划

\(\quad\)与网络流有关的最值有三个：最大流，最小费用，最小割。这道题是最小割。想了好久，终于想明白最小割应该怎么用。\(\quad\)先找出矛盾的事物。在这道题中，两件事是矛盾的：做实验\(E_i\)和不取\(E_i\)要求的任意一个器材\(I_j\)。上面的\(5\)个点依次表示做实验\(E_1,E_2,...,E_5\)，下面的\(5\)个点依次表示不取器材\(I_1,I_2,...,
夏川秋葉·2020-02-16 11:00

HDU-1754 I Hate It （树状数组模板题——单点更新，区间查询最大值）

题目链接ac代码(注意字符读入前需要注意回车的影响)#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definempmake_pair#definepiaco
DIY-Z·2020-02-15 23:00

HDU-1754 I Hate It （树状数组模板题——单点更新，区间查询最大值）

题目链接ac代码(注意字符读入前需要注意回车的影响)#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definempmake_pair#definepiaco
DIY-Z·2020-02-15 23:00

HDU-1166 敌兵布阵 (树状数组模板题——单点更新，区间求和）

题目链接AC代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definempmake_pair#definepiacos(-1)#definepiipa
DIY-Z·2020-02-15 23:00

HDU-1166 敌兵布阵 (树状数组模板题——单点更新，区间求和）

题目链接AC代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definempmake_pair#definepiacos(-1)#definepiipa
DIY-Z·2020-02-15 23:00

dp-矩阵路径问题

（最简单的模板题）classSolution{public:intminPathSum(vector>&grid){intm=grid.size();if(m==0)return0;intn=grid[
swiftAlien·2020-02-15 10:00

SPOJ QTREE Query on a Tree【树链剖分模板题】

树链剖分，线段树维护~#include#include#include#include#includeusingnamespacestd;constintMAXN=10014;structEdge{intto,next;}edge[MAXN*2];inthead[MAXN],tot;inttop[MAXN];//top[v]表示v所在的重链的顶端节点intfa[MAXN];//父亲节点intdee
zlc0405·2020-02-14 21:00

HDU 3923 Invoker （polya 模板题）

裸的模板题，除2n的时候用了一下费马小定理费马小定理：特别的，当p为素数时，x无法被p整除，φ(p)=p-1，于是便有费马小定理Xp-1≡1(modp)在p是素数时，对任意正整数x都有Xp≡X(modp
陌路晨曦·2020-02-14 14:13

UVA1642：Magical GCD

思路：区间最大公约数模板题。枚举\((i,j)\)暴力的话时间复杂度为\(O(n^2logn)\)，肯定会超时的。
zhaoxiaoyun·2020-02-14 06:00

2020牛客寒假算法基础集训营5-B牛牛战队的比赛地

思路三分模板题，由于模拟退火太久没看不会调参只水了一半的分只好过来打正解了。。
Orangeko·2020-02-14 01:00

HDU1300 Pearls （斜率dp模板题）

本题我们首先很容易可以列出朴素的状态和转移方程f[i][j],代表前i个分j次购买的最小值那么显然，这个值可以根据j-1次的所有结果更新而来，但这样的算法是n^2的，不过这题数据范围好像不太大因为我是专题训练，所以我直接用上了斜率优化的方法因为题目的转移方程是f[i][x]=min(f[j][x-1]+max(p[j+1-i])*(s[i]-s[j]+10))值得高兴的是，因为题目所给的价格是递增
Isomorphic·2020-02-13 15:00

平衡树(splay)

函数4.更新操作4.1插入函数4.2删除函数5.查询操作5.1查询一个数的排名(rank函数）5.2查询第k大(kth函数）5.3查找一个数的前驱(lower)5.4查找一个数的后继(upper)6.模板题代码
camax·2020-02-11 10:00

G++与C++的一些坑点。。。

字典树模板题交G++，MLE到怀疑人生，今天和一个dalao讨论，dalao说C++可以过。。一交++过。。。所以的写法都过了。。。。
40f3f7fb0434·2020-02-09 00:50

洛谷 题解 P5877 【棋盘游戏】

一道很好的二维并查集模板题。题目大意很简单：在一个\(N×N\)的棋盘上放\(M\)个棋子，求每放一次后棋盘上的连通块的个数如果考虑\(DFS\)或\(BFS\)来求连通块的话，显然会\(T\)。
zyh_cr7·2020-02-09 00:00

treap模板（tyvj普通二叉树）

模板题。。。
KingSann·2020-02-08 12:07

最长回文 HDU - 3068 （Mannacher模板题）

#include#include#includeusingnamespacestd;constintmaxn=110010;chart[maxn],s[maxn*3];intp[maxn*3],lens;voidinit(){memset(s,'\0',sizeof(s));intlen=strlen(t);lens=0;s[lens++]='+';for(inti=0;ii?min(p[2*id
overrate_wsj·2020-02-07 23:00

冬季赛题解

本场比赛题目难度分布简单题：硕哥的签到题（出处：原创题）硕哥的最短路（出处：百度之星2019全国初赛第三场）硕哥的字符串（出处：百度之星2019全国初赛第二场）硕哥的大整数（出处：快速乘模板题）硕哥的全排列
云中翻月·2020-02-07 22:43

「LibreOJ NOI Round #2」不等关系

题目描述题解只想到$n^2$的dp，然后优化不了qwq考虑容斥，考虑枚举一下有多少个位置的>是不合法的，其他的>的合法情况是未知的，那对答案的贡献就是$(-1)^{cnt}$然后我们可以dp，设$f_{i,j}$表示前$i$段最多有$j$个上升序列，于是我们列出dp式子$f_{i,j}=\sum_{k=0}^{i-1}f_{k,j-1}(_{s_i-s_k}^{n-s_k})$，由于容斥系数是$±
xjqxjq·2020-02-07 17:00

8.19 - hard - 71

340.LongestSubstringwithAtMostKDistinctCharacters这题是典型的前向型指针的模板题classSolution(object):deflengthOfLongestSubstringKDistinct
健时总向乱中忙·2020-02-06 18:31

Tarjan算法超详细讲解(割点割边强连通)

本文出自我的掘金博客,欢迎大家访问传送门今天我主要介绍Tarjan算法在割点割边以及强连通分量中的应用以及缩点技巧按照老规矩,先上两道模板题【模板】强连通分量【模板】割点（割顶）割点割边一,离散数学中的定义
汪阿少二少·2020-02-06 15:37

数据结构——trie树（字典树）

模板题：代码#includeusingnamespacestd;constintN=200010;//用来存放子节点，idx是已经使
FLydoggie·2020-02-06 12:00

Query on a tree 树链剖分 [SPOJ-QTREE]

题目：https://www.spoj.com/problems/QTREE/en/树链剖分模板题注意一点，我们用dfs序对节点进行编号，其实也对应线段树中该节点与其父节点连边的编号因此统计到最后时（两节点在同一条重链上
潇湘风夜·2020-02-05 11:00

poj3974 Palindrome

题目连接题意：求一个字符串的最长回文子串题解：是一个Manacher模板题，为了统一奇偶，先预处理在字符间添加间隔，使字符串长度变为偶数，例如"abc"添加分隔符后变成"$#a#b#c#"，剩下的就很简单了
tle选手的成长之路·2020-02-04 23:00

HDU4825 Xor Sum(01字典树模板题）

题意:给一个长度为n的序列，m个询问，每次询问给出一个数字x，问数组中哪个元素与x异或的值最大思路：1、我们按照长度为32位的二进制01字符串建树，从高位开始建。将所有数据都建到树中。2、接下来对于每个查询，同样处理成35位二进制01字符串，对应进行查询，如果当前位子是0，那么尽量往1那边走，同理，如果当前位子是1，那么尽量往0那边走即可。#include#include#includeconst
overrate_wsj·2020-02-03 23:00

hdu2222 Keywords Search

题解：妥妥的ac自动机（多模匹配算法），是个模板题。
tle选手的成长之路·2020-02-03 22:00

HDU-1251 难题统计（Tire模板题，数组模拟写法）

题意：给你一堆单词与询问，每次询问给一个字符串s问以s为前缀的字符串有多少思路：#include#include#includeusingnamespacestd;constintmaxn=400009;structtire{intch[maxn][26];intval[maxn];intsz;voidinit(){sz=1;memset(ch[0],0,sizeof(ch[0]));val[0]
overrate_wsj·2020-02-03 21:00

AcWing 255. 第K小数 （主席树写法）

区间k小数是主席树的模板题目，如果区间不包含，用莫队+权值线段树也能解主席树是可持久化线段树，所为可持久化，就是每次只新增不一样的节点，而保留前面的版本，这样可以做到查询。
Isomorphic·2020-02-03 18:00

Algorithm: 多项式乘法 Polynomial Multiplication: 快速傅里叶变换 FFT / 快速数论变换 NTT

Intro:本篇博客将会从朴素乘法讲起，经过分治乘法，到达FFT和NTT旨在能够让读者（也让自己）充分理解其思想模板题入口：洛谷P3803【模板】多项式乘法（FFT）朴素乘法约定：两个多项式为\(A(x
BrianPeng·2020-02-02 22:00

图的广度优先遍历 + 拓扑排序(笔记)

广度优先遍历：模板题广度优先遍历的大体思路就是：每次扩展当前一步能到达的未标记的点加入队列中并标记，每次也从队列中拿出一个点进行扩展。该题是让求最权值都相等的短路我们就可以利用广度优先搜索来求。
zipper112·2020-02-02 19:43

Hdu1711 Number Sequence--Kmp模板题

#includeusingnamespacestd;voidread(int&x){x=0;intf=1;charch=getchar();for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-f;for(;isdigit(ch);ch=getchar())x=(x0&&b[j+1]!=b[i])j=p[j];if(b[j+1]==b[i])j++;p[i]=j
我微笑不代表我快乐·2020-02-02 17:00

[P4450] 双亲数 - 莫比乌斯反演,整除分块

模板题……\[\sum\limits_{i=1}^a\sum\limits_{j=1}^b[(i,j)=k]=\sum\limits_{i=1}^a\sum\limits_{j=1}^b[k|i][k|
Mollnn·2020-02-01 21:00

题解【Vijos1159】岳麓山上打水

题面迭代加深搜索模板题。注意开始时要先对桶的容量从小到大排序。达到搜索层数时使用完全背包\(\text{check}\)即可。具体实现参考代码。
csxsl·2020-02-01 11:00

分治模板题

最近点对问题模板题在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。
arbor_one·2020-02-01 10:00

[P3806] 【模板】点分治 - 点分治

辣鸡蒟蒻怎么今天才来敲这个模板题好像还敲了很久的样子（大雾）#includeusingnamespacestd;#defineintlonglongconstintN=10005;vector>g[N]
Mollnn·2020-02-01 09:00

Immediate Decodability[UVA644](Trie入门)

这题真的可以算是Trie树的一道模板题了。先把Trie树建好，建树的时候记录一个sum表示一个节点有多少个串会包含此节点，然后再记录一个end表示这个节点是不是一个串的结尾。
ZCR7·2020-01-31 21:00

题解【洛谷P5788】【模板】单调栈

题面单调栈模板题。单调栈与单调队列一样，都是维护了一段区间内的顺序。然后……这个题用一个栈维护一下贪心就没了。
csxsl·2020-01-31 21:00

题解【洛谷P1886】滑动窗口 /【模板】单调队列

题面单调队列模板题。单调队列可以从队首和队尾出队。队列中的元素大小具有一定的顺序。
csxsl·2020-01-31 21:00

寒假Day16-蓝桥杯题4/7+POJ2135-Farm Tour（最小费用最大流模板题）

[蓝桥杯2019初赛]数列求值给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求第20190324项的最后4位数字。注意：遇到取后n位数，则%1000...（后面跟n个零）；取后几位数字的时候，注意判断位数、输出前导零。答案：4659AC代码：1#include2#include3#include4#include5#include6#include7#include8
抓水母的派大星·2020-01-31 13:00

字符串统计（Trie树模板题）

维护一个字符串集合，支持两种操作：“Ix”向集合中插入一个字符串x；“Qx”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过105105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为”Ix”或”Qx”中的一种。输出格式对于每个询问指令”Qx”，都要输出一个整数作为结果，表示x在集合中出现的次数。每个结果占一行。数
qdu_lkc·2020-01-26 12:00

HDU2066dijkstra模板题

问题描述：题目描述：ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，
remarkableboy·2020-01-20 10:00

P2701 [USACO5.3]巨大的牛棚Big Barn

首先，题目传送门：https://www.luogu.com.cn/problem/P2701这题其实也是一个最大正方形模板题，只要加上一个预处理就OK了预处理：for(inti=1;i>x>>y;b[
机房里的划水冠军·2020-01-17 13:00

差分（一维差分模板题）

输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l,r,c，表示将序列中[l,r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。输出格式共一行，包含n个整数，表示最终序列。数据范围1≤n,m≤1000001≤n,m≤100000,1≤l≤r≤n1≤l≤
qdu_lkc·2020-01-16 17:00

差分（一维差分模板题）

输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l,r,c，表示将序列中[l,r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。输出格式共一行，包含n个整数，表示最终序列。数据范围1≤n,m≤1000001≤n,m≤100000,1≤l≤r≤n1≤l≤
qdu_lkc·2020-01-16 17:00

Basic Thought / Data Structure: 差分 Difference

Intro:作为查询界的\(O(1)\)王者——前缀和的亲兄弟，差分，他可是修改界的\(O(1)\)王者Prerequisiteknowledge:前缀和Function:仅单次询问的区间修改模板题：洛谷
BrianPeng·2020-01-11 09:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他