![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
文章平均质量分 54
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
高维宇宙 【NOIP2016提高A组集训第3场10.31】
题目 样例输入: 5 2 9 11 12 37样例输出: 2数据范围: 剖解题目给n个数,两两配对,要求是两个数的和必须是素数,配对后就不能再与其他的数配对。解法泪奔,学了网络流终于有用了/(ㄒoㄒ)/。 ~~尽管这道题很裸 由于ai很小,我们直接预处理出2000内的质数。 首先我们知道,如果两个数加起来要是个素数,他们首先得一奇数一偶数。 把奇数和偶数分为两类,这就是个二原创 2016-11-02 21:57:09 · 415 阅读 · 0 评论 -
Book 【GDKOI2017模拟1.21】
Description曾经有一枚珍稀的邮票摆在我的面前, 我没有好好珍惜 等到失去时 才感到后悔。 ——小Z 小Z曾经是集邮部的成员,集邮部经常举办换邮票活动。活动中,如果两个人互相喜欢对方的邮票,那么这两个人就可以彼此交换自己的邮票。但在这个规则下,小Z没有换到自己喜欢的邮票。小Z觉得这是规则不完善导致的,于是小Z决定制定一个新的交换规则:每次可以选择任意多个人排成一个圆圈,如果每个人都喜欢原创 2017-01-21 21:57:54 · 453 阅读 · 0 评论 -
KM算法小结
正规的算法解释真看不懂。。。。 果然二分图这东西还是得和泡妞有关才好理解。。。 _ (:зゝ∠) _ 推荐http://www.cnblogs.com/wenruo/p/5264235.html正题KM算法是用于解决带权二分图的完美匹配的最大匹配值。(你不懂完美匹配,恭喜恭喜),是基于匈牙利算法的。 我惊讶的发现,空说点实在是不好理解(我智商低←_←),所以,下面把问题改成最令人感兴趣的泡妞问原创 2017-03-31 22:26:05 · 1398 阅读 · 0 评论 -
【TJOI2014】匹配(match)
题目输入输出Sample Input7 10 1 2 3 0 1 2 0 4 7 0 2 5 20 0 6 6 99 0 4 6Sample Output1 2 2 1 3Data Constraint对于30%的数据,N<=10^5,Q<=1000 对于100%的数据,N<=10^9,Q<=10^5剖解题目给一个带权二分图,求他们完美匹配的交集(即对于一条边,若每种完原创 2017-03-26 11:13:36 · 515 阅读 · 0 评论 -
导弹拦截 【NOIP2017提高A组模拟9.9】
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 敌国的导弹形成了立体打击,每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况,每一发炮弹也可以视为一个三维空间中的点。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达三维空间中任意的点,但是以后每一发炮弹到达点的坐标(x; y; z) 的三个坐标值都必须大于前一发原创 2017-09-09 15:20:28 · 710 阅读 · 0 评论