LibreOJ模板题

二分图染色，二分图匹配——HDU - 2444

题目链接题目含义给出很多一对数，代表这两个人认识要你将这些人分成两堆，一堆中的人互不认识（就是判定无负环）如果可以的话，问最大匹配题目分析二分图染色模板题注意这里二分代表的两个集合都是n个学生，如果你建双向边
weixin_30732487·2020-08-08 23:05

「LibreOJ NOI Round #1」动态几何问题

下面给出部分分做法和满分做法有一些奇妙的方法可以拿到同样多的分数，本蒟蒻只能介绍几种常见的做法如果您想拿18分左右，需要了解：质因数分解如果您想拿30分左右，需要了解：一种较快的筛法如果您想拿70分左右，需要了解：莫比乌斯反演+杜教筛+整除分块+容斥如果您想拿100分，需要了解：线性筛+杜教筛+莫比乌斯函数+狄利克雷卷积+推式子+微积分+整除分块这时候如果您还想做这道题的话。。。18分做法首先N=
weixin_30258027·2020-08-08 23:46

「LibreOJ NOI Round #1」动态几何问题

μ2(n)=∑d2|nμ(d)然后就是xjb推反正退役了我也就弃坑了95分代码复杂度分析及优化详见官方题解#include#include#include#includeusingnamespacestd;typedeflonglongll;lln,m;constintmaxn=122474490;constintN=maxn+5;intprime[7000000],num;intmu[N],mu
里阿奴摩西·2020-08-08 22:41

【BZOJ】2049 [Sdoi2008]Cave 洞穴勘测 LCT入门题

传送门：【BZOJ】2049[Sdoi2008]Cave洞穴勘测题目分析：模板题代码如下：#include#include#includeusingnamespacestd;constintMAXN=10005
poursoul·2020-08-08 22:50

【SDOI2008】【BZOJ2049】Cave 洞穴勘测

【题目链接】BZOJ2049【前置技能】LCT【题解】LCT模板题，支持link，cut，以及判断树上两点间的连通性。
步六孤明琪·2020-08-08 21:48

动态DP（学习笔记）

一道模板题动态dpdpdp是猫学长发明的用来解决树上带修DP的问题的算法。好像多数是求树上最大权独立集？
..、·2020-08-08 21:48

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测【LCT】

最近刚学，所以打了一些模板题。
XSamsara·2020-08-08 20:16

[THUPC2017]天天爱射击 题解（主席树）

如果把每个子弹的位置作为下标，时间作为值，就相当于是查询区间上的第s小值，主席树模板题。并且主席树应该是
GKxx·2020-08-08 20:15

[HNOI2010]弹飞绵羊

如果被弹飞了就向0号点连边，那么我们会得到一个n+1个点（因为还有0号点），n条边的连通图，显然这是一颗树，那么对应的询问操作就是查询到根的距离，对应的修改操作就是把一颗子树移动到另一个节点下面，好了，LCT模板题
Michael-Li·2020-08-08 19:30

LibreOJ #2512.「BJOI2018」链上二次求和 线段树

题意有一个长度为n的序列a和m个操作，每个操作形如操作1（修改）：给定链上两个节点u、v和一个整数d，表示将链上u到v唯一的简单路径上每个点权值都加上d。操作2（询问）：给定两个正整数L、r，表示求链上所有节点个数大于等于L且小于等于r的简单路径节点权值和之和。n≤200000,m≤500000n≤200000,m≤500000分析我们设SiSi表示前缀和，SSiSSi表示前缀和的前缀和，那么要求
SFN1036·2020-08-08 19:11

BZOJ 1180 / 2843 LCT模板题_双倍经验

BZOJ1180/2843LCT模板题_双倍经验一大早上到机房想先拍一下模板，热热身.结果....对照着染色敲的LCT竟然死活也调不过去（你说我抄都能抄错）干脆自己重新敲了一遍，10min就敲完了...
EM-LGH·2020-08-08 17:01

hdu 1576 A/B 求逆元模板题

