xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共2篇）

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

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

点分治 ntt

2020-10-13

3 659

洛谷P2634 [国家集训队]聪聪可可点分治模板

题意在一棵树上任意选两个点，求它们距离模3为0的概率。分析树分治模板 Code #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define lson l,m...

点分治

2019-09-19

0 391