ACM_模板题第12页

[luogu2042] [NOI2005]维护数列

zhouyuheng2003·2020-09-13 20:58

Plug It In Gym - 101873F (匈牙利算法 + 增广路)

题解：匈牙利算法模板题，这是我之前写过的一道用匈牙利算法解决的题HDU2063过山车，先保存不用插板的最大匹配，再枚举每个插座是否还存在增广路，求出最大匹配数。

菜鸟飞行史·2020-09-13 20:50

中国剩余定理与扩展中国剩余定理

https://www.luogu.org/problemnew/show/P3868一道模板题附上完整代码#includeusingnamespacestd;#define

gerayking·2020-09-13 20:12

codeforces 1200 E. Compress Words(不同字符串最大前缀后缀相同长度)

https://codeforces.com/contest/1200/problem/E题意：给出n个单词，可以把每个单词前缀后缀相同的部分合并，求最后合并单词kmp模板题…比赛的时候自己没有模板，网上随便找了个模板

－ Passerby ゛·2020-09-13 20:49

【BZOJ4327】【JSOI2012】玄武密码

【题目链接】点击打开链接【思路要点】后缀自动机模板题。时间复杂度\(O(字符串长度)\)。

cz_xuyixuan·2020-09-13 19:12

Exponial Kattis - exponial(欧拉降幂)

降幂公式：模板题:Exponial.计算:exponial(n)%m.(1usingnamespacestd;#defineinf(longlong)0x3f3f3f3flonglongtmp;longlongeuler

.帅帅.·2020-09-13 19:07

莫队二次离线

1)O(1)可以使用莫队二次离线优化对于一个复杂度为O(nnp)O(n\sqrtnp)O(nnp)，ppp不是常数的莫队问题优化到复杂度为O(nn+np)O(n\sqrtn+np)O(nn+np)对于模板题

NephrenRuqInsania·2020-09-13 18:40

dsu on tree详解

先掏一道模板题来讲吧：给出一棵节点有颜色的树，每次询问某个节点的子树内有多少种不同的颜色。我们考虑离线做这个问题，先求出每个节点的答案，然后每次直接O(1)O(1)O(1)回答即可。

Hypoc_·2020-09-13 18:23

HDU 1573 X问题（裸的拓展中国剩余定理模板题）

