摘要：Description "题目链接" 给定长为 $n$ 的序列，你需要用 $m$ 种颜色为其染色。若一种染色方案中恰好出现 $S$ 次的颜色有 $K$ 种，那么它的代价为 $W_K$。求所有可能的染色方案的代价总和对 $1004535809$ 取模的结果 $n\le 10^7,m\le 10^5,S 阅读全文

摘要：最近做题时发现斯特林数这一块不怎么成系统，于是从各路神仙的博客里学习了一下，因此也就有了这篇博客 主要学习了这位神仙的博客： "第二类斯特林数总结" 第二类斯特林数 第二类斯特林数 $\begin{Bmatrix}n\\i\end{Bmatrix}$ 代表将 $n$ 个元素划分到 $i$ 个集合里的 阅读全文

摘要：Description "题目链接" 给定 $s$ 个图，$G1$ 与 $G2$ 的异或定义为：若边 $(a,b)$ 在 $G1$ 与 $G2$ 中出现的次数只和为 $1$ ，则在新图 $G$ 中存在该边，反之则不存在。求 $S=\{G1,G2,G3,...,Gs\}$ 有多少个子集的异或为一个连通 阅读全文

摘要：题意与数据范围 给定 $n$ 个点的树，你需要把这些点分成 $\frac{n}{2}$ 组，每组恰好 $2$ 个点，且每个点在至多一组中。 称一个分组方案是好的，当且仅当：如果我们把每对点的最短路上的边都打上标记，最后每条边都被标记了。 求好的分组方案数。答案对 $10^9+7$ 取模。 $2\le 阅读全文