摘要：
数位 dp 板子。为啥是紫？为啥是紫？为啥是紫？ 记录上一个幸运数字距离多少，是否达到上界，多测只能记忆化剩下 \(len\) 位且未达到上界的情况。剩下的就是分讨。 \(calc(r)-calc(l-1)\)，\(l-1\) 很麻烦，直接 \(O(len)\) \(check\) 一下 \(l\) 阅读全文
posted @ 2025-12-21 20:56
Uesugi1
阅读(10)
评论(0)
推荐(0)
摘要：
这也太帅了。 对于这类每种元素有多种选择，但结果可能相同的。可以考虑钦定一个策略构造结果与元素序列的双射。 每个人能看作一个区间，考虑策略 “若在左端点签名与右端点签名产生的最终名单不同，则钦定在左端点签名”。 当且仅当没有其他人在区间 \([A_i,B_i]\) 中签名才会满足该决策条件。因为这个 阅读全文
posted @ 2025-12-21 19:12
Uesugi1
阅读(13)
评论(9)
推荐(0)
摘要：
为什么不会呢。 看到这个切割以为是要在 \(mid=\lfloor\frac{l+r+1}{2}\rfloor\) 上做文章，发现需要维护按 \(mid\) 排序，分裂两部分，左半部分按 \(l\) 排序，右半部分按 \(r\) 排序，再并起来。分块后每个块有效操作数是 \(\sqrt{n}\) 的 阅读全文
posted @ 2025-12-21 16:36
Uesugi1
阅读(8)
评论(0)
推荐(0)
摘要：
模拟赛加强到了三维，不会正解不会正解不会正解，太高端了。 赛时考虑的限制形如 “若 \(x\) 选 \(u\)，则 \(y\) 不能选 \(v\)” 将每种可能的一对匹配当作点限制连边就是最大独立集，但一般图的最大独立集是 NP-hard 的，显然不太行。 一气之下写了退火，发现无论正确性和时间都很 阅读全文
posted @ 2025-12-21 15:20
Uesugi1
阅读(3)
评论(0)
推荐(0)
摘要：
原本以为又是格路计数，结果是对每个长度都要计数，没法优化。 记 \(f_{i,j,k}\) 表示前 \(i\) 个数，当前前缀和为 \(j\)，最大前缀和为 \(k\)，则状态数为 \(O(n^3)\)，转移 \(O(1)\)。 这个状态不是很好优化，最大前缀和很烦。考虑能否钦定。 记 \(f_{i 阅读全文
posted @ 2025-12-21 12:48
Uesugi1
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号