摘要：
首先放置这种问题考虑连续段 DP。 发现对于两个磁铁，只需要探究其范围较大的那一个是什么，因此我们按照 \(r\) 从小到大排序，这样将合并放到 \(i\) 考虑时无需考虑前面的范围是多少，因为既然满足了 \(i\) 就肯定满足前面任意一个。 套路的，设 \(f_{i, j, k}\) 为前 \(i 阅读全文
posted @ 2026-01-13 21:19
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
lxl 喜欢卡常。 首先第一眼把并搞成交，那么 bitset 的 \(O(\frac{n^2}{w})\) 做法就出来了。 考虑更不要脑子一点的做法是，每次新增一个元素，就将这个集合与这个元素以前所在的集合暴力加答案。 发现是集合问题，那我想什么 polylog，考虑将两种做法结合在一块。 令 \( 阅读全文
posted @ 2026-01-13 19:59
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
将区间 hash 转化为后缀 hash 和，发现本质要求若干对位置的 hash 值不等，注意到我们是可以在此基础上在每个位置任意填数，总能找到一对逆回去的方式。 那么根据鸽巢原理，若 \(mod > n\)，必定能将每个位置上都填上一个不同的数。 否则，问题等价于能否染不超过 \(mod\) 种颜色 阅读全文
posted @ 2026-01-13 17:27
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
没有调出来，不过应该是对的。 首先对于这种区间排序性质的题目都很熟悉了吧，就是相当于每次往堆里加入一个数再将最小的数拿出来，不断执行这个操作。 先考虑 \(k = n - m + 1\)，那么考虑这个操作最后会是将整个序列最大的 \(m - 1\) 个数保留在堆里，也就是序列最后 \(m - 1\) 阅读全文
posted @ 2026-01-13 16:32
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
考虑一下矩阵乘法的现实意义。 相当于是建图，\(A^i_{x, y}\) 是走了恰好 \(i\) 步 \(x \to y\) 的方案数。 题目是在问你走无限步后能否固定走的路线。 那么显然先缩点，如果一个强连通块非环，那么必然会跪下，如果存在两个强连通块互相可达，显然分配无规律，也是无解，可以证明这 阅读全文
posted @ 2026-01-13 12:00
Alexande
阅读(8)
评论(0)
推荐(0)
摘要：
很经典的区间分段问题，我们从以下几个角度入手： 连续区间。 区间长度特性。 利用调整法规约成简单形式。 转化贡献代表元。 ...... 总之这种题目必定可以转化为上面几种条件之一，本题也是如此。 首先注意到答案取模，这很有可能就是题目在提示我们本题有严格唯一确定最优答案的方法，我们不应该过度的往 D 阅读全文
posted @ 2026-01-13 11:08
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
二项式定理，恰好转至少，我们现在只需要填入我们规定出来的极大位置即可。 首先按照从小到大的顺序选出 \(i\) 个位置的方案数是 \((n - i)(m - i)(l - i)\)，你考虑一个事情，当我选择最小的那个数时，会有一些数小于当前位置，枚举到第二小的位置时，除了坐标相同的之前未计算过的位置 阅读全文
posted @ 2026-01-13 08:19
Alexande
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号