摘要：
给定一棵以 $1$ 为根的有根树，有一个集合 $S={1,2,\dots,n}$。可以对这个集合进行如下操作： 选择一个集合 $T$，满足 $T\subsetneq S$，且 $\forall x\neq y\in T,\text{lca}(x,y)\in T$。令 $S\gets T$。 对于 $ 阅读全文
摘要：
一个合法的串定义为：长度在 $[l,r]$ 之间，且只含 $0,1$，并且不存在连续 $2$ 个或更多的 $0$。 现在要选出 $k$ 个长度相同的合法的串，问有几种选法，答案对 $10^9+7$ 取模。 $1\le k\le 200,1\le l\le r\le 10^{18}$。 通过简单计算， 阅读全文
摘要：
有 $n$ 个点，染 $m$ 种颜色，第 $i$ 种颜色染恰好 $c_i$ 个节点，满足 $c_1+c_2+\cdots+c_m=n$。 求这 $n$ 个点组成的本质不同的无标号基环（无自环）树个数（子树有序），答案对 $998244353$ 取模。 两棵基环树本质相同当且仅当通过环的旋转（不能翻转 阅读全文