摘要：题意 链接 令 \(G(n)\) 为 \(n\) 个点的无向简单图的集合，\(f(G)\) 为 \(G\) 的所有极大连通块中树的个数。 求 \[ \sum_{G(n)} f^k(G) \] \(n \le 10^4, k \le 20, T \le 100\) \(n \le 5 \times 1 阅读全文

摘要：Luogu P6570 令 \(n\) 为值域。 首先有个 \(\mathcal O(3^{\log_2n}) = \mathcal O(n ^ {1.5})\) 的子集 DP。 式子很像子集卷积，但如果把每个数依次卷起来复杂度过高，不可接受。 考虑分组，发现有相同一个二进制位的数必然不会被卷到一起 阅读全文

摘要：基本的起始代码模板 阅读全文