OceanEye's Blog

是时候表演真正的技术了!

@OceanEye3月前

05/12
17:25
OI

BZOJ3884

降幂大法:-D
安利Tangjz题解
出题人的题解也是很强的qwq

BZOJ3884

@OceanEye4月前

04/10
21:14
OI

BZOJ2705

目测这题很水,那么多人都A了= =

确实也是比较水的。只要有些数论函数的基础就可以做了

gcd(i,N)==k的个数是phi(N/i),所以每一个因数对sum的贡献就是i*phi(N/i)

就酱。

 

BZOJ2705