摘要：
题面 LOJ3120 解析 考虑如何判断一个序列是否满足条件，设$c_i$表示数$i$出现的次数，则：$$\sum_{i=1}^D\left\lfloor \frac{c_i}{2}\right\rfloor\geqslant m\\ \sum_{i=1}^D\frac{c_i-(c_i\%2)}{ 阅读全文
摘要：
题面 LOJ2527 解析 设出现$S$次的颜色至少有$i$种的方案数为$f_i$，钦定$i$种颜色出现$S$次，剩下的任选：$f_i=\binom{m}{i}*\frac{n!}{(S!)^i(n-iS)!}*(m-i)^{n-iS}$，其中$\frac{n!}{(S!)^i(n-iS)!}$表示 阅读全文
摘要：
题面 SPOJ419 ( 洛谷 ) 解析 $SPOJ422$是同一道题，只是$422$需要一些优化，思路是一样的。 一个点$(i, j)$转置后变为$(j,i)$，其中$0\leqslant i < 2^a, 0 \leqslant j < 2^b$，可以视作$i*2^b+j$变为了$j*2^a+i 阅读全文
摘要：
题面 Bzoj1815 解析 似乎是个挺经典的题呢。"[HNOI2009]图的同构"是这个的弱化版(只有两种颜色)。这个题还和$sgu282$一模一样。 这种求本质不同的方案数的题，考虑用$Burnside$引理统计答案。 这个题虽然是问的边染色的本质不同方案数，但边的置换并不好搞，因此还是考虑点的 阅读全文