2018年5月31日
洛谷3705 [SDOI2017] 新生舞会 【01分数规划】【KM算法】
摘要： 题目分析： 裸题。怀疑$ O(n^4log{n}) $跑不过，考虑Edmonds-Karp优化。 代码： 阅读全文
posted @ 2018-05-31 17:03 menhera 阅读(333) 评论(0) 推荐(0) 编辑
Codeforces986C AND Graph 【位运算】【dfs】
摘要： 题目大意： 一张$ m $个编号互异点图，最大不超过$ 2^n $，若两个编号位与为0则连边，问连通块数量。 题目分析： 考虑怎样的两个点会连边。这种说法对于A和B两个点来说，就相当于B在A的0的子集中。我们不妨将A的0用1填充，得到的每一个数取反都是可以与A连边的点，然后这个取反前的数也可以继续填 阅读全文
posted @ 2018-05-31 14:42 menhera 阅读(333) 评论(0) 推荐(0) 编辑