摘要：
前言 无论如何, 在段中 思路 首先考虑一组 \(\{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
阅读(19)
评论(0)
推荐(0)
摘要：
前言 要在段中 要在段中 摸完这节课, 开始整段之后一定要在段中 思路 首先是并非求最优解 首先显然有构造方式: 首先对本就满足答案的位置进行赋值, 然后其他的交换一次赋值即可 这样上界是 \(2n - 2\) 次操作, 寄 考虑怎么优化 找点性质 套路 定义操作, 要求把 a→ba \to ba→ 阅读全文
posted @ 2025-04-15 15:53
Yorg
阅读(9)
评论(0)
推荐(0)
摘要：
前言 当思维体操了, 顺手尝试一下新的补题方法 思路 首先需要观察到询问序列中的最大值是解决问题的关键 利用这个显然可以 \(\mathcal{O} (1)\) 求出分两段的最优解, 需要计算 \(\rm{RMQ}\) \(\mathcal{O} (n \log n) - \mathcal{O} ( 阅读全文
posted @ 2025-04-13 21:13
Yorg
阅读(4)
评论(0)
推荐(0)
摘要：
前言 发现我怎么昨天还在这个学校 思路 不难有 \(\mathcal{O} (n^2)\) 的 \(\rm{check}\) 考虑优化 可以发现我们需要知道任意一个点作为根时, 其不同子树中特殊点的数量 这个东西可以尝试使用值域线段树进行维护, 显然是在树上做线段树合并一类的 这是双 \(\log\ 阅读全文
posted @ 2025-04-13 19:37
Yorg
阅读(12)
评论(0)
推荐(0)
摘要：
思路 首先, 发现操作的左右端点在连续段的中间显然不优, 每段可以被视作一个整体 这个较为直观 考虑最大子段和如何求, 不难发现为 \(\max\limits_{c} \textrm{suf}_c + \textrm{pre}_c\) 翻转 \(k\) 次之后怎么求? 不难发现一次翻转可以掏一个遥远 阅读全文
posted @ 2025-04-11 19:10
Yorg
阅读(4)
评论(0)
推荐(0)
摘要：
前言 这两天有点无语啊 思路 模拟样例, 不难感觉到像是一个拓扑序的问题 但是问题在于不好确定一个顺序, 也就是如何才能构造合法序列 不难发现任意一个点被拆下来之后一定会连上一条正确连边 但是这个非常的不好做, 本质上是没有固定的顺序保证 考虑题目的关键提示: 对于 \(40 \%\) 的数据, 保 阅读全文
posted @ 2025-04-11 09:24
Yorg
阅读(8)
评论(0)
推荐(0)
摘要：
前言 我是人吗? 我到底是人吗? 最大的问题仍然是利用率 补题方法需要改进, 其他的动不动无所谓, 可以等一手大佬指导 思路 给定两个长为 \(2n\) 的序列 \(a, b\), 需要将 \(1 \sim 2n\) 不重拆分成 \(n\) 个二元组 \(\{x_i, y_i\}\) 一种拆分的威力 阅读全文
posted @ 2025-04-10 19:04
Yorg
阅读(21)
评论(0)
推荐(0)
摘要：
前言 做做做, 不要慌 思路 简单看了一下, 发现是无向图上的最大平均环问题, 而且权值是在边上的 考虑 \(n, m \leq 2 \times 10^5\), 常规的最大平均环做法应该和这个没关系了 你注意到回程相当于稀释了答案, 所以接着找点性质 打了会重生模拟器, 发现这道题相当于找 \(\ 阅读全文
posted @ 2025-04-09 19:52
Yorg
阅读(20)
评论(1)
推荐(0)
摘要：
前言 先看题解后做题并不是很好的做法 不过这个类型的问题好像挺好像的, 这下这下了 注意到训练时间过半, 注意到最终需要稳切蓝? 思路 环形, 区间涂色, 区间涂成颜色 \(x\) 花费 \(len + C_x\) 元, 求涂成指定情况的最小花费 涂色问题, \(a \to b\), 不难想到逆向思 阅读全文
posted @ 2025-04-09 15:30
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
前言 很经典的优化题 显然需要找到性质, 场上框框想 \(\rm{T1}\) 没时间了, 在这里补一下 思路 题意 一轮冒泡排序定义为 for (int i = 1; i < n; i++) if (a[i] > a[i + 1]) std::swap(a[i], a[i + 1]); 询问 qqq 阅读全文
posted @ 2025-04-09 14:45
Yorg
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号