随笔分类 - 具体问题
摘要：前言 这题赛时是过了的, 非常磕磕绊绊, 在这理一下 思路 首先题解做法 不难发现每次落脚只可能是在萝卜或者大跳的位置 其中「大跳的位置」是不好维护的 这个时候我们发现只要指定要在哪些位置落脚, 大跳的数量是可以确定的, 于是这样列出 \(\rm{dp}\), 用一些技巧优化 然后我的做法比较神奇
阅读全文
摘要：前言 保证利用率的情况下注意时间观念 缓慢耐心和糊里糊涂完全是不同的概念 \(\textrm{note:}\) 这题可以用图论建模的方法转化 \(\rm{dp}\) \(\to\) 上升子序列数量 思路 首先考虑 \(q\) 确定时, \(f(p, q)\) 的解 考虑直接处理是困难的, 不妨从 \
阅读全文
摘要：思路 由题目名称知道这要用 \(n^3\) 的算法 考虑一个区间 \(\rm{dp}\), \(f_{l, r}\) 表示区间 \([l, r]\) 的最小最大花费 一个区间的构造情况一定可以被表示为下面两种 先将 \([l + 1, r - 1]\) 清空, 然后再删掉 \(l, r\) 清空 \
阅读全文
摘要：前言 利用率 看看时间 下课上课都别颓了, 好好搞, 下课干点自己想干的事 缓慢耐心 思路 当 \(w = 0\) 时, 相当于询问是否能通过 \(0\) 权边联通 \(u, v\), 这是好做的 考虑特殊性质 \(o = 1\) 显然直接用 \(w = 0\) 的方法即可 \(o = 2\) 相当
阅读全文
摘要：思路 首先考虑 \(p_i\) 递增的情况 此时任意一个人都要等到他前一个人放完了才能接着走 不难发现最终每个人的用时也可以简单的表示成其前一个人到位的时间和他本来到位的时间取 \(\max\) 然后接着走后一段 这样可以考虑到他和之前的人一起被挡的时间 考虑一般情况 一个人路上可能是会被一车人挡的
阅读全文
摘要：前言 这咋是绿啊 思路 首先不难考虑决策树的做法 然后就发现本题中的决策树并不是树, 而是一个图, 无法直接转移 考虑进行模拟之后, 最大的步数不会超过 \(3n\) 于是你发现我们把步数加入状态是可行的, 这样就解决了重复到达的问题 转移仍然是简单的, 复杂度和状态数相当, 并且接受兜圈子 至于步
阅读全文
摘要：前言 题解只是资料好吧 注意效率利用率 思路 首先, 我们不难发现模拟的方法 只要当前蛇吃了之后, 自己被吃了, 那么它一定不会吃了 进行一些模拟 不难发现相当于先让每条蛇都吃, 然后倒着做, 只要当前做出选择的这个蛇没有被吃, 那么就继续上传, 否则熔断, 传输当前阶段的答案 瓶颈在于空间复杂度
阅读全文
摘要：思路 \[ \begin{gather*} \sum_{i = 1}^{N - 1} \sum_{j = i + 1}^{N} \lvert x_j - x_i \rvert \\ \end{gather*} \]发现这不就是点对距离之和吗? 对贡献柿子进行一些处理 提取出 \(x_i\) 放到 \
阅读全文
浙公网安备 33010602011771号