- 博客(11)
- 资源 (1)
- 收藏
- 关注
转载 二分图最大匹配算法——匈牙利算法
先看看洛谷上面的二分图匹配有关匈牙利算法的题目。题目背景二分图题目描述给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数输入输出格式输入格式: 第一行,n,m,e第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例输入 输出 1 1 1 1 1 ...
2018-09-06 22:05:55
2780
原创 Kosaraju缩点算法详解
相对于Tarjan算法,Kosaraju算法更容易理解,原理非常简单,就是对一张有向图进行两次DFS遍历。下面我们用一张图作为实例,讲解Kosaraju算法的实现过程:这是一张有向图,对于强连通分量,我们一眼就看出来了,而机器有没有眼睛,那怎么识别呢?首先我们以从一号到五号节点顺序进行DFS,我们用dfn数组记录dfs访问退出的记录。遍历之后记录,我们记录下先后退出记录为 [5...
2018-08-03 16:43:49
2216
原创 一步一步教你怎么配置Hustoj Livecd版本
首先下载Hustoj Livecd版本,到我百度盘里可以下载。链接:http://pan.baidu.com/s/1boWSOKf 密码:55x5然后下载Power Iso,百度可以下载,尽管是收费软件,但是我们不需要用到收费的功能。下载完毕后准备一个容量4g以上的U盘,一般4g就够了。用管理员执行的方式打开Power Iso,并打开下载的Hustoj文件。插入U盘,并执行菜单“工具”-“制作可启...
2018-04-07 16:02:28
1009
原创 4月7号做题总结
CJX大佬真的强!被CJX大佬吊起来锤...这场比赛告诉我们几件事情:CJX大佬是真的是太强了输出优化其实还是有用的自己还是太弱了那么不多BB,进入正题T1 (40/100,TM的卡输出)没什么好说的,就一个素数筛但是这题居然卡输出!!!居然卡输出!!!居然卡输出!!!只要加上输出优化就行了T2(10/100,残念的DP)首先可以得到一个n^2的转移方程:f[i]={0 (a[i]==0) or ...
2018-04-07 16:01:02
223
转载 超级快的读入优化实现
namespace IO { const int MX = 4e7; //1e7占用内存11000kb char buf[MX]; int c, sz; void begin() { c = 0; sz = fread(buf, 1, MX, stdin); } inline bool read(int &t) {
2017-08-17 08:10:48
886
原创 图论网络流入门增广路算法详解与实现
讲解对于求一个图起点到终点的最大网络流。我们可以利用增广路来求。将图的容量初始化,注意:读入边的信息时,必须只能单向读入,这是为了更好的增加残余网络的反向弧。对图所有的流量均初始化为0。首先我们应该寻找增广路,对于寻找一条增广路,我们可以这样做:第一步:我们首先通过广度搜索或者深度搜索来求出这个图的其中一条路径。并用Pre数组记录前驱。 第二步:我们可以通过求出此路径的残...
2017-08-16 20:00:06
3629
1
原创 进制转换(十进制转换N进制)的实现
进制转换核心代码:string Zhuanh(int x,int n){ string s; while(x){ int u=x%n; if(x%n>9) s.push_back(u-10+'A'); else s.push_back(u+'0'); x/=n; } for(int i=0;i<s.length()/2;i++){ swap(s[...
2017-08-14 10:47:07
794
原创 单源最短路Dijkstra算法源码
#include#include#includeusing namespace std;int a[1010][1010];int dis[1010];bool b[1010];const int inf=0xfffffff;int m,n,s;int add(int x,int y){ if(x+y>inf) return inf; retu
2017-08-07 12:18:23
409
原创 SPFA单源最短路算法—vector模拟邻接表实现
#include#include#include#includeusing namespace std;struct node{ long long int v,w;};vector head[10010];const int inf=0xfffffff;long long int n,m,s,dis[10010];int cx[10010]; bool b[10010]
2017-08-07 08:36:23
459
原创 并查集模板代码实现(非递归)
题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出格式:如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N输入输出样例输入样例#...
2017-08-04 21:55:01
713
原创 POJ2001 Shortest Prefixes 动态字典树实现
#include#include#include#includeusing namespace std;struct node{ int word; struct node *next[30]; node();};node::node(){ memset(next,0,sizeof(next)); word=0;}struct node *head=new nod
2017-08-04 20:06:41
207
RPG游戲制作大師VS繁體版
2013-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人