2019年10月23日
题解CF444E DZY Loves Planting
摘要： 题目：CF444E DZY Loves Planting 和【宏律】有一点像，第一眼是二分+带权二分图匹配，实际上不需要。。 可以把所有边按照边权排序然后搞一搞，具体做法就是每次合并两个端点，然后把子树大小和权值也合并。直到某个子树的大小已经超过剩余权值，这条边就是我们需要求的答案。 1 #incl 阅读全文
posted @ 2019-10-23 14:28 kylin_xy 阅读(123) 评论(0) 推荐(0)
题解Codeforces Round #595 (Div. 3)（CF1249）
摘要： 开题1小时（雾）严重影响我的提交以及做题心情。。我刚开题就发现有人阿克了。。 实际上这场div3真心简单良心很休闲。 A：送分题，先排序，每次枚举一下这个数可以加到哪个集合里，加进去就行。 1 #include<stdio.h> 2 #include<algorithm> 3 #define it 阅读全文
posted @ 2019-10-23 02:37 kylin_xy 阅读(453) 评论(10) 推荐(1)