随笔分类 -  其他 -- 整体二分

【LOJ#2402】[THUPC2017]天天爱射击（整体二分）
摘要：【LOJ 2402】[THUPC2017]天天爱射击（整体二分） 题面 "LOJ" 题解 显然对于每块木板可以二分被打烂的时间。 那么直接上整体二分处理就行了。 cpp include include include include include include include using nam 阅读全文
posted @ 2019-04-20 09:46 小蒟蒻yyb 阅读(947) 评论(0) 推荐(0) 编辑
【BZOJ4009】接水果（整体二分，扫描线）
摘要：【BZOJ4009】接水果（整体二分，扫描线） 题面 "为什么这都是权限题？？？，洛谷真良心" 题解 看到这道题，感觉就是主席树/整体二分之类的东西 （因为要求第k大） 但是，读完题目之后，我们发现路径之间的包含关系很不好搞 那么，我们来画画图 这是第一种情况，lca不是u,v $u,v 阅读全文
posted @ 2018-02-07 09:39 小蒟蒻yyb 阅读(391) 评论(0) 推荐(0) 编辑
【BZOJ1146】网络管理（整体二分）
摘要：【BZOJ1146】网络管理（整体二分） 题面 "良心洛谷，有BZOJ权限题" 题解 要看树套树的 "戳这里" 毕竟是：智商不够数据结构来补 所以， 我们来当一回智商够的选手 ~~听说主席树的题目大部分都可以整体二分~~ 这题丢进去整体二分就行了 只需要查询树上贡献的前缀和 但是，对于这种带修改的 阅读全文
posted @ 2018-02-05 14:40 小蒟蒻yyb 阅读(294) 评论(2) 推荐(0) 编辑
【BZOJ3110】K大数查询（整体二分）
摘要：【BZOJ3110】K大数查询（整体二分） 题面 "BZOJ" 题解 看了很久整体二分 一直不知道哪里写错了 。。。 又把树状数组当成线段树区间加法来用了。。 整体二分还是要想清楚在干什么： 我们考虑第K大是什么 就是还有K1个比他小 这样子就可以考虑二分之后如何check 当前二分出 阅读全文
posted @ 2018-02-04 22:11 小蒟蒻yyb 阅读(470) 评论(1) 推荐(0) 编辑
【BZOJ2527】MET-Meteors（整体二分）
摘要：【BZOJ2527】MET Meteors（整体二分） 题面 "BZOJ权限题，良心洛谷链接" 题解 其实我也不会做 看了zsy博客才会做。。。 这题如果直接爆算做显然行不通 如果只有单次询问，我们就可以二分答案 但是询问太多。。 不会二分。。 怎么办？ 我们来想想瓶颈在哪里 如果每次都进行一次单次 阅读全文
posted @ 2018-02-02 20:34 小蒟蒻yyb 阅读(308) 评论(0) 推荐(0) 编辑

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