随笔分类 - 具体问题
摘要：思路 \[ \begin{gather*} \sum_{i = 1}^{N - 1} \sum_{j = i + 1}^{N} \lvert x_j - x_i \rvert \\ \end{gather*} \]发现这不就是点对距离之和吗? 对贡献柿子进行一些处理 提取出 \(x_i\) 放到 \
阅读全文
摘要：前言 太久没看, 好像要重新想了 ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⣠⣶⣿⣿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
阅读全文
摘要：前言 总是要知道题解只是辅助 思路 考虑这个图的性质 首先一个组形如 考虑其性质 注意到大概是把剩下的组都挂到了 \(1\) 组上, 考虑对 \(1\) 组进行处理, 顺带处理其他组 这里有一个观察是, 第一行选的个数时刻大于等于第二行选的个数 不妨设 \(f_{i, j}\) 表示第一行选了 \(
阅读全文
摘要：思路 首先考虑约束条件 注意到其要求任意选择都要能做成匹配 也就是只要我选择了一些端点不相交的边, 那么剩下的一定要有解 这个约束太麻烦, 必须找到性质 补充一句, 应该是任意合法连通块, 不连通显然无所谓 那么问题变得拟人了 只需要把联通块拼成一些集合使得每个集合两边点数相等, 然后最小化每个集合
阅读全文
摘要：思路 \(80\%\) 应该是原题弱化, 先不管 考虑怎么解决最终状态数过多的问题 找点性质 考虑转移过程中, 余数 \(r\) 相当于是在一个图上跑, 那么不难发现最小的位数是任意非 \(0\) 点到 \(0\) 的最短路 简单对最短路经过的字典序做贪心即可 总结 有大量循环的, 尝试图论表示减少
阅读全文
摘要：思路 \(w\) 全为 \(0\) 显然可贪 考虑 \(w = 1\) 的情况 这显然不能背包 做法 \(1\) 注意到任何 \(2^w\) 可以视作 \(2^w\) 个 \(2^0\), 然后贪心 完全无法理解啊, 太超模了/kk 做法 \(2\) 首先一个性质是如果你还能放一个货物那你一定要放进
阅读全文
浙公网安备 33010602011771号