首页 > 其他 > 详细

模拟测试20191009

时间:2019-10-09 12:50:33      阅读:48      评论:0      收藏:0      [点我收藏+]

$T1:Simple$

高考数学,解不等式

复杂度$O(T\frac{n}{gcd(n,m)})$

 

$T2:Walk$

考虑枚举路径权值

由于对一种权值有作用的只有是它倍数的边

我们筛出每个w的因数,对于每个权值建出对他有贡献的森林

在森林中求直径就好了

复杂度$O(n\sqrt n)$

 

$T3:Traval$

贪心+模拟

详见下发题解

复杂度$O(nlogn)$

模拟测试20191009

原文:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11640772.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!