随笔分类 -  二分

P2502 [HAOI2006]旅行
摘要：written on 2022-05-25 这篇题解的思考历程分为两部分。 part 1 读完题后，我们容易知道答案具有单调性，因此考虑二分答案。 对于这样两个端点均不固定的题目，我们通常采用的方式是：固定一段，二分另一端。那么对于这题而言，我们可以考虑枚举最大值，二分最小值。至于判定，用一个 df 阅读全文
posted @ 2022-07-31 18:39 Freshair_qprt 阅读(20) 评论(0) 推荐(0) 编辑
P6058 [加油武汉]体温调查
摘要：written on 2022-05-23 两次二分，第一次二分内层套一个 k，以此来保证时间复杂度不超。 如果是一次二分，内层带一个有求lca的 m，这样就过不了，我实在是服了。。。 ~~而且那样还有WA的，然而我对拍全过！~~ ~~刷基础题，心态要刷没了。。~~ 好了言归正传，这题的关键 阅读全文
posted @ 2022-07-31 18:36 Freshair_qprt 阅读(26) 评论(0) 推荐(0) 编辑

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