模拟测试20191009
Posted mikufun-hzoi-cpp
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模拟测试20191009相关的知识，希望对你有一定的参考价值。
$T1：Simple$
高考数学，解不等式
复杂度$O(Tfrac{n}{gcd(n,m)})$
$T2：Walk$
考虑枚举路径权值
由于对一种权值有作用的只有是它倍数的边
我们筛出每个w的因数，对于每个权值建出对他有贡献的森林
在森林中求直径就好了
复杂度$O(nsqrt n)$
$T3：Traval$
贪心+模拟
详见下发题解
复杂度$O(nlogn)$
以上是关于模拟测试20191009的主要内容，如果未能解决你的问题，请参考以下文章