AC_protoss

摘要： P5366 [SNOI2017] 遗失的答案 题解 题意 给定 \(n, L, G\)，有 \(Q\) 组询问，每次给出一个 \(x\)，求有多少的 \(\{1, 2, \dots, n\}\) 的子集，满足： 所有元素的最大公约数为 \(G\)。 所有元素的最小公倍数为 \(L\)。 集合包含 \ 阅读全文

摘要： 矩阵树定理与生成树 1.矩阵树定理 矩阵树定理用矩阵刻画了一个图的生成树个数 设 \(G\) 是一个 \(n\) 个点 \(m\) 条边的无向图，定义矩阵： \[L(G) = \begin{cases} deg_i, & \text{if } i = j \\ -E_{i,j} & \text{if 阅读全文