摘要：
upd：抄了一下 ppt \text{ppt} ppt。 1.1 1.1 1.1 斯特林反演 有两个恒等式： [ i = j ] = ∑ ( − 1 ) i − k [ i k ] { k j } [i=j]=\sum (-1)^{i-k}\begin{bmatrix}i \\ k\end{bmat 阅读全文
posted @ 2023-05-03 20:06
仰望星空的蚂蚁
阅读(25)
评论(0)
推荐(0)
摘要：
我是小丑。 有没有一种恰好将所有 ≤ d \le d ≤d的点都标记一次的打标方法？ 答案是有的。设 f i , d f_{i,d} fi,d表示以 i i i为根的子树，第 d d d层的儿子打上的标记。然后发现，从 x x x出发往上爬到祖先 y y y，假设到 y y y点时上还有 d d 阅读全文
posted @ 2023-05-03 19:54
仰望星空的蚂蚁
阅读(41)
评论(0)
推荐(0)
摘要：
看了正解。我觉得很厉害。虽然用减枝水过去了。 区间 d p dp dp。但是这个转移怎么看都不是 O ( 1 ) O(1) O(1)的。 border \text{border} border 那么 trick \text{trick} trick应该都能看出来。能进行剪切操作当且仅当 s [ l 阅读全文
posted @ 2023-05-03 19:43
仰望星空的蚂蚁
阅读(37)
评论(0)
推荐(0)
摘要：
久违的字符串计数题。 显然只用考虑 [ i : j ] [i:j] [i:j]这一段拼成的串。不难得出结论：设 n x t i nxt_i nxti表示 i i i之后第一个本质不同的字符的位置，那么 n x t i ≤ j nxt_i\le j nxti≤j，并且 s i ? s n x t 阅读全文
posted @ 2023-05-03 09:00
仰望星空的蚂蚁
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号