一些基本概念：乘法逆元，是指数学领域群G中任意一个元素a，都在G中有唯一的逆元a‘,具有性质a×a'=a'×a=e，其中e为该群的单位元。用[a]n代表x%n=a.的所有满足条件的x所组成的集合，其中a为集合中最小非负整数，用最小的非负整数来代表整个集合，即[a]n={a+k*n,k∈Z)Zn={[0]n,[1]n,[2]n,[3]n,…,[n-1]n}在模n乘法群(Zn*,*)中，Zn*={[a
chen_minghui·2020-08-08 14:54

线段树入门

是因为递归结束时可能是在n*2再乘2,如果不开可能会下标越界),具有不确定性,一般开4n+10左右就可以了时间复杂度:构建线段树(初始化)的复杂度为O(n),而插入删除以及查询时间复杂度均为O(logn).模板题
caoyang1123·2020-08-08 14:29

LibreOJ545. 「LibreOJ β Round #7」小埋与游乐场【网络流】

「LibreOJβRound#7」小埋与游乐场【题目描述】传送门【题解】网络流，我们发现lowbit之后相同的点连出的边是相同的，所以可以缩点。
aiweiluan5095·2020-08-08 14:14

LCT模板题2 最长链

树是任意两点间仅有一条路径的联通图，树上的一条链定义为两个点之间的路径。在本题中定义一条链的长度为链上所有点的权值和。现有一棵带点权树，要对它进行一些操作，请你在第一次操作前和每一次操作后输出这棵树的最长链。LCTsplay的时候判GF是!isroot(F)下次注意这题非常不错的虚边维护儿子信息的LCT,并且,利用LCTsplay维护的是链的性质,可以动态的利用最大子段和的方式进行合并,主要思想就
Timsei·2020-08-08 13:11

bzoj 1597: [Usaco2008 Mar]土地购买（斜率优化dp 例题）

Description农夫John准备扩大他的农场,他正在考虑N(1不会斜率优化的童鞋可以去看我的另一篇博文，那是一道非常裸的斜率优化dp模板题，里面有讲解i），w[j]>=w[i]，那么就说明第j块土地的长和宽都比第
Time_major·2020-08-08 13:10

[BZOJ2049]洞穴勘测[BZOJ2157]旅游Link-Cut Tree模板题

第一次写LCT，先来两道模板题，因为上个月被三道区间维护的超级工业的splay搞傻了，吸取了很多教训（见前几篇博客），所以LCT写得很顺啊，这里要感谢hzwer的题解。
Sakai_Masato·2020-08-08 13:23

POJ 1830 开关问题 高斯消元如何求自由变元

这道题目是高斯消元求自由变元的模板题。首先我们可以列出每个开关i的方程，(A1*t1+A2*t2+A3*t3...
Bubble_age·2020-08-08 13:08

【BZOJ2002】弹飞绵羊（HNOI2010）-LCT模板题

测试地址：弹飞绵羊做法：首先观察，从一个格子最多只能弹到另外一个格子，而一个格子能从多个格子弹到，并且只能向后弹，这个关系符合树的一对多关系，所以原图可以看成一片森林（为什么？因为从有些格子出发就直接弹飞了），点i的父亲是i+ki，那么操作就可以翻译成这样：1.询问某一个点的深度（根节点深度为1）；2.修改某一个点的祖先。因为这题中树的结构是动态变化的，所以可以归为动态树问题，动态树一个最经典的实
Maxwei_wzj·2020-08-08 12:55

二分匹配模板题：hdu1083

DescriptionConsideragroupofNstudentsandPcourses.Eachstudentvisitszero,oneormorethanonecourses.YourtaskistodeterminewhetheritispossibletoformacommitteeofexactlyPstudentsthatsatisfiessimultaneouslytheco
Davenny·2020-08-08 12:32

[BZOJ2049][SDOI2008]Cave 洞穴勘测（LCT）

题目描述传送门题解Link-Cut-Tree模板题。
Clove_unique·2020-08-08 12:46

bzoj2049 [Sdoi2008]Cave 洞穴勘测 [LCT]

题解：LCT模板题，link加边，cut删边，询问的时候先make_root(u)，然后access（v），这时候若u和v在一棵树上，则在同一颗splay中。
ACTerminate·2020-08-08 12:21

【BZOJ2049】[SDOI2008] Cave 洞穴勘测（LCT维护连通性）

\(LCT\)维护连通性这道题应该是\(LCT\)动态维护连通性的一道模板题。考虑将\(x\)和\(y\)连边时，我们就在\(LCT\)上\(Link(x,y)\)。
weixin_30906701·2020-08-08 11:42

LCT进阶操作：子树查询

模板题注意需要维护虚儿子信息的只有access和link，因为access会执行到最上面，所
Freopen·2020-08-08 11:52

bzoj2049洞穴勘测(lct模板题,lct详解)

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:8231Solved:3881[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰
lethalboy·2020-08-08 11:19

【LCT】BZOJ2049 [Sdoi2008]Cave 洞穴勘测

题面在这里LCT模板题，没什么好说的判断是否联通只需要判断根是否相同即可暴力往上找根是可行的，因为树的均摊深度是lognlogn示例程序：#include#includeusingnamespacestd
linkfqy·2020-08-08 11:21

【BZOJ2049】洞穴勘测（SDOI2008）-LCT真·模板题

测试地址：洞穴勘测做法：听说这题可以用并查集水过......为了训练LCT还是不要做这种事了吧......根据题目描述，图无论怎么变化都是一个森林，那么我们就要用到LCT最经典的用法了：维护森林的连通性。然后link和cut就是模板了，检测两个点之间的连通性的话，我们只需要检查这两个点在不在同一棵树上（真的树，不是splay）即可。至于模板我是向kuangbin神犇学的，既快，写着也舒服。犯二的地
Maxwei_wzj·2020-08-08 10:06

【CQOI2015】任务查询系统题解

题目：https://www.luogu.org/problemnew/show/P3168萌新做的第一道主席树非模板题，emmm说实话搞得我头皮发麻，想了一个下午，最后还是去看了某神犇的题解，但是并没有看懂
一个不愿透露姓名的OIER·2020-08-08 02:24

【LIbreOJ】#6256. 「CodePlus 2017 12 月赛」可做题1

【题意】定义一个n阶正方形矩阵为“巧妙的”当且仅当：任意选择其中n个不同行列的数字之和相同。给定n*m的矩阵，T次询问以(x,y)为左上角的k阶矩阵是否巧妙。n,m#definerep(i,j,k)for(inti=j;i0)puts("N");elseputs("Y");}}ViewCode转载于:https://www.cnblogs.com/onioncyc/p/8110893.html
weixin_34220623·2020-08-08 02:05

线段树详解（洛谷模板题）

一、算法概况线段树是一种二叉搜索树，它将一个区间分成多个单元区间，每个单元区间对应线段树的一个叶子节点，有查询区间和，查询区间最大值、最小值等功能（本篇讲解的是求区间和的代码），由于它二叉结构的特性，使得他的操作复杂读为O(logN）线段树的根节点代表所要维护的值在总区间[a,b]的值，他的左子节点代表区间[a,(a+b)/2],他的右子节点代表区间[(a+b)/2+1,b]，对他的左右子节点也同
spencer12138·2020-08-08 02:36

第八次ACM训练（Saturday）

13：00比赛开始14：13adxw14：32jyl14:47cdxw15:59gyl16:05dzjl17:32hdxw总结第八次训练没什么特别大的感触，只意识到自己应该多收集些板子，免得再遇到一些模板题半天下不了手
dance_in_the_dark·2020-08-08 01:19

线段树及例题（含题解）汇总（持续更新）

看了一天的线段树，虽然看懂还是很容易，毕竟就是一个特殊二叉树，但是实际应用却还是很复杂的，于是开始找些模板题敲敲，争取好好掌握这一数据结构。
algorithmLB·2020-08-08 01:39

排序算法总结

一、堆排序算法模板模板题目#includeusingnamespacestd;inta[100010];intn,len;voidUpdate(introot){intleft=root*2+1;intright
桂十三·2020-08-07 23:06

洛谷 p3381 最小费最大流 模板题 spfa算法

大体思路是spfa找能从起点流到终点的最短路，找到不能找了，就找到了最大流，而此时的费用一定是最小费用；以下给出ac代码：h[],e[],ne[]存图，w[],f[],存每条边的流量和单位费用pre[],last[]存修改增广路径的点和边dis[],flow[]存到点的花费和流量```#include#include#include#includeusingnamespacestd;constin
丽尔巴茨·2020-08-07 14:03

poj 2195 费用流模板题

费用流模板题每个人到每个房子建立一条流量为1，费用为曼哈顿距离的边，然后跑一遍最小费用流即可；#include#include#include#include#includeusingnamespacestd
丽尔巴茨·2020-08-07 14:32

p3384 树链剖分模板题

树链剖分的代码实在是长，少有的几次代码行数过百了线段树在图论里面的应用线段树是处理区间问题的在图论的树里面的应用就是通过重链的方式dfs编号，形成一段连续的区间，就可以用线段树来处理了；能做到的事情为如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式：1xyz表示将树从x到y结点最短路径上所有节点的值都加上z操作2：格式：2xy表示求树从x到y结点
丽尔巴茨·2020-08-07 14:32

洛谷 2257 - YY的GCD

莫比乌斯反演半模板题很容易可以得到\[Ans=\sum\limits_{p\inprime}\sum\limits_{d=1}^{\min(\left\lfloor\frac{a}{p}\right\rfloor
aigu1964·2020-08-07 12:03

dp题目整理

注：这是dp套路整理里面题的题解qwq一、简单dp1.1快速幂优化dp1.1.1模板题斐波那契数列大家都知道，斐波那契数列是满足如下性质的一个数列：Fn={1(n≤2)Fn−1+Fn−2(n>2)F_n
ILoveFujibayashiRyou·2020-08-07 12:43

CQOI2020 退役记

点分树的题下午去军体拳比赛，感觉还行（20块钱的盗版鞋剧毒啊，呼吸了一天的毒气）晚上突然嗓子痛，鼻子不舒服还是把支配树、带花树、KM、最小割树、后缀数组、非旋treap的板子看了一遍整理了一下考试写了几道模板题就回家睡了
cqbzcsq·2020-08-07 11:04

POJ 3461 Oulipo【KMP】【模板题】（找出第一个字符串在第二个字符串中出现次数）

OulipoTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:42886Accepted:17234DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogro
Archger·2020-08-07 11:47

【图论专题】有向图的强连通分量

整理的算法模板合集：ACM模板题目列表：题目算法A、AcWing1174.受欢迎的牛缩点B、AcWing367.学校网络缩点C、AcWing1175.最大半连通子图tarjan缩点+DP+hashD、AcWing368
繁凡さん·2020-08-05 21:34

多源最短路模板——hdu1874：畅通工程续(使用dijkstra、bellman-ford、spfa、dijkstra+堆优化）

题目传送门hdu1874：畅通工程续解题思路这题因为数据量比较小，可以使用多种最短路算法来解决，是一道经典的模板题，下面附上floyd算法、dijkstra算法、Bellman-Ford、spfa算法、
血小板自动机·2020-08-05 20:18

spfa算法（洛谷模板题）

一、概况SPFA算法是常用的最短路算法之一，复杂度还是非常可观的。但缺点在于遇到稠密图或者某些奇特的图时可能会变慢。SPFA算法是一种单元算法，选择一个出发点，计算它与其他点的最短距离。通过更新边来不断更新最短路。在图论的最短路题中应用十分广泛。二、过程1.初始化每个节点到第一个点的距离其他点到第一个点的距离赋个大数（suchas19260817)方便此后进行更新。dis[1]=0；2.用队列实现
spencer12138·2020-08-05 20:16

[lUOGU1440] 求m区间内的最小值

题目https://www.luogu.org/problemnew/show/P1440求出每一项前的m个数到它这个区间内的最小值解题思路单调队列的模板题。
心有猛虎|细嗅蔷薇·2020-08-05 19:56

最大流模板（Edmonds-Karp）

不知道书里那个图是不是错了，搞得我有点混乱；然后就从网上查下资料，翻了几个大神的博客，就搞懂了个大概是怎么回事；网络流里有很多算法，因为是入门，所以就写了个EK（Edmonds-Karp）求最大流的算法，顺便做了个模板题
joy_go·2020-08-05 19:21

2019牛客暑期多校训练营（第四场）J free（分层图最短路/模板题）

题目链接：https://ac.nowcoder.com/acm/contest/884/J题目大意：给出一个无向图，每条边对应一个花费，有k次机会能让一条边的花费为0，让求s到t的最短路。解题报告：分层图最短路，就当是模板吧，下面给出两份AC代码。建图大概长这样AC代码：1.直接暴力建图，花费空间和时间较大。语言：C++代码长度：2264运行时间：269ms占用内存：121836K1#inclu
weixin_38168590·2020-08-05 03:59

I Hate It 分块做法

题意：有n个学生的成绩，两种操作：查询区间内的最大值；更改某个点的值分块模板题直接分块，两个数组存成绩，一个为原数组，一个为块内排序后数组，成绩按从小到大排序，碎块直接遍历原数组，整块直接用排序数组块的右边界
似火^·2020-08-05 01:14

[大根堆]面试题40. 最小的k个数(easy)

题目：题解：大根堆模板题，维持一个大小为k的大根堆就可得到数组前k个最小数了。
algsup·2020-08-05 01:07

分层最短路（牛客第四场）-- free

思路：分层最短路模板题。题目有点坑（卡掉了SPFA，只能用dijkstra跑的算法）。
dgv22747·2020-08-05 00:17

2019牛客多校第四场J free——分层图&&最短路

（同洛谷P4568）分析首先，分层图最短路可以有效解决这种带有「阶段性」的最短路，这是分层图最短路的模板题。建立$0~k$层相同的图，每层之间相邻的节点之间也用权值为0的边相连（具体操作见代码）。
dianshu1593·2020-08-05 00:17
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他