01 2019 档案
摘要：请配合 BGM 食用。 菜就是菜，说什么都是借口。 Day 0 前一天先到纪中报道，高铁上打了一会单机膈膜，然后又打了一遍 $FFT$ 板子，就到了中山。 到了后，发现气温骤然升高，马上 ~~脱~~ 换裤子，舒服了一点。然后就被纪中的车直接接到了纪中。 一开始到宿舍。。发现连被子都没有，只有个木板。
阅读全文
摘要：题意 对于一棵 $n$ 个点的带标号无根树，设 $d[i]$ 为点 $i$ 的度数，定义一棵树的方差为数组 $d[1..n]$ 的方差。 给定 $n$ ，求所有带标号的 $n$ 个点的无根树的方差 之和 ，答案对 $998244353$ 取模。 题解 注意是方差之和，而不是方差的期望。 首先方差有个
阅读全文
摘要：题意 给定一个序列 $\{a_1, a_2, \cdots, a_n\}$，要把它分成恰好 $k$ 个连续子序列。 每个连续子序列的费用是其中相同元素的对数，求所有划分中的费用之和的最小值。 $2 \le n \le 10^5, 2 \le k \le \min(n, 20), 1 \le a_i
阅读全文
摘要：本文参考了 " Dance of Faith 大佬的博客 " 我们定义集合并卷积 $$ h_{S} = \sum_{L \subseteq S}^{} \sum_{R \subseteq S}^{} [L \cup R = S] f_{L} g_{R} $$ 最暴力的时候只能 $O(4^n)$ 完成
阅读全文
摘要：MIN MAX 反演 我们知道对于普通的 $\min \max$ 容斥有如下式子： $$ \max(S) = \sum_{T \subseteq S} ( 1)^{|T| + 1} \min(T)\\ \min(S) = \sum_{T \subseteq S} ( 1)^{|T| + 1} \ma
阅读全文
摘要：题意 定义两个结点数相同的图 $G_1$ 与图 $G_2$ 的异或为一个新的图 $G$ ,其中如果 $(u, v)$ 在 $G_1$ 与 $G_2$ 中的出现次数之和为 $1$ , 那么边 $(u, v)$ 在 $G$ 中, 否则这条边不在 $G$ 中. 现在给定 $s$ 个结点数相同的图 $G_{
阅读全文
摘要：题意 给你 $n$ 个 $01$ 串 $S$ ，其中有些位置可能为 $?$ 表示能任意填 $0/1$ 。问对于所有填法，把所有串插入到 $Trie$ 的节点数之和（空串看做根节点）。 $n \le 20, 1 \le |S_i| \le 50$ 题解 直接算显然不太好算的。 $Trie$ 的节点数其
阅读全文
摘要：题意 有一棵 $n$ 个节点的树，每条边上有一个字符，有 $m$ 次询问。 每次会选定两个点 $u, v$ ， $u$ 到 $v$ 的路径上的字符形成了一个字符串 $T$ ，再选定一个字符串 $S$ ，计算 $S$ 在 $T$ 中的出现次数。 $n, m \le 10^5, \sum |S| \le
阅读全文
浙公网安备 33010602011771号