LibreOJ模板题

有上下界的可行流，最大流，最小流（模板题）

目录Loj#115无源汇有上下界可行流Loj#116有源汇有上下界最大流Loj#117有源汇有上下界最小流Loj#115无源汇有上下界可行流#include#include#include#include#include#includeusingnamespacestd;constintmaxn=200+10;constintINF=1000000000;structEdge{intfrom,to
WorstCoder·2019-10-06 20:25

类欧几里得

P5170【模板】类欧几里得算法///类欧几里得的模板题p5170//求这三个式子；//第一个跟后两个没关联//后两个跟其余两个都有关联；#include#include#include#includeusingnamespacestd
师姐的迷弟·2019-10-06 15:00

[noi706]Sabotage

先可以将所有出度为0的节点连向一个点，然后问题变为求到这个点的必经之点这其实是一道模板题，因为有一个东西叫做支配树容易发现一个点的必经之点都是一条链，其实可以把这条链上最浅的点作为这个点的父亲，那么一个点的所有必经之点显然就是他到根的路径上的点具体来说
PYWBKTDA·2019-10-02 16:00

A Simple Problem with Integers——区间查询、区间修改模板题

题目链接题意：Cabc【a，b】区间都加cQab查询【a，b】的区间和题解：区间修改+区间查询模板题代码：#include#include#include#include#include#includeusingnamespacestd
月殇丶·2019-10-02 14:00

还是畅通工程——最小生成树模板题

题目链接题意：给定n个村庄，m=（n*（n-1）/2）条关系u，v，w表示u到v之间的距离是w题解：裸最小生成树模板题代码：#include#include#include#include#includeusingnamespacestd
月殇丶·2019-10-02 11:00

Agri-Net ——最小生成树模板题（矩阵输入）

题目链接题意：给你一个矩阵，表示ij连接需要的花费，求出最小的花费题解：裸最小生成树板子处理好矩阵输入即可代码：#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=105;intf[maxn];intx[maxn],y[maxn];intn,cnt,m;structnode
月殇丶·2019-10-02 10:00

Highways——最小生成树模板题（求距离）

题目链接题意：二维坐标系上,给出n个顶点的坐标,有m个组顶点之间距离为0,输出最小生成树中所有距离不为0的边的两点的坐标题解：裸最小生成树板子只需要求出任意两点之间的距离即可代码：#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=750+10;constintmaxm=5
月殇丶·2019-10-02 10:00

Networking——最小生成树模板题

题目链接题意：给你n个点m条边求最小生成树的权题解：最小生成树裸板子代码：#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=50;intf[maxn];intn,cnt;structnode{intu,v,w;booloperator<(constnode&a)const
月殇丶·2019-10-02 10:00

Jungle Roads——最小生成树

接着n-1行开始为岛屿的编号，用大写字母表示，接着是一个整数k，表示与该岛屿连接的岛屿个数，然后该行输入m对数据字母表示岛屿编号接着一个整数w表示，重修两岛屿之间的桥所需要的时间题解：最小生成树模板题，
月殇丶·2019-10-02 09:00

『NOIP 2019Day2 T3』 保卫王国（defense）

比如说本题是一个DDP的模板题，硬是做成了倍增优化DP的题目。对于给出的$n$个节点的树，每个点都有点权$v_i$，共$Q$次询问。每次询问指定两个点的状态取或者不取，询问树中最小权覆盖集。
ljc20020730·2019-09-30 22:00

