fugipig

摘要： link 这是一道神秘的生成函数题，我们首先挖掘概率生成函数的一些性质，其中 \(P(X)\) 表示 \(X\) 事件的概率，\(E(x)\) 表示期望，\(A'\) 是 \(A\) 的导数： \[A(x)=\sum_{i=0}^\infty P(X=i)x^i \]\[A'(x)=\sum_{i= 阅读全文

摘要： P4128 P4727 考虑将 P4727 转化为给完全图染色，染成存在和不存在两种颜色，于是变成了 P4128 的 \(m=2\) 情况。 首先根据 Burnside 引理，有： \[|X/G|=\frac1{|G|}\sum_{g\in G}|X^g| \]这里的每一个置换 \(g\) 也就是原 阅读全文