• 2024-09-27[2023四校联考3]sakuya
    [2023四校联考3]sakuya题意给出一棵\(n\)个点的树,有\(m\)个特殊点\(a\),求将\(a\)随机打乱后\[\sum_{i=2}^md(a_{i-1},a_i)\bmod998244353\]的期望。有\(q\)次修改,每次将一个点连接的所有边权值增加。思路发现期望可以变为求和。记\(S\)为所有情况的和,\(\frac