网站首页
编程语言
数据库
系统相关
其他分享
编程问答
sakuya
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