LibreOJ模板题

Hdu 3966 Aragorn's Story (树链剖分)

思路分析：简单的树链剖分模板题。
Jinx_jinx_again·2020-08-01 01:14

HDU 1166(线段树)

题目链接：点击打开链接题目大意：给你n个数字，四种命令，end结束，addij给第i个数字加j，subij给第i个数字减j，queryi,j查询i到j区间和题目思路：纯线段树模板题..搞了几个小时终于可以在不看题解的情况下弄出来了主要参考
smilestruggler·2020-08-01 01:45

「洛谷P4525」辛普森积分

题目链接：https://www.luogu.org/problem/P4525题解辛普森积分模板题（这是我写过的最短的题解了代码#includeusingnamespacestd;doublea,b,
wzw1105·2020-07-31 23:54

2018 icpc南京赛区网络赛 L题

https://nanti.jisuanke.com/t/31001分层图最短路模板题分层图最短路一般就是能够进行一定次数的操作让图中的某些边的边权变为0或者减半之类的，这些操作不是预先给出的是需要我们自己选择一些边
Reflect0·2020-07-31 22:20

Aragorn's Story HDU - 3966 （树链剖分）

树链剖分模板题目。
最光阴.·2020-07-31 22:27

【Matrix-Tree定理】初探矩阵树小结

目前我也只做过一些矩阵树的模板题，对于这个神奇的算法了解并不深入，再加上这个算法的证明需要一定的线性代数的基础，所以这篇博客目前只能说是我对于这个定理自己的理解，重点并不在于证明。
616156·2020-07-31 22:42

HDU-1166 敌兵布阵 (线段树模板题)

题目：https://cn.vjudge.net/problem/HDU-1166代码：/**线段树模板题预备小知识:1.a>n;//相当于a/2^n,a>>2==a/2**/#include#include
Allen:)·2020-07-31 21:11

poj 3264 Balanced Lineup （线段树模板题）

BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:40175Accepted:18865CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarm
01的世界·2020-07-31 19:44

HDU-1166 敌兵布阵（线段树模板题）

N-敌兵布阵TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionLily特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。
信仰..·2020-07-31 18:14

第一周分享题（混合背包）

原题链接一道混合背包模板题，题目如下题解：将多重背包采取二进制优化，将三类背包问题分为只有01背包和完全背包，[目的：将时间复杂度从O（NVS）优化到O（NVlogS）]然后判断背包类型采取不同dp方式时间复杂度
dreamcyf·2020-07-31 17:08

2014鞍山网络预选赛1006（LCT模板题）hdu5002

TreeTimeLimit:16000/8000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):41AcceptedSubmission(s):10ProblemDescriptionYouaregivenatreewithNnodeswhicharenumberedbyintegers1..N.Each
cq_phqg·2020-07-31 16:11

HDU1166 （树状数组或线段树）

模板题。
bahuan1974·2020-07-31 15:04

【做题记录】2020-7做题记录

可能这个月一个模板题有的时候做了好几次，我是想练习熟练度。下面题目叙述只是告诉你个大概，可能有些下标的细节处理有问题。
Petrichor_YR·2020-07-31 15:00

LOJ #113. 最大异或和 (线性基)

题目链接：#113.最大异或和题目描述这是一道模板题。
G19850917·2020-07-31 13:24

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

思路FFT又是一道\(FFT\)的模板题，不过用递归的\(FFT\)会超时。
G19850917·2020-07-31 13:24

洛谷 P2756 飞行员配对方案问题 (二分图匹配)

思路最大流二分图最大匹配的模板题。建立一个超级源点\(s\)和一个超级汇点\(t\)。让\(s\)与所有的外籍飞行员建立有向边，所有的英国飞行员与\(t\)建立有向边。
G19850917·2020-07-31 13:24

洛谷 P3369 【模板】普通平衡树 (Treap)

思路平衡树平衡树的模板题。先学习了一下Treap。模板来自《算法竞赛进阶指南》。
G19850917·2020-07-31 13:24

HDU5029 Relief grain(树链剖分+线段树)

这题相比于HDU3966那种模板题来说，已经是很有思维难度的题目了（像我这种ZhiZhang选手看了别人的博客才看懂）。题意：n个点的树，m次操作。
xtttgo·2020-07-31 13:54

Codeforces 1354 B. Ternary String（尺取）

题意：找最短的子串包含1，2，33个字符，尺取模板题代码：typedeflonglongll;usingnamespacestd;constintMAXN=1e5+50;constintinf=0x3f3f3f3f
_Alexander·2020-07-31 13:13

