MistZero
MistZero
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
?
在下戊四硝酯
全部文章
(共1篇)
题解 | #Rolling Girl# 关于此题基于暴力的做法通过一事
首先可以想到暴力吧。 每一轮回到 nnn 显然需要跳 ngcd(i,n)\dfrac{n}{\gcd(i,n)}gcd(i,n)n 次。 那么不妨直接暴力。这样是调和级数级别的复杂度。 但是 gcd\gcdgcd 在大部分情况下很小,所以这个调和级数会被卡成 n2n^2n2 级别。 那么想到记...
C++
2022-10-14
3
478