摘要：
前言 做做做, 不要慌 思路 简单看了一下, 发现是无向图上的最大平均环问题, 而且权值是在边上的 考虑 \(n, m \leq 2 \times 10^5\), 常规的最大平均环做法应该和这个没关系了 你注意到回程相当于稀释了答案, 所以接着找点性质 打了会重生模拟器, 发现这道题相当于找 \(\ 阅读全文
posted @ 2025-04-09 19:52
Yorg
阅读(27)
评论(1)
推荐(0)
摘要：
前言 先看题解后做题并不是很好的做法 不过这个类型的问题好像挺好像的, 这下这下了 注意到训练时间过半, 注意到最终需要稳切蓝? 思路 环形, 区间涂色, 区间涂成颜色 \(x\) 花费 \(len + C_x\) 元, 求涂成指定情况的最小花费 涂色问题, \(a \to b\), 不难想到逆向思 阅读全文
posted @ 2025-04-09 15:30
Yorg
阅读(24)
评论(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
阅读(19)
评论(0)
推荐(0)
摘要：
思路 题意 给定一棵树, 树上的点有点权 νi\nu_iνi, 边有边权, 要求选定两个点 α,β\alpha, \betaα,β, 使得 ∑u∈Vνu×min{dis(α,u),dis(β,u)}⟶min\sum_{u \in \mathbb{V}} \nu_u \times \min\Bi 阅读全文
posted @ 2025-04-09 09:06
Yorg
阅读(29)
评论(0)
推荐(0)
摘要：
前言 对于模拟赛 \(\rm{T3}\), 我们深刻弄懂暴力, 然后简单看一下正解 对于 \(\textrm{[NOI 2010]}\) 超级钢琴, 只关注小问题 思路 首先, 转化问题 题意 给定数组 ppp, 询问 mmm 次, 每次询问提取 [L,R][L, R][L,R] 区间, 查询 al 阅读全文
posted @ 2025-04-09 07:50
Yorg
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号