$loj526\ [LibreOJ\ \beta\ Round\ \#4]$ 子集 图论

正解:图论解题报告:传送门$QwQ$发现最大团不好求,于是考虑求最大独立集.也就把所有$gcd(i,j)\cdotgcd(i+1,j+1)=1$的点之间连边,然后求最大独立集.发现依然不可做,不妨猜结论:这张图一定是张二分图.其实猜到了证明还是挺$easy$的$QwQ$发现连边的点之间的奇偶性一定不同,因为若相同,$gcd$必定为2的倍数所以这是张二分图于是就跑个匈牙利求最大匹配数,答案就$n-$
杰西卡!·2019-09-30 20:00

树上差分 模板题×2

//例题：洛谷P3128https://www.luogu.org/problem/P3128题目描述FarmerJohnhasinstalledanewsystemofN-1N−1pipestotransportmilkbetweentheNNstallsinhisbarn(2\leqN\leq50,0002≤N≤50,000),convenientlynumbered1\ldotsN1…N.E
pupil0·2019-09-29 15:00

题解 P2146 [NOI2015]软件包管理器

P2146[NOI2015]软件包管理器感觉代码比其他题解更简洁qwq树链剖分模板题installx：将1~x的路径上的节点全部变成1（安装x需要先安装1~x）uninstallx：将x子树节点全部变成
Randolph、·2019-09-28 19:00

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

思路平衡树平衡树的模板题。先学习了一下Treap。Treap在插入结点时给该结点随机生成一个额外的权值，然后用该权值维护一个大根堆，如果某个结点不满足大根堆的性质，就通过旋转与父节点交换。
wuli涛涛·2019-09-25 22:00

KMP 算法实例详解

分析：KMP模板题、KMP的关键是求出next的值、先预处理出next的值、然后一遍扫过、复杂度O（m+n）实例代码：#include#include#defineN1000005ints[N];int
·2019-09-22 22:26

不在B中的A的子串数量 HDU - 4416 (后缀自动机模板题目)

题目：给定一个字符串a，又给定一系列b字符串，求字符串a的子串不在b中出现的个数。题解：先将所有的查询串放入后缀自动机(每次将sam.last=1)（算出所有子串个数）然后将母串放入后缀自动机然后记录这个子串个数两个值相减即可1#include2#include3#include4#include5#include6#include7#include8#include9#include10#inc
Fitz~·2019-09-21 12:00

HDU3065 病毒侵袭持续中 AC自动机

题解：$AC$自动机的模板题，建出$Trie$图之后跳$fail$指针匹配统计数量然后按题目要求输出即可。
Aya_Uchida·2019-09-21 00:00

HDU2896 病毒侵袭 AC自动机

题解：$AC$自动机模板题，参考本博客的$HDU2222$的题解。网址：https://www.cnblogs.com/Aya-Uchida/p/11560405.html。
Aya_Uchida·2019-09-20 23:00

HDU2222 Keywords Search AC自动机

题解：$AC$自动机的模板题，在$Trie$树上建出$Trie$图，然后查询的时候跳$fail$指针直到已访问结点或者根结点记录数量，标记已访问结点即可。
Aya_Uchida·2019-09-20 23:00

洛谷P3808 【模板】AC自动机（简单版） AC自动机

题解：$AC$自动机的模板题。
Aya_Uchida·2019-09-20 20:00

【POJ2251】Dungeon Master

一开始以为这个“立体迷宫”有点吓到我（题做得太少了），后来发觉，只是一个三维数组以及多了两个操作方向（原地向上或者原地向下），除此之外就是简单的bfs模板题了。数据很小。
Ayasan·2019-09-19 23:00

fft 傅里叶变换最初板

引入洛谷基础题目：https://www.luogu.org/problem/P3803题目背景这是一道FFT模板题题目描述给定一个nn次多项式F(x)，和一个mm次多项式G(x)。
键盘里敲打出的巨人·2019-09-18 09:29

【支配树模板】

支配树模板题注：本文均从网络上摘抄首先介绍一下什么叫支配树。1.支配点：在有向图中，若删除了点x，u到v不连通了，那么称x支配v。2.支配树：满足树上一个点x的所有祖先都是它的支配点的树。
ACgay_caoyue·2019-09-17 18:12

[The Preliminary Contest for ICPC Asia Shanghai 2019]简要题解？

我太菜了，队友太强了.jpg先把自己负责的题写一写，剩下的咕了题目链接LightningRoutingILCT模板题对于每条偏爱路维护正着和反着两条直径，用两个set维护所有虚儿子的最长链有板子就很舒服
alan_cty·2019-09-15 18:47

【权值线段树】

一道简单模板题；也记记吧，免得脑子不灵光又忘记了。
师姐的迷弟·2019-09-14 10:00

P5496 【模板】回文自动机（PAM）

题目背景模板题，无背景（其实是我想不出背景）。题目描述给定一个字符串s。保证每个字符为小写字母。对于s的每个位置，请求出以该位置结尾的回文子串个数。
coldfresh·2019-09-12 19:51

P5496 【模板】回文自动机（PAM）

题目背景模板题，无背景（其实是我想不出背景）。题目描述给定一个字符串s。保证每个字符为小写字母。对于s的每个位置，请求出以该位置结尾的回文子串个数。
coldfresh·2019-09-12 19:51

牛客练习赛50 F.tokitsukaze and Another Protoss and Zerg(分治+NTT)(模板题)

题目在n场1v1中，假设第i场，有ai个星灵单位，和bi个虫族单位。tokitsukaze可以在一场1v1中，任选一种种族进行游戏。如果选择了星灵，那么在这场游戏中，可以选择出兵1到ai个单位。那么同理，如果选择了虫族，那么在这场游戏中，可以选择出兵1到bi个单位。tokitsukaze想知道，恰好选择了0,1,2,3,...,个星灵单位的方案数分别是多少。由于答案很大，所以输出答案mod9982
Code92007·2019-09-11 21:49

牛客练习赛50 F.tokitsukaze and Another Protoss and Zerg(分治+NTT)(模板题)

题目在n场1v1中，假设第i场，有ai个星灵单位，和bi个虫族单位。tokitsukaze可以在一场1v1中，任选一种种族进行游戏。如果选择了星灵，那么在这场游戏中，可以选择出兵1到ai个单位。那么同理，如果选择了虫族，那么在这场游戏中，可以选择出兵1到bi个单位。tokitsukaze想知道，恰好选择了0,1,2,3,...,个星灵单位的方案数分别是多少。由于答案很大，所以输出答案mod9982
Code92007·2019-09-11 21:49

P3376 【模板】网络最大流（当前弧优化版dinic做法）

https://www.luogu.org/problem/P3376模板题，dinic做法1#definebug(x)cout4#defineiter::iterator5#definepapair6usingnamespacestd
SnowLove·2019-09-11 21:00

有依赖的背包 洛谷P1064 金明的预算方案 （不是分组背包）

分析：有依赖的背包模板题，注意有依赖的背包不是分组背包的那种三个for的顺序，而是枚举一个主件后，不断的枚举附件，而购买多个不同的附件。
*Zzz·2019-08-27 00:00

luoguP4213 【模板】杜教筛（Sum）杜教筛

杜教筛模板题。卡常数，我加了register居然跑到不到800ms。太深了。
复杂的哈皮狗·2019-08-25 21:00

AcWing 844 走迷宫 BFS模板题

AcWing844走迷宫题目链接：https://www.acwing.com/problem/content/846/给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证
baobancha1923·2019-08-25 21:00

P3902 递增

链接：P3902-----------------------------------------这道题就是最长上升子序列的模板题，因为我们修改的时候可没说不能改成小数（暴力）-------------
Simex·2019-08-23 20:00

【还是畅通工程 HDU - 1233】【Kruskal模板题】

Kruskal算法讲解该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》Kruskal算法的第一步是给所有边按照从小到大的顺序排列。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考查每条边(u,v)。情况1：u和v在同一个连通分量中，那么加入(u,v)后会形成环，因此不能选择。情况2：如果u和v在不同的连通分量，那么加入(u,v)一定是最优的。为什么呢？下面用反证法——如果不加这
AJudge·2019-08-22 22:00

【动态规划】采药

原题传送门思路这道题一看就是个0-1背包的模板题，大犇们一看就懂（然而像我这种蒟蒻做了一个小时才做出来......逃~~~）设dp[i][j]为前i个物体装入容量为j的背包的最大价值,w[i]，v[i]
拱大垲·2019-08-22 19:00

扫描线算法

先从一道模板题入手吧..【模板】扫描线这道题需要我们求n个矩形的面积并。~~数据还很变态~~给出这n的矩形的左下角和右上角坐标，~~≤10^9只能用离散化，离散化之后最多到n也就是10^5，能够维持。
摸鱼酱·2019-08-22 17:00

AC自动机详解

首先，看清楚了，这是AC自动机不是自动AC机引用AC自动机模板题上的一句话：ovo在学习AC自动机之前，应该先掌握一下两个前置技能：TrieKMPAC自动机，通俗地讲，就是在Trie上跑KMP。
TEoS·2019-08-20 17:00

题解 P4568 【[JLOI2011]飞行路线】

P4568[JLOI2011]飞行路线分层图模板题，相似的题还有P4822[BJWC2012]冻结，P2939[USACO09FEB]改造路RevampingTrails,其实做惯了也就不难了。。
Randolph、·2019-08-18 16:00

P1816 忠诚

---------------------------------------链接：P1816---------------------------------------st表的一道模板题链接：P1816
Simex·2019-08-12 13:00

It's a Mod, Mod, Mod, Mod World【类欧几里德模板】

题目链接昨天比赛真的考了一个模板题。然而对于没有学过这个算法的我来说emmmm这里考的是最基本的类欧几里得算法，用来算推导过程可以参考这篇博客，写得比较容易理解。
AnKh_Ezra·2019-08-05 18:58

HDU - 1962 二分图最大匹配模板（扑克牌得分最大）

每一组数据的第一行是两个人扑克牌分别的数量，第一行是亚当的扑克牌，第二行是夏娃的扑克牌，每一个扑克牌的大小用两个字符来表示，第一个表示是几号扑克牌，第二个表示扑克牌的花色（题中有给）思路：这是二分图最大匹配的模板题
旅人&__·2019-08-04 17:06

Dungeon Master POJ - 2251 bfs模板题 注意输入的时候对应的变量以及要清空队列即可

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;structnode{intx,y,z;intstep;node(inta,intb,intc,intd){x=a;y=b;z=c;step=d;}};queueq;intdx[6]={1,-1,0,0,
北境之王小卡·2019-08-01 22:36

树的重心 poj3701 模板题

树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。思路：dfs深搜+回溯poj3701（有多个重心）AC代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlong
信天翁_·2019-07-29 19:02

OI算法清单

OIOIOI算法清单图论算法名称算法内容模板题好题最短路SPFA(deque)SPFA(deque)SPFA(deque)T1最短路SPFA(priority)SPFA(priority)SPFA(priority
EPSILONCXL·2019-07-29 17:13

【乘法逆元基础实现】

首先是模板题链接首先，乘法逆元的定义还是简单说一下：若在modp意义下，对于一个整数a，有\(a\timesb≡1(modp)\)，那么这个整数d即为a的乘法逆元，同时a也为d的乘法逆元然后主要是代码实现
摸鱼酱·2019-07-25 10:00

【中国剩余定理-入门】-C++

这玩意在luogu居然有模板题：[TJOI2009]猜数字先来看一个问题：在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余
摸鱼酱·2019-07-25 08:00

最小生成树(MST)——模板题

P3366【模板】最小生成树题解题目：Description给出一个无向网，求该无向网的最小生成树。各条边的权重不超过100000。Input输入的第一行是一个整数N，表示该网的顶点个数。3≤N≤100接下来是N行，每行N个整数，表示每个顶点到其余顶点的距离。Output输出该最小生成树的权重。SampleInput40492140817980162117160SampleOutput28Krus
HOLLAY·2019-07-09 17:43

【LOJ#536】「LibreOJ Round #6」花札

题目链接题目描述「UniversalNO」的规则如下：每张牌有一种颜色和一个点数。两个人轮流出牌，由Alice先手，最开始牌堆为空，出的人可以出任意牌（放到牌堆顶），之后出的牌必须和当时牌堆顶的牌的颜色或点数至少有一个相同。有牌可出者必须出，无牌可出者输。Alice和Shinobu玩了几局后觉得原来的规则太依靠运气，于是她们加了一个新玩法：Alice出了第一张之后，两个人立即交换手里的牌，然后从A
NeosKnight·2019-07-02 20:33

洛谷 P3372 【模板】线段树 1

洛谷P3372【模板】线段树1传送门思路前几天学了线段树的我，今天又去做了一遍线段树【模板】\(1\)，发现自己打代码真的是漏洞百出啊，不过最后还是对了，所以来水一篇博客首先，这道模板题的要求就是：1.
loceaner·2019-07-02 17:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他