10 2024 档案

摘要:P2839 [国家集训队] middle 二分+可持久化线段树 中位数经典做法,二分答案,将小于的部分看做 1,大于等于的部分看做 +1,那么答案可以更大的条件就是区间和大于等于 0(等于 0 可不可以取到看是下取整还是上取整,本题是上取整)。 那么问题就是怎么判断 阅读全文
posted @ 2024-10-24 20:41 Fire_Raku 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P2685 [TJOI2012] 桥 最短路 + 线段树 是经典题了:求图中删去其中一条边后,1n 最短路的最大值。 显然的,删去的边一定在原图的最短路上。然后就没思路了。 朴素的,枚举最短路上的边删去,各跑一次最短路,复杂度 O(nmlogn) 级别的。 这种想法 阅读全文
posted @ 2024-10-16 17:21 Fire_Raku 阅读(8) 评论(0) 推荐(0) 编辑
摘要:P11189 「KDOI-10」水杯降温 DP+二分 挺好的一题。首先很容易看到操作顺序不影响答案,所以考虑先 -1 再 +1,这时候分析什么状态可以用若干 +1 操作有解。 这时候手玩几棵树可以总结出: 父亲节点一定要大于等于儿子。 根节点要小于等于 0。 容易发现两个操作只会让父亲节点与 阅读全文
posted @ 2024-10-16 08:45 Fire_Raku 阅读(17) 评论(0) 推荐(0) 编辑
摘要:CF1732C2 Sheikh (Hard Version) 如果知道一个关键性质,ababa+b。 那么可以证得,从当前区间一端拓展一个数 b(x+b)(yb)(x+b)(y+b)=xy,这意味着区间越大,答案不 阅读全文
posted @ 2024-10-16 08:31 Fire_Raku 阅读(6) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示