随笔分类 - 具体问题
摘要：前言 第一道有困难的斜率优化, 却到了最后一两天才做到, 无敌了 思路 首先发现瓶颈在于找一个区间的最优 \(s_0\) , 这个必须找到一些性质才能做到线性 考虑最优的分段方式, 每一段的左右两侧必定是相同的, 并且就是这一段的最佳 \(s_0\) , 证明可以考虑如果不是这样, 那么一定可以将右
阅读全文
摘要：前言 每天一道的速度比较正常, 但是我想更多的检验一下, 所以今天多做一道, 明天少做也是可以的 难度固定在 \(1400\) 上下即可 思路 直觉认为应该要在原串上做一些操作 显然可以预处理出原串的后缀中有哪些数, 以及这些数最早出现的位置 考虑可行性 \(\rm{dp}\) 令 \(dp_{i,
阅读全文
摘要：前言 看了几道题 树形 \(\rm{dp}\) 动态维护 超级 \(\rm{dp}\) 都是 \(\rm{C}\) , 都不会做, 无敌了 思路 简化题意 对于每只猫, 你可以知道 \(t_i\) 时刻从 \(1\) 号山出发可以恰好接到它, 有 \(p\) 次出发, 假设第 \(i\) 次出发的时
阅读全文
摘要：前言 作为每日一 \(\rm{C}\) 的开门题, 看看能不能自己打出来 以后体育课前就用来做每日一 \(\rm{C}\) , 其他时间正常分配 难度要求 \(1400\) 左右吧, 高点更好 思路 这种有点神秘的形式考虑对原数组做变换, 但是这是后事 你发现 \(a_i=|a|+1−i\) 等价于
阅读全文
摘要：思路 佛罗里达不养闲人 颓了两分钟继续看题, 最近不敢用计时器??? 顺手去修了个电脑, 无敌了 顺手去修了个 \(\rm{VScode}\) , 无敌了 简化题意 给定一个 \(n\) 行 \(m\) 列的矩阵, 矩阵的 \((i, j)\) 位置上有值 \(a_{i, j}\) 给定一条从左上到
阅读全文
摘要：思路 赛时的想法是对于每一行维护本质相同的操作, 因为并集的原因基本上没法优化到 \(\mathcal{O} (n^4)\) 以下, 所以弃掉 考虑令 \(f_{i, j}\) 表示第 \(i\) 行删除 \(j\) 列的方案数, 显然会算重 考虑去重 令 \(g_{i, j}\) 表示删除 \((
阅读全文
摘要：思路 根据赛时的检验, 典型的动点问题的 \(\rm{trick}\) 并不能在这里使用, 也就是说, 分类讨论 前缀 + \(i\) + 后缀 前缀 + \(i\) 后缀 + \(i\) 是不可行的 考虑括号串问题的常见做法, 先将其赋值成 \(1, -1\) 之后进行处理 你发现这种做法有枚举字
阅读全文
摘要：前言 这些题全部口胡, 到李超线段树了再打代码 好累啊, 昨晚上不该太晚睡的, 中午他们期末也没睡, 精神萎靡 思路 先简化一下题意 对于 \(n\) 个点, 第 \(i\) 个点所在的位置为 \(x_i\) , 其有 \(p_i\) 个物品, 在 \(i\) 点建立仓库的费用为 \(c_i\) ,
阅读全文
浙公网安备 33010602011771号