最小顶点覆盖，最小路径覆盖，最小边覆盖，最大独立集结论详解

二也是为了纪念人生头一次区域赛没拿奖吧(少做的一道题就是一道结论模板题)。闲话少说，现在开始吧。
大学要有梦想·2020-07-31 12:12

【模板】Treap （模板题：洛谷P3369普通平衡树）

题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(若有多个相同的数，因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x，且最大的数)求x的后继(后继定义为大于x，且最小的数)输入输出格式输入格式：第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt表示操作的序号(1#inc
zj_yuneng·2020-07-31 11:24

Prim算法求最小生成树（模板题）

题目链接模板：模板来自AcWingintn;//n表示点数intg[N][N];//邻接矩阵，存储所有边intdist[N];//存储其他点到当前最小生成树的距离boolst[N];//存储每个点是否已经在生成树中//如果图不连通，则返回INF(值是0x3f3f3f3f),否则返回最小生成树的树边权重之和intprim(){memset(dist,0x3f,sizeofdist);intres=0
moyangxian·2020-07-30 18:29

[ACM] hdu 3549 Flow Problem （最大流模板题）

FlowProblemProblemDescriptionNetworkflowisawell-knowndifficultproblemforACMers.Givenagraph,yourtaskistofindoutthemaximumflowfortheweighteddirectedgraph.InputThefirstlineofinputcontainsanintegerT,denot
同学少年·2020-07-30 16:11

最大流的增广路算法

讲解模板题目链接洛谷P3376模板来自算法竞赛入门经典（第2版）--刘汝佳#includeusingnamespacestd;#defineINF0x3f3f3f3ftypedeflonglongll;
桂十三·2020-07-30 14:58

（网络流模板1）最大流（Dinic模板）

A最大流(10分)这是一道模板题。给定n个点，m条边，给定每条边的容量，求从点s到点t的最大流。输入格式:第一行四个整数n,m,s,t。
Mr_Kingk·2020-07-30 14:12

「题解」「数据结构」树状数组1

前言 这里我们不描述其用法，在后面的题中详细描述单点修改，区间查询区间修改，单点查询区间修改，区间查询求逆序对数单点修改，区间查询题目描述这是一道模板题。
cqbz_tanhaoran·2020-07-30 13:58

2020PAT甲级春季考试题目及解答

总结：按这个出题的风格，历年的题应该没啥常考价值了，没有模板题，都得靠平时编码积累。
Berlin丶·2020-07-30 12:54

欧拉序的妙用

例如下面这棵以1为根的树：它的欧拉序为：123325665441，长度为2n二、欧拉序判定树上位置关系下面，我们以模板题祖孙询问来说明欧拉序如何判断位置关系。对于每个点，我们开两
洛零·2020-07-30 11:00

SSL-ZYC 2644 线段树练习题一

100%爆内存所以，这道题的最优解是——我也不知道———下面进入正题———正解：线段树一道模板题吧。
weixin_30808253·2020-07-30 10:17

洛谷P1972 【[SDOI2009]HH的项链】

用fisrt数组先记录元素最开始出现的位置，对应的每一个树状数组的位置add一下（树状数组洛谷也有模板题的了解一下就ok啦）。
pubgoso·2020-07-30 09:23

莫队bzoj1878

id=1878分析：莫队模板题将询问分成sqrt(n)块，每一块按r分别排序。
priority_ez·2020-07-30 07:48

组合数学 - 母函数的运用 --- 模板题

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15064AcceptedSubmission(s):6750ProblemDescriptionWeallknowthatBin-Ladenisanotoriouster
weixin_34085658·2020-07-30 03:15

HDU 2255 奔小康赚大钱 POJ 2195 Going Home 最大权完美匹配 KM算法

两道KM算法模板题可以作为求最大完美匹配模板一个是求最大权，一个求最小权，最小权可以将所有的边权取相反数，求得最大权之后再取反。
Element-YoNg·2020-07-30 01:50

CodeForces - 343D Water Tree(树链剖分+线段树)

题目链接：点击查看题目大意：给出一棵树，然后给出m次操作，每次操作分为三种：1v：将v及其子树全部变为12v：将v及其祖先全部变为03v：查询点v的值题目分析：树链剖分模板题，今下午刚做了一个比较难的，
Frozen_Guardian·2020-07-29 23:09

HDU 1402 A+B Problem Plus(FFT模板题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1402#include#include#include#includeusingnamespacestd;#definemaxn65536+5constdoublepi=acos(-1.0);structcp{doublea,b;cpoperator+(constcp&o)const{return(cp
等我学会后缀自动机·2020-07-29 22:58

Codeforces Beza‘s Hangover（线段树）

询问的时候有两种情况，·1XY代表把第X小时喝的酒换成名字为Y的酒·2LR表示判断第L小时到第R小时这R-L+1个小时里喝的酒能否让Beza宿醉，如果喝的毫升数小于等于喝酒时间（单位：分钟）的一半不醉，否则醉思路线段树模板题
不爱吃鱼的猫丶·2020-07-29 17:18

（01背包）洛谷P1060开心的金明

洛谷P1060开心的金明思路：01背包的模板题。
会飞的小蛇·2020-07-29 16:05

hdu 1402 A * B Problem Plus FFT模板

pid=1402FFT的模板题，先转成点表示法O（n）相乘之后再IDFT转回来。
Dale_zero·2020-07-29 15:01

2019CCPC秦皇岛赛区 Forest Program Tarjan求点的双联通分量

Tarjan模板题自诩为图论选手，结果没学Tarjan，打下了新赛季第一铁第二天：这不是Tarjan点双模板题吗（摔！）
M_theory004·2020-07-29 11:49

codeforces602C The Two Routes (最短路模板题)

题目链接：http://codeforces.com/problemset/problem/602/CC.TheTwoRoutestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInAbsurdistan,therearentowns(numbered1throu
hkhv·2020-07-29 10:18

树状数组专题（入门基础训练）

一维&二维树状数组入门和模板ASimpleProblemwithIntegers：模板题，区间查询区间更新#include#include#include#include#include#include
给我一瓶AC钙·2020-07-29 09:32

【算法笔记】bfs广度优先搜索

2.一道模板题：bfs求最短路（不是图论）求点S到点T的最短路q[++tail]=S;//第一个点入队访问vis[S]=1;//标记已被dis[S]=0;//
pigzhouyb·2020-07-29 04:22

DFS思路及模板

——《麦田里的守望者》【美】杰罗姆•大卫•塞林格BFS和DFS一直是我的心病，每次看到相关的题目就发怵，今天还是简单总结一下：参考资料链接：BFS、DFS算法原理及代码模板（附模板题）DFS，也就是深度优先搜索
全方位小白·2020-07-28 22:27

ACM-ICPC 2018 沈阳赛区网络预赛 [菜菜的我！！！]

49.86%通过人数:178留坑C.ConvexHull[]题库链接通过率:48.59%通过人数:69留坑D.MadeInHeaven[第k短路]题库链接通过率:78.32%通过人数:896题解：K短路模板题
Whowell·2020-07-28 20:41

Poj 败方树 解题报告

题目链接：http://dsalgo.openjudge.cn/extsortexec/2/题目是一个败方树的模板题。借此总结一下败方树的基本知识。
Leo_xh·2020-07-28 20:11

hdu1028 （母函数模板题）

题目链接：hdu1028母函数详解模板题，直接套模板#include#include#includeusingnamespacestd;constintN=125;intc1[N],c2[N];intmain
jz-nice·2020-07-28 13:51

dp训练计划——完全背包板子题

题解：完全背包模板题，不过要注意初始化问题，在背包九讲里面也都讲了，不懂的自行百度。trick:注意数组要开大点，
木每立兄豪·2020-07-28 09:12

【一般图匹配问题】【带花树算法】（模板题）URAL-1099 Work Scheduling

引言本文主要适用于自我学习复习和理解使用。(能给我点个赞更好了TuT）参考FROMOI-WIKI水群简介BlossomAlgorithm（带花树算法）主要用于解决一般图最大匹配问题从二分图匹配到一般图匹配Q:一般图匹配和二分图匹配问题的差别是在于哪里呢？A:一般图可能存在奇环。解释，奇环：即从A点到B点存在一条偶数长度的路径，也存在一条奇数长度的路径，两条路径结合构成一个和为奇数的路径也是环我们可
月光不染是非·2020-07-28 09:01

hdu1085（母函数）

pid=1085思路：模板题#include#include#include#include#include#include#include#include#include#include#include
llmxby·2020-07-28 08:29

洛谷 P3338 [ZJOI2014]力

咕咕咕~~~昨天刚学会FFT，今天早上本来不想做的，结果去看莫反发现看不懂，于是又回归了FFT……然后发现我除了两道模板题其他题都不会QAQ（Iamsoweak）这道题我采用了抄题解的学习方式看题解的推导看的一脸懵逼后来又去看
MZW_BG·2020-07-28 08:24
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他