LibreOJ模板题第34页

LibreOJ--132--区间修改+区间查询

queque_heiyaa·2020-07-04 01:09

DFS经典模板题---迷宫（路径输出）

题目描述：实现一个迷宫问题的求解要求：输入一个nxn的矩阵，以0代表道路，以1代表障碍物，实现一个算法，要求能够给出从入口（默认为左上角）到出口（默认为右下角）的路线。输入第一行一个n。第二行开始是一个（n+2）x（n+2）的矩阵（四周边框为1）输出从左上角（1，1）到右下角（n，n）的序列。测试用例确保具有通路//#include#include#include#include#includeu

九霄云客·2020-07-04 01:15

2020.5月做题记录

BZOJ3064CPU监控线段树历史最大值模板题。注意到其实带维护历史最大值最大的问题时维护tag。

C20190406Panda_hu·2020-07-04 01:08

【CQOI2015】网络吞吐量

(模板题都要WA的我还是太菜了）以下是我的丑代码：#include#include#include#include#defineLLlonglongcon

Zhaoccy·2020-07-04 00:30

LibreOJ #10087. 「一本通 3.4 例 1」Intervals

为什么差分约束的题我总能不用差分约束做。这道题我用的贪心。其实就是区间选点问题啦，对于这类问题，我们的贪心策略肯定是让多个区间覆盖在一个点上，那么我们可以想到的就是按照末尾排序，在一个区间的末尾去加点，这样才能使一个点覆盖更多的点，然后就随便统计统计，如果想要优化，可以加树状数组来搞，但是由于太懒了，没加~代码：#includeusingnamespacestd;structnode{intl,r

那一条变阻器·2020-07-03 16:00

差分约束系统

【模板】差分约束洛谷P5960【模板】差分约束算法前置知识想要做对差分约束，负环判定这个知识肯定是要会的，不会的可以看我的另一篇博客qwq另外，若干您不想看题解，也可以直接看判断负环的模板题P3385差分约束系统

Eleven谦·2020-07-02 20:00

【模板】负环

【模板】负环洛谷P3385【模板】负环模板题没人发题解嘛？？

Eleven谦·2020-07-02 16:00

HDU 2884 Coins （多重背包）

pid=2844多重背包模板题，就是他让求的是不大于m的钱数有多少种（多种方案钱数相同算一种），开个数组标记一下就好了。

blackbar218·2020-07-02 16:15

luogu P5633 最小度限制生成树 wqs二分

LINK：最小度限制生成树还是WQS二分的模板题不过相当于我WQS二分的复习题.对于求出强制k个的答案dp能做不过复杂度太高了。世界上定义F(x)表示选出x个的答案画成图像其实形成了一个凸包。

chdy·2020-07-02 09:00

【莫比乌斯反演】GCD1

还是不要脸的先给链接hz2016评测《《点击访问caioj《《点击访问这题是莫比乌斯反演的模板题只要让F(t)=满足gcd(x,y)%t==0的数对个数f(t)满足gcd(x,y)=t的数对个数，则F(

huangzhengdoc·2020-07-02 03:10

poj 1743 -- Musical Theme （后缀数组模板题）

就当存个模板#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definePBpush_back#defineSIZE(x)(int)x.size()#defineclr(x,y)memset(x,y,s

__夜·2020-07-01 22:08

后缀数组模版

了先放一篇大佬的博客啊1180:[视频]后缀数组【模板】后缀排序洛谷P3809时间限制:2Sec内存限制:512MB提交:294解决:159[提交][状态][讨论版][命题人:admin]题目描述题目背景这是一道模板题

banglvelao6223·2020-07-01 18:07

二分法求最小值的最大值，最大值的最小值的问题

最近刚遇上了这类问题，起初苦想没有思路，在网上学习了别人的解法之后感觉到精妙异常，虽然事后知道只是一个模板题，但还是想要总结一下。

Flyppy_White·2020-07-01 18:52

点分树——动态点分治

点分树の用处引子看下面这道题：给一棵n个点的树，所有边的权都为1，问图中距离为k的点对数量简单~，点分治模板题嘛。不过……要是带上了修改呢？

Hypoc_·2020-07-01 16:07

【POJ2425】A Chess Game 博弈，SG函数，裸题，模板题

题解：SG函数裸题，模板题代码：#include#include#include#include#define

空灰冰魂·2020-07-01 14:19

【三分模板】Codeforces Round #643 (Div. 2) E. Restorer Distance

三分模板题，最小化值#include#definemem(x)memset(x,0,sizeof(x))usingnamespacestd;typedeflonglongll;constllmaxn=1e5

STL_CC·2020-07-01 13:53

HDU-1166 敌兵布阵（分块/树状数组/线段树）

题意给定nn个数，有三种操作：给某个数加一个值，给某个数减一个值，询问一段区间数的总和（万能模板题）。

Paulliant·2020-07-01 12:59

FFT学习笔记

前言：下了好大决心，花了一个晚上的时间，终于看懂了FFT的理论与流程，然后又花了一个晚上实现代码，做了几道模板题。

Monkey_king2017cn·2020-07-01 11:22

[Codeforces]849E Goodbye Souvenir

又是一道比较新的模板题吧，即使是在Codeforces上小C还是贴了出来。Description给定一个长度为n的序列a1~an，每个元素代表一种颜色。

L183287669·2020-07-01 10:17

poj 2774 后缀数组(模板题)

点击打开链接模板#include#include#include#includeusingnamespacestd;constintM=1e6+20;intlen,len1,len2;chars[M];intsa[M];//sa[i]排名i的后缀编号intc[M];//计数数组c[i]=j表示关键字=0;i--)//长度(1)的名次数组sa[--c[x[i]]]=i;//aabaaaab若x[i]

Masamiiiii·2020-07-01 10:44

并查集（模板题）

并查集：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题。并查集通过一个一维数组来实现。两个作用：（1）查询元素a和元素b是否属于同一集合；（2）合并元素a和元素b所在的集合；三个操作：第一步：初始化voidinit(intn){for(inti=0;iusingnamespacestd;intf[10010];voidinit(intn){for(inti=0;i>n>>m;i

HOLLAY·2020-07-01 10:41

P1989 无向图三元环计数

P1989无向图三元环计数传送门思路：三元环模板题。

Harris-H·2020-07-01 06:03

【BZOJ1455】罗马游戏（左偏树）

题解左偏树模板题。

小蒟蒻yyb·2020-07-01 03:37

HDU-5015 233 Matrix 矩阵快速幂

HDU-5015矩阵快速幂模板题Inourdailylifeweoftenuse233toexpressourfeelings.Actually,wemaysay2333,23333,or233333…

协奏曲❤·2020-07-01 00:39

洛谷 P3243 【[HNOI2015]菜肴制作】

大家上来的第一反应应该都是啊，模板题，然后兴高采烈的打了拓补排序的板子，然后搞个小根堆，按照字典序输出就可。但是这样过不了第三组样例，为什么呢？

那一条变阻器·2020-06-30 20:00

ACM常用模板(+模板题)(基础)

目录大数二分枚举排列子集生成n皇后回溯并查集树状数组KMP，Sunday，BM01背包，完全背包最长(不)上升或下降子序列最长公共子序列拓扑排序欧拉路径和回路搜索最小生成树最短路GCD和LCM埃拉托斯特尼筛法唯一分定理扩展欧几里得欧拉函数快速幂矩阵快速幂说明虽然只打了不到一年的ACM，但是在ACM中一些算法以后还是可能用到的，在这里进行一个小小的总结，总结了一些简单常见的算法模板（比较适合新手）模

zxzxin·2020-06-30 20:07

LibreOJ103-子串查找

#103.子串查找内存限制：256MiB时间限制：500ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名提交提交记录统计讨论测试数据题目描述这是一道模板题。

一世倾安·2020-06-30 12:32

[Other]CSP2019 游记

自闭了UPD：orzdjq全国rk1Day0上午颓废，下午到宾馆15:4015:4015:40左右去试机试机题是A+BProblem\text{A+BProblem}A+BProblem，发现是个线段树模板题

xyz32768·2020-06-30 05:03

spoj highways(生成树计数)

最简单的那个模板题,这个题spoj有两个同名的,该代码为输入第一行为4那个两个模板//这个det函数有点不好用#include#include#include#includeusingnamespacestd

Alan66·2020-06-29 20:52

洛谷专题训练 ——【算法1-1】模拟与高精度

洛谷题单【算法1-1】模拟与高精度ACM-ICPC在线模板题单链接：【算法1-1】模拟与高精度下面的这一坨都是洛谷题单上的东东题单简介恭喜大家完成了第一部分语言入门，相信大家已经可以使用C++写出一些简单程序了

繁凡さん·2020-06-29 16:35

洛谷 P2212 【[USACO14MAR]Watering the Fields S】

一道最小生成树模板题，这里用的Kruskal算法，把每两点就加一条边，跑一遍最小生成树即可。

那一条变阻器·2020-06-29 15:00

24种NOIp常用的算法

但相信对不太知道该干啥的萌新有一定指导作用（想啥呢，教委这么搞下去学OI的人会少吧QAQ-------以下正文--------注意：推荐的题目不是模板题，模板题可以去luogu找。

hmmmmmmmmmmm·2020-06-29 00:33

[USACO10MAR]Great Cow Gathering G（换根dp）

[USACO10MAR]GreatCowGatheringG换根dp模板题。

ZCR7·2020-06-28 21:00

洛谷4512：【模板】多项式除法——题解

模板题就不说什么了，解释可以看：http://blog.miskcoo.com/2015/05/polynomial-division就有一点注意，因为我们要求的d数组的最高项是n-m的，所以求反数组的时候其长度也要限制在

weixin_33770878·2020-06-28 05:37

P2290 [HNOI2004]树的计数

P2290[HNOI2004]树的计数prufer序列模板题#include#include#include#include#include#include#defineinf2147483647#defineN1000010

weixin_30888413·2020-06-28 02:40

[总结]2019年9月 OI学习/刷题记录

2019/9/5LibreOJ#2543.「JXOI2018」排序问题答案显然是\(\frac{(n+m)!}{Cnt_1!Cnt_2!\cdotsCnt_n!}

weixin_30788239·2020-06-28 00:39

Skr - 计蒜客

ps：听说是回文树的模板题，就马上学了一波。理解了fail指针就行了。建议看WWT的论文；这两行代码坑我好久：（红色那句一定要放在最后）因为tp==last的时候，当前节点的fail指针可能指向自己。

weixin_30563917·2020-06-27 21:14

2019ACM-ICPC沈阳网络赛-C-Dawn-K's water（完全背包模板题）

Dawn-K'swater1000ms262144KDawn-KrecentlydiscoveredaverymagicalphenomenoninthesupermarketofNortheasternUniversity:Thelargepackageisnotnecessarilymoreexpensivethanthesmallpackage.Onthisday,Dawn-Kcametot

weixin_30539625·2020-06-27 21:52

HDU - 2665 Kth number (主席树求区间第K小数模板题）

Giveyouasequenceandaskyouthekthbignumberofainteval.InputThefirstlineisthenumberofthetestcases.Foreachtestcase,thefirstlinecontaintwointegernandm(n,m#includeusingnamespacestd;constintMAXN=1e5+10;struct

weixin_30535043·2020-06-27 21:30

莫队算法——从入门到黑题

然而由于莫队算法应用的毒瘤，很多可做的莫队模板题都有着较高的难度评级，令很多初学者望而却步。然而，如果你真正理解了莫队的算法原理，那么它用起来还是很简单的。

weixin_30512043·2020-06-27 20:03

HDU 1711Number Sequence（KMP算法详解）

转载请注明出处：http://blog.csdn.net/a1dark分析：KMP模板题、KMP的关键是求出next的值、先预处理出next的值、然后一遍扫过、复杂度O（m+n）、#include#include

lx_Zz·2020-06-27 11:58

泉水（DFS模板题）

泉水链接TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:2003(486users)TotalAccepted:762(435users)Rating:SpecialJudge:NoDescriptionLeyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久

Usher_Ou·2020-06-27 10:03

网络流之最大流-我的模板

以HDU3549这道模板题来分别给出我的EK,DINIC,SAP算法，原题连接：http://acm.hdu.edu.cn/showproblem.php?

你迎哥哥·2020-06-27 07:06

【算法竞赛进阶指南】CH5402/洛谷p2014 - 选课 - 树形dp模板题

题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。例如《Windows程序设计》必须在选修了《Windows操作基础》之后才能选修。我们称《Windo

lianziyu·2020-06-26 20:41

区间合并---模板题

区间合并题目链接：https://www.acwing.com/problem/content/805/给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数

tobe_numberone·2020-06-26 19:14

模拟退火总结+洛谷模板题（P1337 [JSOI2004]平衡点 / 吊打XXX）

原来就听说过模拟退火，然后一直觉得神奇，但是没有真正的去实现这个算法。模拟退火对TSP之类的问题很实用。1.概念：模拟退火算法（SimulateAnneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick,C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解决TS

starlet_kiss·2020-06-26 14:48

欧拉回路（模板题，判断是否存在欧拉回路）

N-欧拉回路思路：使用并查集+degree处理，用并查集寻找每个连通分量的根节点，degree用来记录每个节点的度，注意无向图欧拉回路存在的条件是度全为偶数！！代码：#include#include#include#include#include#include#include#include#definelllonglong#definemaxn1000+10usingnamespacestd;

sdau20163940·2020-06-26 12:32

【01背包】HDU2602-Bone Collcetor & POJ3624-Charm Bracelet（模板）

今天迟到了QAQ在众人众目睽睽之下走到最后一排的感觉跟走在红地毯上的感觉是一样一样的上星期学长讲DP的时候就想看看背包了，结果刷了一星期的ＬＣＳ整个人都不好了，今天老师正好又说到了这个，赶紧补一补，这是模板题啊

Dr-Jexus·2020-06-26 10:13

T O N 的题解

T题（T-CLooooops）题目链接这道题如果看懂题意，就是一个扩展欧几里得的模板题，看不懂就没什么办法咯！一，题意：对于for(i=A;i!=B;i+=C)循环语句，问在k位系统中循环几次会结束。

DoIdo~·2020-06-26 04:15

双向bfs 学习笔记

双向和单向的区别在于，可以从终点和起点同时出发，记录每个点是被从起点开始的访问了，还是被从终点开始的访问了，如果访问到一个点，同时被起点开始的和终点开始的访问了，那么这个点就是答案的必经点，输出起终路径之和就行；模板题一

不拿牌不改名·2020-06-26 03:42

推荐频道

LibreOJ模板题