用户工具

站点工具


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