随笔分类 - 具体问题
摘要：思路 首先, 发现操作的左右端点在连续段的中间显然不优, 每段可以被视作一个整体 这个较为直观 考虑最大子段和如何求, 不难发现为 \(\max\limits_{c} \textrm{suf}_c + \textrm{pre}_c\) 翻转 \(k\) 次之后怎么求? 不难发现一次翻转可以掏一个遥远
阅读全文
摘要：前言 这两天有点无语啊 思路 模拟样例, 不难感觉到像是一个拓扑序的问题 但是问题在于不好确定一个顺序, 也就是如何才能构造合法序列 不难发现任意一个点被拆下来之后一定会连上一条正确连边 但是这个非常的不好做, 本质上是没有固定的顺序保证 考虑题目的关键提示: 对于 \(40 \%\) 的数据, 保
阅读全文
摘要：前言 我是人吗? 我到底是人吗? 最大的问题仍然是利用率 补题方法需要改进, 其他的动不动无所谓, 可以等一手大佬指导 思路 给定两个长为 \(2n\) 的序列 \(a, b\), 需要将 \(1 \sim 2n\) 不重拆分成 \(n\) 个二元组 \(\{x_i, y_i\}\) 一种拆分的威力
阅读全文
摘要：前言 做做做, 不要慌 思路 简单看了一下, 发现是无向图上的最大平均环问题, 而且权值是在边上的 考虑 \(n, m \leq 2 \times 10^5\), 常规的最大平均环做法应该和这个没关系了 你注意到回程相当于稀释了答案, 所以接着找点性质 打了会重生模拟器, 发现这道题相当于找 \(\
阅读全文
摘要：前言 先看题解后做题并不是很好的做法 不过这个类型的问题好像挺好像的, 这下这下了 注意到训练时间过半, 注意到最终需要稳切蓝? 思路 环形, 区间涂色, 区间涂成颜色 \(x\) 花费 \(len + C_x\) 元, 求涂成指定情况的最小花费 涂色问题, \(a \to b\), 不难想到逆向思
阅读全文
摘要：前言 很经典的优化题 显然需要找到性质, 场上框框想 \(\rm{T1}\) 没时间了, 在这里补一下 思路 题意 一轮冒泡排序定义为 for (int i = 1; i < n; i++) if (a[i] > a[i + 1]) std::swap(a[i], a[i + 1]); 询问 qqq
阅读全文
摘要：思路 题意 给定一棵树, 树上的点有点权 ν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
阅读全文
摘要：前言 对于模拟赛 \(\rm{T3}\), 我们深刻弄懂暴力, 然后简单看一下正解 对于 \(\textrm{[NOI 2010]}\) 超级钢琴, 只关注小问题 思路 首先, 转化问题 题意 给定数组 ppp, 询问 mmm 次, 每次询问提取 [L,R][L, R][L,R] 区间, 查询 al
阅读全文
摘要：前言 做做做 思路 首先分析题目, 得到我们应该首先分析一个数的斑马值 \(p\) 的计算方式 找点性质, 对一些数 \(x\) 求斑马值 发现 \(x\) 的二进制位上, 只有偶数位可能是 \(1\) 在这个基础上, 列出一个例子方便理解 不难发现问题转化成二进制数的偶数位上的 \(1, 0\)
阅读全文
浙公网安备 33010602011771号