OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

@OceanEye7年前

05/12
17:25
OI

BZOJ3884

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

BZOJ3884

@OceanEye7年前

04/10
21:14
OI

BZOJ2705

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

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

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

就酱。

 

BZOJ2705