这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:farmer_john:2020hdu暑期多校第六场 [2020/08/21 16:21] 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)$ | ||
====题解==== | ====题解==== | ||
+ | 按位考虑进行计算,枚举最终答案有每一位有多少种方案,通过只选择该位位$1$的边然后套用矩阵树定理即可。最后把所有边都算上再使用一个矩阵树定理计算出生成树总数,除以该数量即可。 | ||
=====K.===== | =====K.===== | ||
**upsolved by ** | **upsolved by ** |