sakuya

sakuya 我们考虑每对距离 \(d(i,j)\)（两个方向都算）在所有方案中的出现次数。 考虑捆绑法，共 \((m-1)!\)，又因为 \(i,j;j,i\)，所以出现次数就是 \(2(m-1)!\)。 问题就变成了求解出关键点对两两之间的距离。 我们考虑每条边的贡献，是边权乘以子树内的关键点数 ......

2023NOIP A层联测32 T3 sakuya 虚伪的期望，彬彬赛时都能 A 的数学题。 思路 考虑算出来总的花费，再除以 \(m!\) 求期望。 对于某个排列的花费为：\(\sum\limits_{i=2}^m dis(a_{i-1},a_i)\)。 但考虑一下，这个式子重要吗？ 我们的目的是 ......