随笔分类 -  整体二分

BZOJ 2285 [Sdoi2011]保密
摘要：题解： 求比值用分数规划，单个求太慢了套整体二分 然后求二分图最小割 阅读全文
posted @ 2018-03-11 21:55 ws_zzy 阅读(163) 评论(0) 推荐(0)
BZOJ 3110 [Zjoi2013]K大数查询
摘要：题解：整体二分 以时间为关键字进行整体二分 用线段树维护区间和 Woc这题居然爆int，以后注意爆int的可能 阅读全文
posted @ 2018-02-20 12:31 ws_zzy 阅读(165) 评论(0) 推荐(0)