摘要: http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15 uoj#34 1 #include<bits/stdc++.h> 2 using namespace std; 3 #d 阅读全文
posted @ 2016-02-05 11:25 Ngshily 阅读(325) 评论(1) 推荐(0) 编辑
摘要: %%%VFK,神建图 题目要求“半空的”筐子数最多 我们把每个筐子拆成3个槽,两两连边,形成一个三元环。然后对读入的可行配对,由小球分别向三个筐子连边。 进行匹配时我们发现,三元环内会形成一条匹配边,当且仅当筐子为“半空的”。 这样就转化成了一般图最大匹配,Ans=最大匹配-n 学习了一个带花树 1 阅读全文
posted @ 2016-02-05 10:44 Ngshily 阅读(201) 评论(0) 推荐(0) 编辑