07 2024 档案

P4688 Ynoi2016 掉进兔子洞
摘要：P4688 Ynoi2016 掉进兔子洞 经典莫队加 bitset。 思路 不难发现最终答案就是： (r1−l1+1)+(r2−l2+1)+(r3−l3+1)−3×size其中 size 表示 3 个区间内出现了多少个公共元素。 看到这么多区间，不妨有把区间 阅读全文
posted @ 2024-07-07 21:31 彬彬冰激凌 阅读(6) 评论(0) 推荐(0) 编辑
P3523 POI2011 DYN-Dynamite
摘要：P3523 POI2011 DYN-Dynamite 小 trick，加双倍经验。 思路 使 dis 的最大值最小，可以想到二分 dis，然后根据 dis 判断可行性。 那么可以把问题转化为，所有关键点到选择的点的距离小于 dis 的前提下，使得使用的点的个数最小。 阅读全文
posted @ 2024-07-07 12:58 彬彬冰激凌 阅读(4) 评论(0) 推荐(0) 编辑

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