随笔分类 -  二分

bnuoj25660 Two Famous Companies
摘要：题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=25660 这个二分真的是烧脑QAQ，想了一晚上才懂了一个大概。 首先，整体思路是二分，直观上感受一下，就是给第0类边加一个权值，这个权值越大，会让第0类边选的个数变少；权值变小，会上第0类边的个数 阅读全文
posted @ 2017-12-31 11:30 ACMsong 阅读(233) 评论(0) 推荐(0)
[hdu 2298] 物理推导+二分答案
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2298 <!--[endif]--><!--[endif]--> 阅读全文
posted @ 2017-07-17 11:40 ACMsong 阅读(211) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示