摘要：
首先需要发现一些性质，不然就真成不可做问题了，考虑凸多边形的一些性质。 考虑四边形定理，两条相交边长度一定大于两条不交边长度，这启示我们路径连线本质不交，然后我们继续思考路径形态。 路径形态是这样子的，你从顶点开始，每次要么往左扩展一个，要么往右扩展一个，需要注意两段弧的特殊情况，注意一些小 cas 阅读全文
posted @ 2025-10-31 20:32
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
比较唐的思路是相同位上相邻为 \(1\) 的数连边，看能否从 \(x\) 走到 \(y\) 即可。 你发现这样不太好做，我们写个 DP，设 \(f_{i, j}\) 表示能到 \(i\) 这个点且 \(< i\) 第 \(j\) 位为 \(1\) 的数是哪一个（最大的），转移是容易的。 就是尽量转移 阅读全文
posted @ 2025-10-31 18:46
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
基于 CSP-S 2025 之前对本题的一些思考，虽然考场上不一定能想出来，但是很具有思考价值（除了题面输入是真的屎）。 首先可以不管 \(c_i\)，我们先思考 \(n\) 时的答案是什么，如何计算，再考虑 \(c_i\) 的性质。 具体来说，这是一棵完美二叉树，我们可以先枚举结点，看这个结点是否 阅读全文
posted @ 2025-10-31 16:36
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
有一个很关键的结论是：每个数最多交换一次，不会存在连锁交换。 有了这个结论，我们可以设 \(f_{i, 0/1}\) 表示到了 \(i\) 到底最后交没交换，转移显然是简单的，答案就是颜色段个数。 好，然后我们来说明这个结论的证明，考场上你只能观察出来，遇到这种操作很神秘的题多猜一猜这种性质之类的。 阅读全文
posted @ 2025-10-31 11:33
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
这个题唯一有价值的地方就是引导我们思考题目的一些性质。 尝试描述一下怎样才能操作 \(i\) 使得连锁反应炸掉所有数，观察操作性质，应该是以 \(i\) 作为峰的严格单峰序列才行。 我们先考虑一个前缀，设 \(f_i\) 为以 \(i\) 为峰的前缀要变成单峰的最小操作次数，显然 \(i\) 不可能 阅读全文
posted @ 2025-10-31 10:44
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
发现 \(a_i\) 很小,从这个角度入手. 考虑到对于所有的 \(t\),其与 \(t \bmod lcm(a_i)\) 的效果本质等价,我们用线段树维护以 \(i\) 时间开头的步数即可. 阅读全文
posted @ 2025-10-31 10:05
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
有点不想写代码。 首先遇到这种题就想到消消乐，\(f\) 的计算方式必定很简单，根据套路应该是基于某个结构上的贪心。 考虑分拆一个数只会使得其变小，所以我们是不可能从前往后拆的，应该从后往前拆，每次贪心拆满足条件尽可能大的，不难发现这样是对的。 仔细思考如何计算所有子区间答案，令 \(f_{i, j 阅读全文
posted @ 2025-10-31 09:07
Alexande
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号