E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM_算法模板
Poj3177 tarjan算法求双连通分量
算法思路:tarjan
算法模板
。
huyifan1
·
2020-09-15 22:55
算法
HDU 4635 Strongly connected(缩点、最多可加边数使得仍然非强连通)
整理的
算法模板
合集:ACM模板HDU4635StronglyconnectedGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also
繁凡さん
·
2020-09-15 21:08
#
强连通分量
缩点
#
有向图的强连通分量
luogu P4408 [NOI2003]逃学的小孩(树的直径)
整理的
算法模板
合集:ACM模板看了半天的题原来没有告诉你三个点的坐标,不然直接跑最短路即可。要求最长的时间,所以我们要自己找到三个点,而在树中最长的路径也就是树的直径。
繁凡さん
·
2020-09-15 21:08
#
树的直径
模板 - 树上问题(树的直径、动态查询树的直径、树的重心)
整理的
算法模板
合集:ACM模板目录一、树的直径树形DP两次DFS/BFS(找到直径的两个端点)二、动态修改树的边权并求每个时刻的直径(线段树)三、树的重心一、树的直径树的直径满足如下性质:若有多条直径,
繁凡さん
·
2020-09-15 21:09
【ACM模板】
#
图论基础
#
树的直径
ACM_
七夕节
ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(12#includ
weixin_34126215
·
2020-09-15 15:22
HDU - 1233-还是畅通工程
每个测试用例的第1行给出村庄数目N(///还是畅通工程最小生成树prim
算法模板
课本的只适用于特
GYD_01
·
2020-09-15 14:19
最小生成树
dijkstra
算法模板
最短路TimeLimit:5000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):27AcceptedSubmission(s):17Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription在每年的校赛里,所有进入决赛的同学都会获
balalalalalalala
·
2020-09-15 13:24
专题四 Problem M
四、感想这个题不难,直接套用
算法模板
就可以了。五、
ML_ACM
·
2020-09-15 02:51
专题四
ACM刷题之路(十六)Acm程序设计竞赛自制模板
2020年2月更新:
算法模板
V2.1版下载地址前言本模板是我在备战省赛的时光中,把复习过的和新学的算法中比较常用的代码、思路,整合成了模板,供以后的ACM竞赛直接使用,因为时间匆忙、水平有限,若有不足之处
郑为中
·
2020-09-14 20:46
ACM程序设计竞赛
manacher
算法模板
chars[maxn=0;--i){s[i+i+2]=s[i];s[i+i+1]='#';}s[0]='*';for(inti=2;ii)p[i]=min(p[2*id-i],p[id]+id-i);elsep[i]=1;while(s[i-p[i]]==s[i+p[i]])++p[i];if(id+p[id]<i+p[i])id=i;if(i%2==0)Len[i/2-1]=p[i]-1;}}
My_ACM_Dream
·
2020-09-14 18:01
字符串
快速幂
算法模板
||取余运算
快速幂
算法模板
求mkm^kmk%p,时间复杂度O(logkkk)。
Spf小鱼干
·
2020-09-14 05:25
Java/C++/C
Jottings
简短笔记
匈牙利
算法模板
#include#include#include#include#includeusingnamespacestd; constintN=510;boolline[N][N],used[N];intlink[N];intn,m,nn,mm;boolfind(intx){ for(inti=1;i<=53;i++) { if(line[x][i]==true&&use
vin0311
·
2020-09-14 03:37
Plug It In Gym - 101873F (匈牙利算法 + 增广路)
题解:匈牙利
算法模板
题,这是我之前写过的一道用匈牙利算法解决的题HDU2063过山车,先保存不用插板的最大匹配,再枚举每个插座是否还存在增广路,求出最大匹配数。
菜鸟飞行史
·
2020-09-13 20:50
二分图匹配相关
(转载)ACM
算法模板
· 一些常用的
算法模板
-模板合集(打比赛专用)
https://blog.csdn.net/qq_32265245/article/details/53046750
XMU丶Weii
·
2020-09-13 13:42
c++
算法模板
(一)
基础
算法模板
:1.高精算法:加法:while(i桶排序#includeusingnamespacestd;inta[10001];intn,k;intmain(){cin>>n;for(inti=1;i
Angela㐅cc
·
2020-09-13 13:26
c/c++
数据结构与算法
算法模板
最大公约数//最大公约数intgcd(inta,intb){returnb?gcd(b,a%b):a;}最小公倍数//最小公倍数intlcm(inta,intb){returna*b/gcd(a,b);}素数打表v//素数打表,埃拉托斯特尼筛法constintmaxn=1e6;boolprime[maxn];voidisprime(){memset(prime,0,sizeof(prime));p
风之旅@
·
2020-09-13 12:07
模板
ACM
算法模板
--BY Focus
1.数学1.1素数1.1.1素数筛法(欧拉筛法,判断big)swap(big,small);inttemp;while(small!=0){//辗转相除法if(small>big)swap(big,small);temp=big%small;big=small;small=temp;}returnbig;}1.3快速幂1.3.1普通快速幂intpower(longlonga,intn){longl
Focus5679
·
2020-09-13 12:36
算法讲解及小技巧
算法模板
——基础(未完待更)
基础数据结构和算法1.链表结构1.1单链表1.2双向循环链表2.图2.1存储结构2.2遍历2.3最短路径2.4有向图检测环3.树3.1二叉树存储结构3.2平衡二叉树(AVL)4.排序算法4.1快排4.1.1基础版4.1.2随机快排4.2堆排(大顶堆)4.3冒泡4.3.1鸡尾酒排序(冒泡的改进)4.4选排4.5插入4.5.1二分插入4.6希尔4.7归并4.8计数排序4.9桶排4.10基数排序5.查找
大白羊_Aries
·
2020-09-13 12:21
算法
算法
算法模板
Latex
代码:\begin{algorithm}[t]\caption{algorithmcaption}%算法的名字\hspace*{0.02in}{\bfInput:}%算法的输入,\hspace*{0.02in}用来控制位置,同时利用\\进行换行inputparametersA,B,C\\\hspace*{0.02in}{\bfOutput:}%算法的结果输出outputresult\begin{a
-Heres-
·
2020-09-13 11:14
杂谈
latex
算法模板
常用
算法模板
最大公约数intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}最小公倍数intlcm(inta,intb){returna/gcd(a,b)*b;}判断素数时间复杂度O(sqrt(n)/3)O(sqrt(n)/3)O(sqrt(n)/3)根据质数分布规律:大于等于5的质数一定是和6的倍数相邻。boolcheck(intx){if(x==2||x=
佩奇哥哥
·
2020-09-13 11:30
C++递归实现24点游戏
题目:给出4个1~13的数字,求出是否可以根据加减乘除得到24点代码:#include#includeusingnamespacestd;/*创建
算法模板
*/intcal_msk_4[6][4]={1,1,0,0,1,0,1,0,1,0,0,1,0,1,1,0,0,1,0,1,0,0,1,1
tuodouchou1915
·
2020-09-13 06:05
在线模板_欧几里得及扩展欧几里得算法
在线模板_欧几里得及扩展欧几里得算法朴素欧几里得朴素欧几里得
算法模板
intgcd(inta,intb){if(b==0){returna;}returngcd(b,a%b);}扩展欧几里得对于不完全为0
ziv404
·
2020-09-13 03:07
ACM之模板
双指针算法----最长连续不重复子序列
1.双指针
算法模板
for(inti=0,j=0;i#includeusingnamespacestd;constintN=100010;intq[N],s[N];boolcheck(intl,intr)
wanpeng029
·
2020-09-12 23:50
一
基础算法
C++
最小生成树Prim
算法模板
题目地址:http://poj.org/problem?id=1251该题是个模板题,所以直接拿来做模板了。该代码是AC代码。代码:#include#include#include#include#include#defineMAX27//图的规模#defineINF99999999//定义无穷大usingnamespacestd;intN;//节点的数目N//此外,在这里可能会有路径的数目Min
星落之地
·
2020-09-12 22:24
最小生成树
模板
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
ACM_算法_模板
Linux加密框架中的主要数据结构(四)
数据结构之
算法模板
实例通用
算法模板
实例-数据结构定义在加密框架中,将根据算法模式(即
算法模板
)和基础算法动态创建的算法定义为
算法模板
实例,数据结构为structcrypto_instance,在root
家有一希
·
2020-09-12 14:49
加密框架
Linux加密框架中的主要数据结构(三)
数据结构之
算法模板
定义加密框架将算法模式抽象为
算法模板
数据结构structcrypto_template,在root/include/crypto/algapi.h中该数据结构定义如下所示:structcrypto_template
家有一希
·
2020-09-12 14:49
加密框架
弗洛伊德
算法模板
弗洛伊德算法求无向图最短路#include#include#include#defineMM0x3f3f3f3f#definesize1002usingnamespacestd;intn,m,j,i,k,l;inta[size][size],b[size][size];intmain(){while(~scanf("%d%d",&n,&m)&&n+m)//输入两个数,n点的总数,m边的总数{for
大烁就是要吃肉
·
2020-09-12 12:50
图论
kuangbin(dijstra
算法模板
)
1.vector不要忘记vector初始化!代码:#includeusingnamespacestd;#definelllonglongconstintmod=1e9+7;constintINF=0x3f3f3f3f;constintMAXN=2000010;structqnode{intv;intc;qnode(int_v=0,int_c=0):v(_v),c(_c){}booloperator
sdau_blue
·
2020-09-12 08:35
各类板子
HK二分图最大匹配
算法模板
ps:建图是核心,匹配都是一样的ps:建图是核心,匹配都是一样的ps:建图是核心,匹配都是一样的//hopcroft_karp算法,复杂度O(sqrt(n)*m)#include#include#include#include#include#includeusingnamespacestd;constintN=320;constintINF=0x3f3f3f3f;structedge{intto
黑夜和白天
·
2020-09-12 08:48
二分图
楼兰图腾—树形dp
整理的
算法模板
:ACM
算法模板
总结(分类详细版)在完成了分配任务之后,西部314来到了楼兰古城的西部。
bool_memset
·
2020-09-12 08:57
基础算法——DP动态规划
二分图匹配(持续更新)
二分匹配核心算法:匈牙利算法(增广路算法)注意:匈牙利算法也适用于没有奇环的一般图的最大匹配复杂度:O(V∗E)O(V*E)O(V∗E)飞行员配对方案问题匈牙利
算法模板
题:二分图上求最大匹配数#include"bits
UniverseofHK
·
2020-09-12 08:23
算法(Lazy)
Kuhn-Munkres
算法模板
(二分图最大权匹配)
讲解https://blog.csdn.net/thundermrbird/article/details/52231639代码https://blog.csdn.net/pi9nc/article/details/12250247intn;intweight[MAX][MAX];intboy[MAX];boolsx[MAX],sy[MAX];boolmax_match(intgg){sx[gg]
weixin_30909575
·
2020-09-12 07:53
带权二分图最佳匹配KM
算法模板
KM算法是在匈牙利算法的基础上扩展出来的,具体原理不再赘述,算法模版如下:#include#include#includeusingnamespacestd;constintMAX_X=1024;constintMAX_Y=1024;intn,m;//X,Y的大小intweight[MAX_X][MAX_Y];//X到Y的映射(权重)intlx[MAX_X],ly[MAX_Y];//标号bools
旻宇
·
2020-09-12 07:01
ACM
图论
二分图
算法模板
——二分图匹配
一.引入二分图匹配算法是一个非常有用的算法,我们首先从一个简单的题目引入。给你n个水果,m个箱子,每个水果只能被放在指定的几个箱子里,每个盒子只能放一个水果,问如何安排能使的放在盒子里的水果最多。怎么写?暴力,可以试试。但不管是暴力还是什么算法,都需要面对一个情况——后面的水果如果没盒子放了,不能不管不顾,应该腾空间。对,腾。二分图算法的最重要思想就是腾二.算法流程二分图有两种主流算法,一个是匈牙
Wolfycz
·
2020-09-12 06:10
模板
二分图
洛谷P2756 飞行员配对方案问题(Dinic
算法模板
)
题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对
LovelyTotoro
·
2020-09-12 06:22
acm
二分图最大匹配 匈牙利
算法模板
题
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
动态规划
最大匹配之匈牙利
算法模板
。。 (转)
转自:http://www.cnblogs.com/Mu-Tou/archive/2011/08/11/2135405.html要学习匈牙利算法先要懂得二部图的各种概念。。下面给出由o(∩_∩)oMiYu总结的一般性概念,这些概念很重要,一定要懂。。二分图的基本概念:(意思就是所有的点分成了2个集合x,y.每个集合中的顶点相互间没有边)一个无向图G=,如果存在两个集合X,Y,使得X∪Y=V,X∩Y
diansitao5461
·
2020-09-12 05:32
数据结构与算法
二分图匹配——匈牙利
算法模板
boolg[maxn][maxn];boolvis[maxn];intline[maxn];//寻找增广路O(VE)booldfs(intu,intn){for(intv=0;v
Tawn0000
·
2020-09-12 05:22
算法模板
图论算法
kuangbin专题十 HDU2389(Hopcroft-Carp的
算法模板
)
题意:第一行T表示多少组数,第二行t代表还有多少时间开始下雨,然后是N个访客,接下来N行是每个访客的位置(x1,y1)和他的移动速度,接下来M行代表雨伞数目,接下来M行表示各个雨伞的位置(x2,y2),问在下雨前最多有多少人能够拿到雨伞(两个人不能共用一把伞)。题解:我用匈牙利跑的结果超时了,然后看题解才知道这道题是Hopcroft-Carp算法的模板题,然后就跑过去学这个算法了,结果挺失望的,一
Start_to_crazy
·
2020-09-12 05:48
二分图
最大流
算法模板
网络流是一类应用非常广泛的算法,但它们的难度相对其他算法来说也较大。而最大流,是网络流其他算法的基础。网络流的基本概念先来看一个实例。5-1现在想将一些物资从S运抵T,必须经过一些中转站。连接中转站的是公路,每条公路都有最大运载量。如下图:每条弧代表一条公路,弧上的数表示该公路的最大运载量。最多能将多少货物从S运抵T?这是一个典型的网络流模型。为了解答此题,我们先了解网络流的有关定义和概念。若有向
Moon_1st
·
2020-09-12 05:51
最大流,最大权二分匹配,二分匹配
算法模板
其中PushRelabel不敢保证完全正确因为PKU1273没有通过...当然其它的也不能保证完全正确FordFulkerson//PKU1149#include#includeusingnamespacestd;vector>rec;intpighouses[1001];intM,N;intnnodes;intsource,sink;int**cap;int**flow;intparent[11
weixin_30563917
·
2020-09-12 05:21
匈牙利
算法模板
(求最大匹配数)
#include#include#include#include#include#include#include#include#include#include#include#include#defineMAXN1010100#defineLLlonglong#definefifirst#definesesecond#definempmake_pair#definepbpush_back#def
weixin_30240349
·
2020-09-12 05:18
【网络流】最小割:
算法模板
,直接应用
算法模板
Dinic/ISAP求最小割原题链接由最大流最小割定理得:最大流===最小割代码如下:#includeusingnamespacestd;constintN=10000+10;constintM
ZYzyZzzz
·
2020-09-12 04:38
算法进阶课
图论
C++11 unordered_map详细介绍
整理的
算法模板
合集:ACM模板目录:1.介绍1.1特性2.模版2.1迭代器3.功能函数3.1构造函数3.2容量操作3.2.1size3.2.2empty3.3元素操作3.3.1find3.3.2insert3.3.3at3.3.4erase3.3.5clear3.3.6swap3.3.7
繁凡さん
·
2020-09-12 04:02
#
C++学习笔记
【STL】
二分图的最大匹配——最大流EK算法
(感谢yulemao大神的指点)只需要在初始化的时候修改一下,就可以直接用求最大流的
算法模板
了。本文代码使用EK算法,为POJ1469的AC代码。
weixin_30585437
·
2020-09-12 04:28
【网络流】最大流:
算法模板
,二分图匹配
算法模板
Ek算法时间复杂度:O(nm2)O(nm^2)O(nm2)给一个流网络,维护残留网络。
ZYzyZzzz
·
2020-09-12 04:09
算法进阶课
图论
[kuangbin带你飞]专题四 最短路 题解+总结
kuangbin带你飞:点击进入新世界最短路
算法模板
:点击进入新世界总结:本人算是初学者中的初学者,欢迎交流~kuangbin的专题确实是理解最短路的一大途径,这篇博客主要记录题解,顺便总结最短路的题型
我不会DP
·
2020-09-11 13:45
acm
acm_
畅通工程
题目:ProblemDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---
·
2020-09-10 21:21
ACM
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他