摘要：
前言 你说得对, 但是利用率 思路 发现题目隐藏了区间互不相同这个条件, 神秘 烦死了, 但是先按照这个做 首先发现一档 \(r_i - l_i \leq 5\) 直接简单做就完了 然后对于 \(l_ir_i \leq n\) 的 发现等价于每个点只需要考虑 \(\sqrt{n}\) 个左端点对应的 阅读全文
posted @ 2025-04-24 19:41
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
前言 你说得对, 但是利用率 不管什么时候不要无意义的浪费一车时间干一些完全没用的事情 思路 最初考虑乘法操作没有用, 但事实上如果你需要对两个不同的数做加法, 可能可以用乘法操作优化到一次操作 于是这个问题变得复杂多了, 考虑找点性质 发现显然答案不超过 \(3\), 这么小, 于是可以考虑大力分 阅读全文
posted @ 2025-04-23 19:36
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
前言 状态不佳 一定要做实事 思路 首先考虑分析问题 加入 / 删除三元组 \(\{F_i, T_i, B_i\}\), 每次操作后, 求 \(\sum_{i = 1}^{k} |T_i (F_i - f) + B_i|\) 的最小值 首先这样一类自己可以确定一个变量的问题, 不难想到函数转化 具体 阅读全文
posted @ 2025-04-21 21:04
Yorg
阅读(20)
评论(0)
推荐(0)
摘要：
前言 做什么事一定要静下心来 思路 首先考虑 \(m = 2, m = 3\) 时的情况 显然不支持再扫一遍处理 因此需要考虑一些性质 首先考虑枚举前 \(m - 1\) 次区间, 然后最后一次可以将点分为 必须被覆盖 必须不被覆盖 随意 分讨的复杂度显然是 \(\mathcal{O} (n)\) 阅读全文
posted @ 2025-04-20 20:09
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
思路 注意到查找到位置 \(i\) 需要次数固定 考虑如何构造需要查询到位置 \(i\) 的序列 发现只需要在前面放上比 \(x\) 小的数, 然后后面放上比 \(x\) 大的数即可, 显然可以用组合数表示 阅读全文
posted @ 2025-04-18 16:43
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
前言 干完这一票, 就回家补题, 先不进 \(\rm{USACO}\) 权衡了一下, 补题的时候也戴耳塞, 然后尽可能多的去反思这样 看题 \(\rm{T1}\) 也许是方案数区间 \(\rm{dp}\) \(\rm{T2}\) 这是数学题吗? \(\rm{T3}\) 数数领域大神啊 \(\rm{T 阅读全文
posted @ 2025-04-17 20:11
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
思路 不难把区间拆成间隔 发现具有单调性但是不好处理删除 于是考虑马鹿尺取\(\textrm{baka's trick}\) 所以实际上 \(l\) 会回退, 输 参考代码 #include <cstdio> using namespace std; typedef long long ll; co 阅读全文
posted @ 2025-04-17 19:41
Yorg
阅读(26)
评论(0)
推荐(0)
摘要：
前言 无论如何, 在段中 思路 首先考虑一组 \(\{S_i, T_i\}\) 对, 它们之间必须满足 \(A_{S_i} A_{T_i} = B_{S_i} B_{T_i}\) 最终会形成 \(N - 1\) 个方程 \(B_{S_i}B_{T_i} = A_{S_i}A_{T_i}\), 其中右 阅读全文
posted @ 2025-04-16 12:07
Yorg
阅读(22)
评论(0)
推荐(0)
摘要：
前言 要在段中 要在段中 摸完这节课, 开始整段之后一定要在段中 思路 首先是并非求最优解 首先显然有构造方式: 首先对本就满足答案的位置进行赋值, 然后其他的交换一次赋值即可 这样上界是 \(2n - 2\) 次操作, 寄 考虑怎么优化 找点性质 套路 定义操作, 要求把 a→ba \to ba→ 阅读全文
posted @ 2025-04-15 15:53
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
前言 当思维体操了, 顺手尝试一下新的补题方法 思路 首先需要观察到询问序列中的最大值是解决问题的关键 利用这个显然可以 \(\mathcal{O} (1)\) 求出分两段的最优解, 需要计算 \(\rm{RMQ}\) \(\mathcal{O} (n \log n) - \mathcal{O} ( 阅读全文
posted @ 2025-04-13 21:13
Yorg
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号