Loading

上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: CF1420D Rescue Nibel! 首先要发现一个性质:如果一些线段有交集,那么交集一定是条线段,并且一定有其中一条线段的左端点是交集的左端点。 a56爆大奖在线娱乐方案可以转化为求其中一条线段的左端点是交集的左端点的方案数。 这启发a56爆大奖在线娱乐们枚举a56爆大奖在线娱乐点作为交集的左端点,计算至少有一条线段的左端点是这个点的方案数 阅读全文
posted @ 2024-03-24 11:13 Fire_Raku 阅读(5) 评论(0) 推荐(0) 编辑
摘要: CF1861C Queries for the Array 不太一样的写法,感觉比较容易理解一点。码量也比较短。 首先a56爆大奖在线娱乐们要发现:一个序列如果目前是升序的,那么它不管删多少个数(中间不再加数),最终还是升序的;如果目前不是升序,那么不管加多少个数,最终也不是升序。 这启发a56爆大奖在线娱乐们用两个数组 \(up_i 阅读全文
posted @ 2024-03-24 11:08 Fire_Raku 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P9755 [CSP-S 2023] 种树 首先,容易看出单调性,可以对最少天数二分。转为判定性问题后,a56爆大奖在线娱乐们思考如何判定。对于每棵树,都可以从刚种下长到最后一天。a56爆大奖在线娱乐们由此可以写出 \(calc(i,l,r)\) a56爆大奖在线娱乐第 \(i\) 棵树从第 \(l\) 天长到第 \(r\) 天的高度。 \(calc 阅读全文
posted @ 2024-03-24 10:59 Fire_Raku 阅读(30) 评论(0) 推荐(0) 编辑
摘要: P9837 汪了个汪 人类智慧题,虽然看懂了,但还是想不出来。 考虑正解。\(n\) 个不同的数的无序二元组有 \(\dfrac{n(n-1)}{2}\) 个,而在棋盘上出现的无序二元组也有 \(\dfrac{n(n-1)}{2}\) 个,这说明a56爆大奖在线娱乐们必须不重不漏的把所有无序二元组都放进棋盘。 对于构 阅读全文
posted @ 2024-03-24 10:58 Fire_Raku 阅读(2) 评论(0) 推荐(0) 编辑
摘要: CF1603C Extreme Extension 数论+dp 拿到一题有神秘操作的题目,先考虑把神秘操作搞清楚 对于一个子段,最末尾的数一定不能动,考虑从后往前贪心,当出现 \(a_i>a_{i+1}\) 时,需要将 \(a_i\) 拆分。要使当前操作最优,a56爆大奖在线娱乐们要让拆分完的第一个数尽可能大,手算一 阅读全文
posted @ 2024-03-23 21:02 Fire_Raku 阅读(1) 评论(0) 推荐(0) 编辑
摘要: P5021 [NOIP2018 提高组] 赛道修建 在树上选 \(m\) 条不重合的路径(可以有交点),使得这些路径长度的最小值最大。 看到最小值最大,很自然想到二分模型:枚举最小值 \(L\),看大于等于 \(L\) 的路径能不能有 \(m\) 条。 如何在树上选出 \(m\) 条路径最优成为a56爆大奖在线娱乐们 阅读全文
posted @ 2024-03-23 20:56 Fire_Raku 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P3592 [POI2015] MYJ 要求总和最大,有两张思路:贪心和 dp。稍微想一下,发现贪心思考量太大,考虑 dp 观察 n 的数据范围,以及转移方式,可以想到区间 dp 发现转移跟区间最小值有关,设 \(f_{l,r,k}\) 为区间 \([l,r]\) 中最小值不小于 \(x\) 的答案 阅读全文
posted @ 2024-03-23 20:53 Fire_Raku 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P4314 CPU 监控 这题是维护历史最大值模板。 先套线段树,考虑怎么维护标记。 a56爆大奖在线娱乐们发现普通的标记的维护遵循能合并就合并,但是这就会出现问题:假如一个标记还没有下传时就被修改(也就是减小),那就会导致子树的历史最大值不正确(变小)。 考虑先不合并同一个节点的标记,把它们看成一个操作序列。这里讲 阅读全文
posted @ 2024-03-23 20:51 Fire_Raku 阅读(2) 评论(0) 推荐(0) 编辑
摘要: BZOJ2908 又是nand 首先手玩需要计算的值,发现既不满足交换律也不满足结合律,不好维护。 对于位运算,常见的考虑分开每一位计算贡献,对于单独一位,计算较为简单。 既然计算的值只能按顺序计算,那a56爆大奖在线娱乐们只能考虑树剖(其他数据结构不好维护顺序)。给每一位建一棵线段树,在线段树上维护。 注意到 「树 阅读全文
posted @ 2024-03-23 20:48 Fire_Raku 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P4198 楼房重建 求从 \((0,0)\) 往上看能看到多少栋没被挡住的楼房,带修改。 对于带修改的题目,a56爆大奖在线娱乐们需要快速维护,就需要用到数据结构。这时候通过直觉可以想到,问题是可以分为子问题然后合并得到的,a56爆大奖在线娱乐a56爆大奖在线娱乐们考虑线段树。 观察到能被看到的楼房,从左到右斜率递增,即a56爆大奖在线娱乐们需要维护斜率递增的序列。 阅读全文
posted @ 2024-03-23 20:46 Fire_Raku 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页