Z_L_G

分类

总结(20) 训练赛(15) 题解(124)

/ 注册

全部文章（共1篇）

算法入门-小G的约数

#数学 #整数分块 #思维题意定义F(n)为n的约数和，G(n)为F(1)+F(2)+...+F(n-1)+F(n) 给定n，求(G(n)) 思路依然考虑贡献，对于一个因子i，包含i的数的个数是n/i个，产生的贡献是i*[n/i]，对于G(n)转换成求对于分块，发现在i超过根号n...

数学整数分块思维

2025-08-19

0 8