雯舞

Love three things int he world -- Manchery

排序:
默认
按更新时间
按访问量

[特殊的一般图最大匹配] BZOJ 4874 筐子放球

我们把能够放在一个桶里的球连边 就是个最大匹配 这种图比较特殊 其实是比较老的模型了 在算法合集之《数据关系的简化》就有讲过一个连通块 必然能够达到⌊n2⌋\lfloor {n\over 2}\rfloor 这个上界 具体我们把一个连通块拎成一棵树 其中左儿子和自己同名 右儿子和自己同姓 ...

2017-06-01 20:52:56

阅读数:282

评论数:0

[Floyd 一般图最小权完美匹配] 算法马拉松25 F River?Rever!

首先把一个区间翻转的最小代价肯定不是题目给出的那个代价 我们先跑一通floyd就能搞出来最小代价 然后呢 把所有奇偶性变化的位置 连成一个完全图 跑最小权完美匹配就好了 不会带花树 拷了个随机匹配的板子#include<bits/stdc++.h> using namespace...

2017-05-31 08:47:30

阅读数:572

评论数:0

[Trick] 一般图最大匹配的随机匹配

写不出带花树的时候还是可以考虑下骗分的 但是这是可以卡的 一般图最大匹配的随机匹配hack法 在UOJ上已经被hack烂了具体做法 代码很清晰#include<cstdio> #include<cstdlib> #include<algorithm> #in...

2017-04-10 22:08:48

阅读数:464

评论数:0

[一般图最大匹配 带花树] BZOJ 4405 [wc2016]挑战NPC

%%VFK 神出题 神构图 传送门 http://blog.csdn.net/yihuikang/article/details/10460997 http://fanhq666.blog.163.com/blog/static/8194342620120304463580/ 模板基本...

2016-02-05 15:23:00

阅读数:1064

评论数:0

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