摘要：
密码为信息组所在地的宫殿名的首拼大写 阅读全文
posted @ 2018-12-25 19:40
remoon
阅读(7)
评论(0)
推荐(0)
摘要：
$n$个点的无向联通图的个数 打着好累啊 一定要封装一个板子 记$C(x)$为无向图个数的指数型生成函数，$C(0) = 1$ 记$G(x)$为无向联通图个数的指数型生成函数，$G(0) = 0$ 那么$G(x) = e^{C(x)}$ 从而，$C(x) = In(G(x))$ 复杂度$O(n \l 阅读全文
posted @ 2018-12-25 16:42
remoon
阅读(201)
评论(3)
推荐(0)
摘要：
非常明显的摆了一个NTT模数.... 题目中求恰好$k$，那么考虑求至少$k$ 记$g(k)$表示至少$k$中颜色出现了恰好$S$次 那么，$$g(k) = \binom{M}{k} \frac{N!}{(S!)^k (N Sk)!} (M k)^{N Sk}$$ 根据广义容斥原理，记$f(i)$表 阅读全文
posted @ 2018-12-25 14:40
remoon
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号