用户工具

站点工具


2020-2021:teams:farmer_john:2020hdu暑期多校第六场

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2020-2021:teams:farmer_john:2020hdu暑期多校第六场 [2020/08/21 16:24]
jjleo [题意]
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.=====
行 104: 行 104:
 最常见的满足条件的有十进制下的$3$和$9$,盲猜满足条件等价于$x \equiv 1 \pmod{b}$就过了。 最常见的满足条件的有十进制下的$3$和$9$,盲猜满足条件等价于$x \equiv 1 \pmod{b}$就过了。
 =====J.===== =====J.=====
-**solved by JJLeo**+**solved by 2sozx JJLeo**
 ====题意==== ====题意====
 给定一个$n$个点的无向图,每条边有边权,定义生成树的权值为所有树边边权的$\operatorname{AND}$,求生成树权值的期望,对$998244353$取模。$(n \le 100)$ 给定一个$n$个点的无向图,每条边有边权,定义生成树的权值为所有树边边权的$\operatorname{AND}$,求生成树权值的期望,对$998244353$取模。$(n \le 100)$
  
 ====题解==== ====题解====
 +按位考虑进行计算,枚举最终答案有每一位有多少种方案,通过只选择该位位$1$的边然后套用矩阵树定理即可。最后把所有边都算上再使用一个矩阵树定理计算出生成树总数,除以该数量即可。
 =====K.===== =====K.=====
 **upsolved by ** **upsolved by **
2020-2021/teams/farmer_john/2020hdu暑期多校第六场.1597998250.txt.gz · 最后更改: 2020/08/21 16:24 由 jjleo