摘要：
思路 首先考虑 \(p_i\) 递增的情况 此时任意一个人都要等到他前一个人放完了才能接着走 不难发现最终每个人的用时也可以简单的表示成其前一个人到位的时间和他本来到位的时间取 \(\max\) 然后接着走后一段 这样可以考虑到他和之前的人一起被挡的时间 考虑一般情况 一个人路上可能是会被一车人挡的 阅读全文
posted @ 2025-05-27 20:53
Yorg
阅读(31)
评论(0)
推荐(0)
摘要：
前言 这咋是绿啊 思路 首先不难考虑决策树的做法 然后就发现本题中的决策树并不是树, 而是一个图, 无法直接转移 考虑进行模拟之后, 最大的步数不会超过 \(3n\) 于是你发现我们把步数加入状态是可行的, 这样就解决了重复到达的问题 转移仍然是简单的, 复杂度和状态数相当, 并且接受兜圈子 至于步 阅读全文
posted @ 2025-05-26 16:28
Yorg
阅读(26)
评论(0)
推荐(0)
摘要：
前言 题解只是资料好吧 注意效率利用率 思路 首先, 我们不难发现模拟的方法 只要当前蛇吃了之后, 自己被吃了, 那么它一定不会吃了 进行一些模拟 不难发现相当于先让每条蛇都吃, 然后倒着做, 只要当前做出选择的这个蛇没有被吃, 那么就继续上传, 否则熔断, 传输当前阶段的答案 瓶颈在于空间复杂度 阅读全文
posted @ 2025-05-22 14:32
Yorg
阅读(32)
评论(0)
推荐(0)
摘要：
思路 \[ \begin{gather*} \sum_{i = 1}^{N - 1} \sum_{j = i + 1}^{N} \lvert x_j - x_i \rvert \\ \end{gather*} \]发现这不就是点对距离之和吗? 对贡献柿子进行一些处理 提取出 \(x_i\) 放到 \ 阅读全文
posted @ 2025-05-21 15:56
Yorg
阅读(23)
评论(0)
推荐(0)
摘要：
前言 太久没看, 好像要重新想了 ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⣠⣶⣿⣿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ 阅读全文
posted @ 2025-05-16 21:13
Yorg
阅读(22)
评论(0)
推荐(0)
摘要：
前言 总是要知道题解只是辅助 思路 考虑这个图的性质 首先一个组形如 考虑其性质 注意到大概是把剩下的组都挂到了 \(1\) 组上, 考虑对 \(1\) 组进行处理, 顺带处理其他组 这里有一个观察是, 第一行选的个数时刻大于等于第二行选的个数 不妨设 \(f_{i, j}\) 表示第一行选了 \( 阅读全文
posted @ 2025-05-16 11:03
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
思路 首先考虑约束条件 注意到其要求任意选择都要能做成匹配 也就是只要我选择了一些端点不相交的边, 那么剩下的一定要有解 这个约束太麻烦, 必须找到性质 补充一句, 应该是任意合法连通块, 不连通显然无所谓 那么问题变得拟人了 只需要把联通块拼成一些集合使得每个集合两边点数相等, 然后最小化每个集合 阅读全文
posted @ 2025-05-15 21:09
Yorg
阅读(19)
评论(0)
推荐(0)
摘要：
思路 \(80\%\) 应该是原题弱化, 先不管 考虑怎么解决最终状态数过多的问题 找点性质 考虑转移过程中, 余数 \(r\) 相当于是在一个图上跑, 那么不难发现最小的位数是任意非 \(0\) 点到 \(0\) 的最短路 简单对最短路经过的字典序做贪心即可 总结 有大量循环的, 尝试图论表示减少 阅读全文
posted @ 2025-05-15 15:56
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
思路 \(w\) 全为 \(0\) 显然可贪 考虑 \(w = 1\) 的情况 这显然不能背包 做法 \(1\) 注意到任何 \(2^w\) 可以视作 \(2^w\) 个 \(2^0\), 然后贪心 完全无法理解啊, 太超模了/kk 做法 \(2\) 首先一个性质是如果你还能放一个货物那你一定要放进 阅读全文
posted @ 2025-05-14 21:34
Yorg
阅读(22)
评论(0)
推荐(0)
摘要：
前言 考虑这个题还是很牛的 首先判断时间, 不要管你那傻逼直觉 去感受时间 思路 首先不难发现 \(a, b\) 相当于给定了一个约束: 第 \(i\) 个位置的覆盖次数的奇偶性, 记为 \(s_i\) 考虑我们的操作是一个区间异或 \(1\), 注意到异或 \(1\) 操作的反操作也是异或 \(1 阅读全文
posted @ 2025-05-14 11:16
Yorg
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号