X问题TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8763AcceptedSubmission(s):3167ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[

~ 知至~·2020-09-13 18:57

【BZOJ4327】【JSOI2012】玄武密码（fail树）

fail树（ac自动机）模板题题意：题目传送门给出一个主串和一坨模式串，对于每个模式串，求能与主串匹配的最大子串长度把那一坨串建好fail树，用主串在树上跑，在能匹配的地方打个标记统计时从模式串底端向上跑

ezoixx118·2020-09-13 17:30

【板子库】P3384 【模板】轻重链剖分 / 树链剖分模板题

P3384【模板】轻重链剖分code:#include#include#include#include#include#include#include#include#include#include#include#include#include//usingnamespacestd;constintINF=0x3f3f3f3f;//1.06e9大小constintmod1=1e9+7;const

DevourPower·2020-09-13 17:30

线段树基础

hdu1698JustaHook（区间赋值）区间修改模板题，区间修改比单点修改麻烦点，不过理清思路就行。hdu1754IHateIt（单点赋值）线段树找最大

抱抱仓鼠叭·2020-09-13 06:32

USACO 2007 Feb. Silver 农场派对

是最短路的模板题，正反连边，跑两遍最短路，然后选出和最大的（注意反向连边要赋初值）我用的是DIJ因为图较为稠密，当然SPFA也是可以过

baibu2262·2020-09-13 05:52

并查集、最小生成树、kruskal算法题目集（入门）

最近acm集训又双叒来了，新学了并查集，来更一贴先来个模板题！洛谷3366最小生成树#include//时间关系注释写的不是很详细。

ether-·2020-09-13 03:20

树状数组

更一道树状数组模板题。。虽说是模板题，但不知道为啥洛谷一直卡scanf起先以为是getchar的原因交了几次考stdoutput和我一样啊。。然后索性改成cin就过了，还好不卡cin直接上代码！

ether-·2020-09-13 03:49

连续取k个石子游戏(sg函数模板题)

/*一个状态的sg值就是不等于它的后继状态的sg值的最小非负整数sg[x]为n代表在当前x的状态下，我通过操作可以到达任意一个小于n的状态，就可以转移成尼姆博弈了。给n个连续的石子，每次操作取走连续的k个，问先手胜负*/#include#includeusingnamespacestd;intsg[55];intn,k;intmex(intpos)//求当石子数为pos个时的sg函数值{if(po

run around·2020-09-13 03:30

线段树（六）可持久化线段树（主席树）——杨子曰算法

线段树（六）可持久化线段树（主席树）——杨子曰算法传送门：线段树集合突然意识到一个问题，线段树应该是数据结构不应该说是杨子曰算法，算了算了……（逃先来一道模板题：可持久化数组这道题和以前的区别就在于他要查询历史的信息

杨子曰·2020-09-13 00:52

最小生成树（模板题）

A-JungleRoadsPOJ-12511#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#definemem(x)memset(x,0,sizeof(x))13usingnamespacestd;14typedeflonglongll;15

weixin_30878501·2020-09-12 23:15

最小生成树Prim算法模板

id=1251该题是个模板题，所以直接拿来做模板了。该代码是AC代码。

星落之地·2020-09-12 22:24

poj 2349解题报告

想比赛前吧模板整理好,就做了一道这个题看看模板题意:有P个点,用坐标给出,有两种联系方式:1每个点可以和距离在D以内的点相互联系,2有S个专门的卫星通道,两个点直接联系;求D最小多少可以把这个图连起来题解

吾等前方绝无敌手·2020-09-12 22:09

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret

RaAlGhul·2020-09-12 22:21

最小生成树及模板题

一个连通图的生成树是一个极小连通子图，其中含有图中的全部顶点和构成一棵树的(n-1)条边。最小生成树：图中所有生成树中具有边上的权值之和最小的树。最小生成树是最基本的图论问题之一，可由Kruskal(克鲁斯卡尔)算法和Prim(普里姆)算法求解。两种算法构造最小生成树的原理不同。Prim算法核心：从某一顶点出发，每次贪心选择与该点连通且未曾选入的边权最小的顶点加入集合，考虑每次新选入的顶点可能造成

abecedarian__·2020-09-12 21:37

数据结构——Trie树（字典树）

目录一、什么是字典树问题引入：解法1.暴力2.奇奇怪怪的解法二、字典树1.思路2.基本操作(1)更新update(2)查找find3.思考三、模板题一、什么是字典树问题引入：有n个字符串，每个字符串都由

中原睚眦·2020-09-12 20:17

【BZOJ 2716/2648】 [Violet 3]天使玩偶

2716:[Violet3]天使玩偶kd-tree模板题。

Regina8023·2020-09-12 18:30

最长公共子序列（LCS）最长递增子序列（LIS）最长递增公共子序列（LICS）

因为个人赛的时候有一道最长递增公共子序列的模板题比赛的时候一看就知道是模板题但是用了模板却WrongAnswer所以打算补题的时候整理一下...这是一篇集大成之家的博客...史上最全最丰富的“最长公共子序列

OneLine_·2020-09-12 18:54

[模板题][双指针]最长连续不重复子序列

来源：模板题算法标签：双指针题目描述：给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。

蒟蒻%·2020-09-12 14:17

【HDOJ1213】How Many Tables[并查集模板题]

第一次写博客~纪念一下开始学并查集啦，第一道AC（捂脸）#include#include#includeintpre[1005];boolt[1005];intFind(intx){intr=x;while(r!=pre[r])r=pre[r];inti=x,j;while(pre[i]!=r){j=pre[i];pre[i]=r;i=j;}returnr;}voidjoin(intx,inty)

sodaxyh·2020-09-12 13:56

num.12How Many Tables HDU - 1213

思路：是比较简单的并查集，模板题。Ps：注意的是最后在查找之前需要在遍历一遍每一个点，保证每个点的根节点都是整个集合的首领。代码#includeusingnamespacestd;int

是个sur·2020-09-12 13:54

799. 最长连续不重复子序列

双指针模板题题目链接#include#include#includeusingnamespacestd;constintN=1e5+7;inta[N],s[N];intmain(){intn,res=0

佩奇哥哥·2020-09-12 12:07

9-9华为笔试，3题AK

给出的数值最大是5，那么我们可以考虑，把这两个串合成一个，A[i]=a[i]*6+b[i];，对于给出的大串也是如此B[i]=c[i]*6+d[i];然后就是直接kmp匹配，找到出现的第一个位置，变成kmp模板题

退役要恰饭·2020-09-12 08:01

后缀数组（入门） Suffix array【基数排序+倍增】

+0呐~·2020-09-12 08:21

洛谷P3384 - 树链剖分（树链剖分模板题）

题目链接https://www.luogu.org/problemnew/show/P3384【描述】树链剖分模板题，记一下板子#include#definenodetree[id]#definelsontree

SingleK·2020-09-12 08:05

[模板题]高精度除法

来源：模板题算法标签：高精度题目描述：给定两个非负整数A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。

蒟蒻%·2020-09-12 08:58

二分图匹配（持续更新）

二分匹配核心算法：匈牙利算法（增广路算法）注意：匈牙利算法也适用于没有奇环的一般图的最大匹配复杂度：O(V∗E)O(V*E)O(V∗E)飞行员配对方案问题匈牙利算法模板题：二分图上求最大匹配数#include"bits

UniverseofHK·2020-09-12 08:23

JSK习题：男女分组-二分图匹配-匈牙利算法

思路：二分图匹配模板题，将男生分到集合X，女生分到集合Y，建立图，将X中点连向Y，套用模板即可注意：要看好点的编号是从1开始还是从0开始代码：#include#includeusingnamespacestd

Ogmx·2020-09-12 08:13

【洛谷2756】飞行员配对方案问题（二分图匹配，网络流24题）

题解这是一道模板题，这里主要讲一下怎么匈牙利二分图匹配：对于左边的枚举每一次选的左边的人对于右边与他有连边的那么就是能换则换，不然就不换最后统计出来的就是\(ans\)差不多就是这样子了吧。

weixin_34395205·2020-09-12 07:04

【模板】二分图匹配/一般图匹配——匈牙利算法/随机匈牙利算法

今天学习了匈牙利算法，顺便学习了一般图匹配的乱搞做法（被打死模板题传送门：http://uoj.ac/problem/78http://uoj.ac/problem/79二分图匹配的匈牙利算法简要做法匈牙利算法的主要思想是找增广路

weixin_30414245·2020-09-12 07:29

POJ 3281-Dining(最大流入门，建图详细解析)

好久没写博客了....因为转战github了最近开始练习最大流，过了模板题以后就遇到了这道题，这题也算是经典题了一开始建不出图，经验太少啊还.....然后网上看代码，发现都是直接写建图方法但不解释建图依据的博文

RanTaimu·2020-09-12 07:35

二分图最佳匹配（KM算法）学习笔记

KM算法学习这个之前先要了解几种二分图匹配的区别，这里就不说了，可以看看这篇博客博客先上道模板题：HDU2255奔小康赚大钱传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子

不拿牌不改名·2020-09-12 07:06

BFS献给阿尔吉侬的花束（模板题）

阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单位时间内可以

丨S Z Y丨·2020-09-12 07:27

P2756 飞行员配对方案问题【网络流24题最大流】

传送门废话：最大流模板题思路：二分匹配也可以写，最简单的网络流，只需要增加超级源点和超级汇点即可超级源点->外籍飞行员（流上限为1）外籍飞行员->英国飞行员（流上限为1）英国飞行员->超级汇点（流上限为

什么都不会的菜鸡·2020-09-12 07:10

CCF 交通规划

而本题与一般的dijsktra模板题不同的地方在于，一般dijsktra只是求出源点到

R00kie21·2020-09-12 06:40

二分图最大匹配匈牙利算法模板题

POJ1274#include#include#include#definemem(a,b)memset((a),b,sizeof(a))#definedecout<

flyzer·2020-09-12 05:55

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左

fkjslee·2020-09-12 05:54

hihocoder1014 Trie树

Trie树题目传送门模板题，思路直接按题目上的即可贴一贴模板：#include#include#includeusingnamespacestd;inta[1000005][26],sum[1000005

forezxl·2020-09-12 05:55

(模板题)poj 3041 Asteroids(二分图的最大匹配匈牙利算法)

AsteroidsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:20143Accepted:10929DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#includeintmap[500][500]

Detective-Conan·2020-09-12 05:55

kuangbin专题十 HDU2389（Hopcroft-Carp的算法模板）

题解：我用匈牙利跑的结果超时了，然后看题解才知道这道题是Hopcroft-Carp算法的模板题，然后就跑过去学这个算法了，结果挺失望的，一

Start_to_crazy·2020-09-12 05:48

hdu 5002 Tree (LCT)

hdu5002Tree(LCT)几乎是模板题，维护一个最大值和次大值即可。

No__stop·2020-09-12 05:26

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytables

NYIST_TC_LYQ·2020-09-12 05:25

LCT - hdu5002 Tree

保证操作前后都是合法的树2：修改a--b路径上所有点的权值为x3：a--b路径上所有点的权值增加d4：输出a--b路径上的第二大值及出现的次数，这里的第二大指的为严格第二大，即1122333的第二大值为2思路：算是LCT的模板题

Keith_windniw·2020-09-12 05:06

推荐频道

ACM_模板题