BZOJ3631 LCA

根本不用树链剖分 直接类似数组加个标记dfs就行 #include<bits/stdc++.h> using namespace std; const int N=3e5+10; int A[N],ver[N*2],Next[N*2],head[N...

2018-12-10 19:05:34

阅读数:1

评论数:0

HDU 6430 DSU

竟然A了 23333,复杂度真的是玄学 最大复杂度n根号loglog,但其实复杂度远没这么大,后来一想A了正常 首先,复杂度计算的是错的,没有根号,n即是最大约数的个数 第二,考虑到轻链一开始是很小的,而1e5以内的约数个数最多的数只有60+个约数 第三,轻链在向重链合并的时候,很多因数是...

2018-10-25 20:54:40

阅读数:21

评论数:0

CodeForces 600E DSU算法

DSU:基于轻重链的树上启发式合并,一个巨优美的暴力,复杂度log级别的,原因的一颗树的重链数是log的,每个点最多向每个重链更新一次。 附一个链接:http://codeforces.com/blog/entry/44351 这个算法的思想就是,一个有规划的暴力,除去了普通n^2暴力的许多多...

2018-10-25 17:04:12

阅读数:22

评论数:0

HDU 3966 Heavy Light Decomposition

https://vjudge.net/problem/HDU-3966The bare problem of the heavy light decompositionBut it is my first HLDAn amazing DataStructureCode of AC:#include...

2018-05-28 22:11:38

阅读数:35

评论数:0

POJ 2226 Kőnig's Theorem

http://poj.org/problem?id=2226The problem is same as the minimum vertex cover bipartite graph problema cell is covered by the row or the column or bo...

2018-05-15 15:22:39

阅读数:25

评论数:0

POJ 1325 Kőnig's Theorem

http://poj.org/problem?id=1325The minimum vertex cover bipartite graphAccording to the Kőnig's theoremThe problem is same 

2018-05-15 14:31:25

阅读数:19

评论数:0

BZOJ 1059 Hungarian Algorithm

https://www.lydsy.com/JudgeOnline/problem.php?id=1059The provincial competition we didn't solve this problemIt's a pityThe problem is just the maximu...

2018-05-10 20:50:46

阅读数:24

评论数:0

HDU 3729 Hungarian algorithm

http://acm.hdu.edu.cn/showproblem.php?pid=3729Obviously,the maxmun matching of bipartite graphthen I use the algorithm of Hungarian algorithmif you m...

2018-05-10 20:05:00

阅读数:20

评论数:0

HDU3549 NetWork Flow Problem

https://vjudge.net/problem/HDU-3549The rudiments of Network ProblemI use the algorithm of Edomonds-KarpYou should pay attention to the double edgeAnd...

2018-05-09 20:38:35

阅读数:28

评论数:0

BZOJ1854 匈牙利算法

https://www.lydsy.com/JudgeOnline/problem.php?id=1854刚学的匈牙利算法由于每个点最多连两条边所以复杂度是线性的上代码:#include<bits/stdc++.h> using namespace st...

2018-05-09 16:32:35

阅读数:27

评论数:0

HDU 2063 匈牙利算法

https://vjudge.net/problem/HDU-2063二分图找最大匹配入门#include<bits/stdc++.h> using namespace std; const int N=2e3+10; int head[N],ver[N...

2018-05-09 15:46:39

阅读数:21

评论数:0

BZOJ1787 LCA

LCA的一道比较有意思的题目的是找到三个点的最近点LCA即可解决分别找到每两个边的lca其中肯定有两个相同的那么另一个就是所求点哈哈哈20秒的题跑了17秒哈哈我发现了一道两百秒的题一会写个死循环测评机三分钟被我独占美滋滋哈哈我好坏开玩笑的我才不干那种没道德的事哈哈tarjan算法真的好有意思AC代...

2018-03-30 17:07:50

阅读数:24

评论数:0

HDU6115

https://vjudge.net/problem/HDU-6115题意感觉很麻烦感觉是一个加强版的LCA模板题tarjan算法确实厉害根本不用什么倍增,树的重心优化不开读入挂用cincout每次超长时间初始化都可以在一个限时10秒的题2秒跑完实在是厉害啊越来越喜欢tarjan了hiahiahi...

2018-03-30 12:35:24

阅读数:33

评论数:0

POJ1330

https://vjudge.net/problem/POJ-1330最简单的LCA模板题刚学了tarjan练习一下#include<iostream> using namespace std; typedef long long ll; const i...

2018-03-30 11:57:20

阅读数:29

评论数:0

HDU2586

http://acm.hdu.edu.cn/showproblem.php?pid=2586题意给一棵树多次询问树上距离最近公共祖先的模板题第一次写tarjan算法名字读的怪怪的不过这算法确实厉害o(n+m)的时间复杂度十分的棒AC代码:#include<bits/stdc+...

2018-03-29 18:08:51

阅读数:29

评论数:0

BZOJ1601

http://www.lydsy.com/JudgeOnline/problem.php?id=1601题意:给你n个点,要求把每个点上都连上水,其中有两种方式一种是将点和有水的点连起来另一种是在这个点上建水库两种方式在每个点上各自有不同的花费求将所有店连通上水的最小费用这道题其实是最小生成树只不...

2018-03-26 22:08:41

阅读数:39

评论数:0

提示
确定要删除当前文章?
取消 删除