2019.01.21 NOIP训练 ak树（点分治）

最新推荐文章于 2021-11-05 12:37:40 发布

weixin_30609331

最新推荐文章于 2021-11-05 12:37:40 发布

阅读量110

点赞数

原文链接：http://www.cnblogs.com/ldxcaicai/p/10367742.html

版权

传送门
题意简述：给一棵带权树，问在上面随机选两个点距离是4的倍数的概率。

思路：
由于总方案数为定值 $n^2$ ，所以只用求总方案数。
这个跟聪聪可可差不多，可以用类似树形 $d p$ 的方法边点分治边更新答案。
代码

转载于:https://www.cnblogs.com/ldxcaicai/p/10367742.html

weixin_30609331

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
2019.01.21 NOIP训练 ak树（点分治）

传送门题意简述：给一棵带权树，问在上面随机选两个点距离是4的倍数的概率。思路：由于总方案数为定值n2n^2n2，所以只用求总方案数。这个跟聪聪可可差不多，可以用类似树形dpdpdp的方法边点分治边更新答案。代码转载于:https://www.cnblogs.com/ldxcaicai/p/10367742.h...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。