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 480