LibreOJ模板题

The Balance（扩展欧几里得模板题）

【题目来源】：https://vjudge.net/problem/POJ-2142【题意】求解ax+by=c的关于x，y的和最小的一组解。【思路】解决二元一次方程组，不多说，直接扩展欧几里得模板套上。然后，题目要求求出的x+y的值（绝对值）最小，所以先求出x0，y0，推出第一个x1（最小非负数），通过关系式来求解相应的y1。推出第一个y2（最小非负数），通过关系式来求解相应的x2。比较这两组最优
起风了_唯有努力生存·2020-08-13 14:42

In Danger（二分+打表+找规律（约瑟夫环））

题目来源：https://vjudge.net/problem/POJ-1781【题意、思路】因为这道题是在约瑟夫环题集出现的，但是刚写过一个裸模板题，发现这个数据最大是99000000，如果用vector
起风了_唯有努力生存·2020-08-13 14:42

【启发式合并】线段树，平衡树

平衡树启发式合并就是一种复杂度可以证明的贪心合并平衡树启发式合并：对于平衡树的启发式合并，我们将一个$size$较小平衡树一个一个结点暴力加入$size$较大的平衡树中最坏时间复杂度是玄学的$O（Nlog^{2}N）$空间复杂度$O（N）$模板题
dongchouzhou1607·2020-08-13 13:32

数列操作

题目描述这是一道模板题。
dizong4589·2020-08-13 13:27

HDU - 1520 Anniversary party （树形dp）

树形dp模板题~题目在这里题目大意：Ural大学要举办一个庆典，每个职员都有一个欢乐值，但是没有一个职员想要和他们的直属上司一起出席（会很拘束哎），题目给出职员和他们的上司以及他们的欢乐值，求出这个宴会可能达到的最大的欢乐值是多少
_Warning_·2020-08-13 13:03

（线段树单点修改区间查询）洛谷P3374【模板】树状数组 1

洛谷P3374【模板】树状数组1思路：一个小时才写完的模板题。
会飞的小蛇·2020-08-13 12:44

（最小生成树）洛谷P2330 [SCOI2005]繁忙的都市

洛谷P2330[SCOI2005]繁忙的都市思路：模板题。
会飞的小蛇·2020-08-13 12:43

Distance in Tree （CodeForces - 161D，点分治）

一.题目链接：CodeForces-161D二.题目大意：给一颗无根树，问有多少个点对，使其之间的距离为k.三.分析：点分治的模板题.这里只是存个板子（溜走~~点分治学习四.代码实现：#include#
The___Flash·2020-08-13 12:09

【洛谷P4178】Tree【分块】

当然如果这道题不打算做点分治模板题的话可以不用O(nnlog⁡n)O(n\sqrtn\\log\sqrtn)O(nnlogn)分块在洛谷优秀的O2O2O2下过了。。。我们假设111为树根，dfsd
SSL_ZYC·2020-08-13 12:55

每日刷题记录

A2048Game模拟  BKnights构造  CPerfectTeam二分  DMakeTheFenceGreatAgain背包dpLuogu3324星际战争二分+网络流Luogu3809后缀排序后缀数组模板题
S15354684794·2020-08-13 12:50

D Country Meow（最小球覆盖模板题，模拟退火算法）

