xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共1篇）

牛客练习赛71 E- 神奇的迷宫点分治+NTT

牛客练习赛71 E- 神奇的迷宫题意给一颗个点的树，每条边的长度均为，Alice和Bob两人依次传送到树的某两个结点。对于任意一个人，传送到点的概率为，假设两人传送到的结点之间的最短距离为，那么他们挑战这个树的困难度为。问他们挑战这个树的困难度的期望是多少。分析令表示两人最短距离为的概率...

点分治 ntt

2020-10-13

3 659