摘要：题意 给定一个长度为 \(n\) 的数组 \(a_1,a_2,\dots ,a_n\)，有一幅完全图，满足 \((u,v)\) 的边权为 \(a_u \text{xor}\ a_v\) 。求边权和最小的生成树，你需要输出边权和以及方案数对 $1e9+7$ 取模的值（边权和不要取模）。 $1\leq 阅读全文

摘要：题意 给出标号为 $1$ 到 \(N\) 的点，以及某些点最终的度数，如果对度数无要求则为 \(-1\)，允许在任意两点间连线,可产生多少棵度数满足要求的树? $0 < N \leq 1000$ 分析 首先，令 \(k=\sum_{d_i\neq -1}{1},sum=\sum_{d_i\neq - 阅读全文

摘要：题意 一个有 \(n\) 个节点的树，设它的节点分别为 \(v_1,v_2,\dots,v_n\)，已知第 \(i\) 个节点 \(v_i\) 的度数为 \(d_i\)，问满足这样的条件的不同的树有多少棵。 $1\leq n \leq 150$ 分析 根据 \(\text{prufer}\) 序列的 阅读全文

摘要：题意 定义一棵无根树 \(T\) 的价值为：\(\sum_{u\in V(T)}{(d(u))^2}\)，其中 \(V(T)\) 是 \(T\) 的所有点组成的点集，\(d(u)\) 是点 \(u\) 的度。定义森林的价值为所有由它生成的树的价值之和。现在，让你求出由 \(N\) 个编号的点组成的所 阅读全文