摘要:
emm...原来反演公式有这么多呀。。。 不多说了,直接进入正题。 $$f(x)=\sum_{i=0}^na_ix^i\Rightarrow \sum_{i=0}^na_i[i\ mod \ k=0]=\frac{1}{k}\sum_{i=0}^{k-1}f(w_k^i)$$ 我们考虑证明这个式子。 阅读全文
摘要:
题目链接:【被和谐】 题目大意:对于一棵树$(V,E)$,对于$S\subset V$,$f(S)$为点集$S$的导出子图的边数。求$\sum_{S\subset V}f(S)^k$ 这里的导出子图说的是,点集为S,边集为$\{(u,v)\in E|u,v\in S\}$的一个子图。 看到这个$k$ 阅读全文