2020-2021:teams:farmer_john:2020hdu暑期多校第六场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020hdu暑期多校第六场 [2020/08/21 16:24] jjleo [J.] |
2020-2021:teams:farmer_john:2020hdu暑期多校第六场 [2020/12/22 09:10] (当前版本) 2sozx |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ======2020 Multi-University Training Contest 6====== | + | ======2020HDU暑期多校第六场====== |
| [[https://vjudge.net/contest/389024|比赛链接]] | [[https://vjudge.net/contest/389024|比赛链接]] | ||
| =====A.===== | =====A.===== | ||
| 行 109: | 行 109: | ||
| ====题解==== | ====题解==== | ||
| + | 按位考虑进行计算，枚举最终答案有每一位有多少种方案，通过只选择该位位$1$的边然后套用矩阵树定理即可。最后把所有边都算上再使用一个矩阵树定理计算出生成树总数，除以该数量即可。 | ||
| =====K.===== | =====K.===== | ||
| **upsolved by ** | **upsolved by ** | ||
2020-2021/teams/farmer_john/2020hdu暑期多校第六场.1597998257.txt.gz · 最后更改: 2020/08/21 16:24 由 jjleo
