摘要："题意" 求有多少个长度为 $n$ 的数组每个数都是 $[1,\ k]$，且每种数出现了 $d$ 的倍数次。模 $19491001$。 做法1 $[i\ =\ 0\ \bmod\ d]\ =\ \frac{1}{d}\ \sum_{j\ =\ 0}^{d\ \ 1}\ \omega^{ij}$ "代 阅读全文

摘要："题意" 给 $q$ 个长度为 $n$ 的带 $?$ 的 $01$ 串 $T$。 求有多少长度为 $n$ 的 $01$ 串存在 $T$ 中至少一个串能匹配。$?\ =\ 0\ or\ 1$。 做法1 meet in middle 考虑如何合并 暴力做法先搜一半，对 $T$ 中每个串记录一个 $2^{ 阅读全文

摘要："F" 阅读全文

摘要："题意" 给 $n\ \ 1$ 个集合 $S_1,\ S_2,\ ...\ S_{n 1}$，每个集合选两个数，连边，使得最后形成一棵树。 $2\ \leq\ n\ \leq\ 10^5$ 做法1 考虑不合法，当且仅当存在一个集合 $T\ =\ \{T_1,\ T_2,\ ...,\ T_k\}$ 阅读全文