BZOJ1443 DINIC

水 #include<bits/stdc++.h> using namespace std; const int N=2e4+10,M=2e4+10,inf=1<<30; int ans,A[N],B[N]...

2019-02-22 21:41:16

阅读数 16

评论数 0

LuoGu2756 DINIC

#include<bits/stdc++.h> using namespace std; const int N=5e6+10,M=5e6+10,inf=1<<30; int n,m; struct DINI...

2019-02-22 21:13:14

阅读数 20

评论数 0

BZOJ3438 最小割

#include<bits/stdc++.h> using namespace std; const int N=5e6+10,M=5e6+10,inf=1<<30; int ans; struct DINI...

2019-02-22 20:39:13

阅读数 21

评论数 0

BZOJ4894 矩阵外向树&&辗转相除消元

外向树需要把度数矩阵改成入度 因为取模,高斯消元要在整数下进行 有一种辗转相除消元法,可以不用求逆元,而且非常好写,复杂度 最后求代数余子式的时候去掉的应该是根的那一行和那一列 #include<bits/stdc++.h> using nam...

2019-02-10 11:26:00

阅读数 56

评论数 0

BZOJ3534 矩阵树

#include<bits/stdc++.h> using namespace std; const int N=55; double a[N][N],A[N][N]; void gauss(int n){ for(int i=1;i&am...

2019-02-09 16:39:09

阅读数 40

评论数 0

BZOJ3436 差分约束

#include<bits/stdc++.h> using namespace std; const int N=2e4+10; int Next[N],head[N],ver[N],edge[N],d[N],tot,v[N]; void add(in...

2019-02-09 13:28:56

阅读数 20

评论数 0

BZOJ3144 DINIC

神奇的建图!! #include<bits/stdc++.h> using namespace std; const int N=45*45*45+10,M=300010,inf=1<<30; const ...

2019-02-08 14:53:17

阅读数 28

评论数 0

BZOJ3732 LCA

倍增同时维护链上最大 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int head[N],Next[N],ver[N],edge[N],mf[N][20],f[N]...

2018-12-12 14:42:57

阅读数 11

评论数 0

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

阅读数 23

评论数 0

HDU 6430 DSU

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

2018-10-25 20:54:40

阅读数 37

评论数 0

CodeForces 600E DSU算法

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

2018-10-25 17:04:12

阅读数 55

评论数 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

阅读数 57

评论数 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

阅读数 53

评论数 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

阅读数 29

评论数 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

阅读数 38

评论数 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

阅读数 34

评论数 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

阅读数 48

评论数 0

BZOJ1854 匈牙利算法

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

2018-05-09 16:32:35

阅读数 41

评论数 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

阅读数 29

评论数 0

BZOJ1787 LCA

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

2018-03-30 17:07:50

阅读数 43

评论数 0

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