MnZn求助数论分块
查看原帖
MnZn求助数论分块
134519
qwq自动机楼主2021/10/2 18:26

颓的柿子没有问题,就是 ∑d=1min⁡{n,m}d⋅g(⌊nd⌋,⌊md⌋)\sum_{d=1}^{\min\{n,m\}}d\cdot g(\lfloor\frac nd\rfloor,\lfloor\frac md\rfloor),然后 g(n,m)=∑d=1min⁡{n,m}μ(d)(1+n′)n′2⋅1+mm′2,n′=⌊nd⌋,m′=⌊md⌋g(n,m)=\sum_{d=1}^{\min\{n,m\}}\mu(d)\dfrac{(1+n')n'}2\cdot\dfrac{1+m}m'2, n'=\lfloor\frac nd\rfloor, m'=\lfloor\frac md\rfloor

但是写出来就过不了……样例过了但只过了 5pts qwq

code here

2021/10/2 18:26
加载中...