随笔分类 -  整体二分

soj#2402 「THUPC 2017」天天爱射击 / Shooting
摘要：分析 按照被穿过多少次整体二分即可 代码 阅读全文
posted @ 2019-10-30 14:36 水题收割者 阅读(225) 评论(0) 推荐(0)
UOJ#29. 【IOI2014】Holiday
摘要：传送门 分析 真不明白这道题为啥要是交互题，难道是为了普及交互题这种题型???嘤嘤嘤 见到这个题的第一个反应:网络流?建一个流量是d的边?? 第二个反映:如果对于起点为0的情况可以dp,所以只要把左半段接到右半段后面或者右半段接到左半段后面然后通过一些奇怪的东西转移即可,复杂度O(nd)?? 第三个 阅读全文
posted @ 2019-02-13 11:05 水题收割者 阅读(305) 评论(0) 推荐(0)
p3527 [POI2011]MET-Meteors
摘要：传送门 分析 一个整体二分的经典题 每次二分得到两个答案区间，然后把现在的国家分别看属于哪个答案区间，递归求解即可 代码 阅读全文
posted @ 2019-02-07 09:18 水题收割者 阅读(161) 评论(0) 推荐(0)