摘要：
首先你考虑对于没有每个位置的限制怎么办。 那么很简单，就是一个轮廓线是吧。 对于每个位置单独限制的话，考虑对于正着反着都求一个轮廓线 DP，然后对于相邻的行，考虑其实我们只需要枚举一个状态，因为对于下面的另一个状态，空的位置一定与它相对，这是为了形成若干个竖着的多米诺骨牌将两个结构锁在一起，不难发现 阅读全文
posted @ 2026-01-16 16:56
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
和异或图本质上一样，这个题因为变成了完全图所以复杂度得以优化。 发现要求单调不降，仔细研究一下发现问题在于原做法可能有多个相同的元素，导致你不能简单的除以一个 \(n!\) 就解决了。 因为有 \(x \oplus x = 0\)，所以此时相同元素我们可以丢掉，那么设 \(f_i\) 为 \(i\) 阅读全文
posted @ 2026-01-16 15:46
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
三年前做的题目了，那个时候还是太青涩了，没有理解到这个题目的本质。 我觉得这个题目的本质就在于：感受平均数的性质。 还是一步一步来想。不妨先考虑基于直观理解的事实： \(h_1\) 每进行完一次操作后必然增大。 若 \(h_1\) 进行完一次操作后不增大，那么不进行这次操作，显然更优。 接下来我们说 阅读全文
posted @ 2026-01-16 11:06
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
这容斥是人类能想到的啊。 考虑对于极长不合法串进行容斥，则有对 BCABCABC... 这种串进行容斥，常见手法是对于长度为 \(x\) 的串 \(s'\)，给其一个 \(f_x\) 的容斥系数，使得全部计算完之后恰只算了长度为 \(1\) 和长度为 \(2\) 的这种串。令 \(F(x)\) 为关 阅读全文
posted @ 2026-01-16 10:23
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
我们必须知道，我们必将知道。 这就是我做 GF 题的理由吧。 小球放盒子 problem。 第一问球互不区分，那么构造： \[A(x) = \sum_{i \ge 0}[i \bmod A = 0]x^i \]\[B(x) = \sum_{i \ge 0}[i \bmod B = 0]x^i \]\ 阅读全文
posted @ 2026-01-16 09:01
Alexande
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号