Inthe24thcentury,thereisacountrysomewhereintheuniverse,namelyCountryMeow.Duetoadvancedtechnology,peoplecaneasilytravelinthe3-dimensionalspace.ThereareNcitiesinCountryMeow.Thei-thcityislocatedat(xi,yi,
墓华·2020-08-13 12:13

[HNOI2008]玩具装箱TOY

20这题可以说是斜率优化DP的模板题。
Larry1118·2020-08-13 12:25

HDU2177——取(2堆)石子游戏(威佐夫博弈)

题目链接这道题是HDU1527的升级版，题意都好懂，是威佐夫博弈的一道模板题，如果不是很了解威佐夫博弈，可以看一看我写的HDU1527的博客，我大致陈述了威佐夫博弈的一些基本知识，有助于解决此题。
Jason_crawford·2020-08-13 11:57

洛谷 P5520 青原樱（组合数学插板法 or 插空法 模板）

最后公式：废话：模板题，以后遇到组合数学问题可以从这里入手。另
FrostMonarch·2020-08-13 11:49

【算法竞赛进阶指南】CH5401/洛谷p1352 - 没有上司的舞会 - 树形dp模板题

题目描述Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数HiHi给出，其中1≤i≤N1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数N。接下来N行，第i行表示i号职
lianziyu·2020-08-13 10:52

（树形dp）洛谷P1352没有上司的舞会

洛谷P1352没有上司的舞会思路：树形dp的模板题。dp[i][0]表示不i结点后i子树能得到得最大值，dp[i][1]表示选了i子树后能得到得最大值。用dfs，回溯时通过子节点向上更新信息。
会飞的小蛇·2020-08-13 10:13

P2017 Dizzy Cows（经典拓扑排序）

本题算是一个比较经典的拓扑模板题，只添加了一个标记拓扑顺序的数组top就可以了在加入单向边后进行拓扑排序，拓扑排序中进行top数组记录再加入双向边时，根据拓扑排序的性质（top值表示拓扑排序的位置），任意两个点
qq_44724908·2020-08-13 10:10

【模板】欧拉定理

题目背景模板题，无背景题目描述给你三个正整数，a,m,ba,m,ba,m,b,你需要求：abmodma^b\modmabmodm输入输出格式输入格式：一行三个整数，a,m,ba,m,ba,m,b输出格式
weixin_34195546·2020-08-12 16:53

R7好诗AK赛（NOIP模拟赛）/省选专练【2018雅礼集训】划分Divide

100+70+30我好菜啊T1模板题mannacher可过卡后缀数组/回文自动机/二分hash#include#include#include#include#includeusingnamespacestd
Leo_JAM·2020-08-12 14:01

bfs迷宫问题（确定起点终点类型）模板题

给定一个n*m大小的迷宫，其中*代表不可通过的墙壁，而.代表平地，S代表起点，T代表终点。移动过程中，如果当前位置是(x,y)（下标从0开始），且每次只能前往上下左右四个位置的平地。求从起点S到达终点T的最少步数。#include#include#include#include#include#include#include#include#include#include#include#incl
ICPC不拿牌不改名·2020-08-12 13:29

计蒜客-T1581

输出时每行末尾的多余空格，不影响答案正确性样例输入3210100样例输出1440思路1.欧拉函数的模板题，由于
隰有游龙·2020-08-12 12:17

简单迷宫（DFS、BFS）

简单迷宫（DFS、BFS）PS：不得不说自己太菜了，DFS和BFS的模板题都搞了好几个小时一、判断是否能走到问题（DFS）题目描述有一个10x10的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格
algorithmLB·2020-08-12 11:39

最小生成树模板 洛谷 Prim算法和Kruskal算法

洛谷-最小生成树模板题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,M，表示该图共有N个结点和M条无向边。
JackGong1999·2020-08-12 10:50

【蒟蒻的点分治专题训练】----5道题题解

附题：poj1741，hdu4812，codeforces161D，bzoj3697，bzoj2152先来一波总结：好好做了这几道题之后，发现树上的点分治几乎可以说是模板题，每道题改变的地方都只有处理过当前子树根节点的路径
deritt·2020-08-12 10:58

（前缀和、差分）总结（经典4大例题附图讲解）

1.一维前缀和：典型模板题：前缀和题目：输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。
三层球的冰淇淋·2020-08-11 16:04

【洛谷】P1226 【模板】快速幂||取模运算

输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^pmodk=s”s为运算结果输入输出样例输入样例#1：2109输出样例#1：2^10mod9=7说明时空限制：1000ms125M思路：快速幂的模板题
有所为，无所畏·2020-08-11 14:34

四川大学第二届SCUACM新生赛（同步赛）F

[模板]后缀自动机题目描述：这是一道模板题:给定两个字符串S和T，询问S中是否存在一个后缀P，使得T的任何一个前缀的字典序都大于P。
北燕伐狄·2020-08-11 14:22

hdu5687（最容易理解的字典树）

字典树模板题。涉及到字典树的插入，查询，删除操作。最开始使用的是动态数组来解，这样做的话，如果测试样例先是删除操作，就会报数组溢出错误。
杨虎大大·2020-08-11 13:13

acm专题学习之最短路（一）Dijkstra算法+poj-2387

复杂度：O(N^2)思路：Dijkstra算法的模板题代码：#include#inclu
qq_40306845·2020-08-11 13:58

【洛谷】3377【模板】左偏树（可并堆）

题目传送门作为一个合格的蒟蒻，我们当然在学每一种算法后都要去做一些和这种算法有关的模板题。毫无疑问，这是一道左偏树的模板题。伏地膜大佬，这位大佬对左偏树的解释十分到位。
Chester_King·2020-08-11 12:58

[hdu6148][Valley Numer]

hdu6148思路一个数位dp模板题，注意判断前导0。用一个bz来记录当前是应该增还是可增可减。然后排除不满足条件的情况并进行dp即可。
diecimu4798·2020-08-11 11:32

P1379 八数码难题 题解

前置知识：深度优先搜索（dfs\texttt{dfs}dfs）.将这题作为宽度优先搜索（bfs\texttt{bfs}bfs）的模板题讲解！
bifanwen·2020-08-11 11:08

P3386 【模板】二分图最大匹配 题解

本题作为匈牙利算法的模板题讲解。以下面这个关系为例：假设有wxq，wsq，zmx，NBL，bfw，gyx与kkk六个人。其中，wxq，zmx，gyx，bfw是第一点集，其余
bifanwen·2020-08-11 11:37

P3388 【模板】割点（割顶） 题解

不懂的可以先去了解下本题作为Tarjan\texttt{Tarjan}Tarjan求割点的模板题。
bifanwen·2020-08-11 11:36

2716: [Violet 3]天使玩偶/2648: SJY摆棋子

题目链接题目大意：平面动态加点，求与给出的点曼哈顿距离最近点题解：KD树模板题我的收获：23333#include#include#include#include#includeusingnamespacestd
Mmh2000·2020-08-11 11:14

2019爪哇之星程序设计编程赛(个人赛)

思路：错排模板题，直接套用错排公式并取模即可。注意要用long
有所为，无所畏·2020-08-11 10:31

【总结】最长连续子序列详细解法汇总

求最长连续子序列的模板题：HDU1003MaxSumProblemDescriptionGivenasequencea[1],a[2],a[3]…a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample
有所为，无所畏·2020-08-11 10:59

LCA两种解法(RMQ+欧拉序、树上倍增)模板

这是洛谷的模板题：最近公共祖先LCA解释都在代码里：树上倍增#pragmaGCCoptimize(2)#includeusingnamespacestd;#defineIOSios::sync_with_stdio
9301∀·2020-08-11 10:26

生成魔咒 LibreOJ - 2033

sam上dp。可以将trans[s,c]看成是边，整个sam就是一个dag图。我们令dp[u]表示u结尾的，不同字串个数有多少即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#pragmaGCCopti
weixin_44019404·2020-08-11 04:19

南昌icpc2019网络赛

今天的比赛打的好气啊，b题最短路模板题提议理解错了一直wa，赛后一看题解瞬间感觉自己好傻逼，，，还有H提矩阵快速幂最初想的简单了把地推矩阵写出来之后交了一发1998mstle后来乱改了一下还是tle，赛后看了一下大佬的解题思路
我的算法世界·2020-08-11 04:01

李超线段树（标记永久化） 线段树维护线段 讲解 模板题

考虑下面一个问题：定义一个坐标系，有m次操作操作1：添加一条直线操作2：求x=x0这条直线和其他直线的交点的最高纵坐标时间复杂度log级别考虑线段树：线段树一个点代表一个区间，同时只代表一条线段每次修改时，到达线段树的某个点，设这个点的区间为[l,r]如果在l位置和r位置，新加入的边都比原有边大，那么直接用新加入的边替代整个区间，反之亦然。否则，找出两条线交点在哪里，递归下去处理。询问时直接整个线
Jacky35·2020-08-11 04:01

牛客小白月赛9 - E.换个角度思考 - （树状数组离线操作 or 主席树）

解析：如果题目是强制在线操作，那这就是主席树的模板题（我只会套模板）。但此题不强制在在线，那么可以用树状数组离线操作（过程见代码），解法算是比较简单，但是我一个不经常用bit的菜逼也是没
菜圾·2020-08-11 04:16

poj3067 树状数组解决二维逆序对

一直在学习二维逆序对的解决方法，然后并没有搞明白，这是第一道自己搞出来的模板题。
青春WA少年不会遇到AC学姐·2020-08-11 03:40

Bomb HDU - 3555--数位dp

分析：数位dp模板题，dp[i][j]表示还剩i位，最高位是不是4。
黄油^小饼干·2020-08-11 02:35

ICPC2019 沈阳网络赛 K.Guanguan's Happy water（高斯消元+逆元+矩阵快速幂）

虽说跟模板题很接近但也有160多行代码，我觉得写起来还是很繁琐的，调试起来也不简单。这里不多说了，就把这题当作高斯消元模板记录一下吧。
The_Moth·2020-08-11 02:30

[Vijos1055]奶牛浴场（极大子矩形）

======这里放传送门======题解这道题是最大子矩形的模板题啦。就是说在一个矩形里面给出一些障碍点的坐标，求不包含障碍点并且边框与矩形边界平行的最大的子矩形。
FromATP·2020-08-11 02:34

线段树（四类）

文章目录线段树模板题[P4513小白逛公园](https://www.luogu.com.cn/problem/P4513)[P3372【模板】线段树1](https://www.luogu.com.cn
consult_·2020-08-11 02:57

【洛谷P1020】导弹拦截

其实这道题真的已经跟模板题差不多了，初学DP的时候接触了很多遍这道题了，但是今天着重研究了一下关于第二问的数学证明，离散数学中的偏序集的Dilworth定理，最长链划分=最长反链的长度，于是第一问求最长不上升子序列
黑猫black·2020-08-11 02:38

一般图最大匹配问题-带花树开花算法

然后Watashi的多校题中有个带花树模板题，现成的模板都套出了各种死循环，RE问题，弱爆了。
ACM_Victoria·2020-08-11 01:52

P3809 【模板】后缀排序

题目背景这是一道模板题。题目描述读入一个长度为nn的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。
碳酸钙的01妖精·2020-08-11 01:55
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他