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

颓的柿子没有问题,就是 d=1min{n,m}dg(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)n21+mm2,n=nd,m=mdg(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
加载中...