摘要：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\}$ 有多少个子集的异或为一个连通 阅读全文