摘要："传送门" 这道题的思路似乎可以给很多同时枚举三个量的反演题目提供一个很好的启发…… 首先有结论：$d(ijk) = \sum\limits_{x|i}\sum\limits_{y|j}\sum\limits_{z|k}[x \perp y][y \perp z][x \perp z]$。正确性证明 阅读全文

摘要："传送门" 好久没有做过图论题了…… 考虑$k$次方的组合意义，实际上，要求的所有方案中导出子图边数的$k$次方，等价于有顺序地选出其中$k$条边，计算它们在哪一些图中出现过，将所有方案计算出来的答案加起来。 对于$k$条边来说，如果它们占据了$x$个点，那么它们就会出现在$2^{n x}$张图中。 阅读全文