摘要:
题意 求 $$ \sum _{i=1}^n\sum _{j=1}^nd(ij) \\ d(x)=\sum _{e|x}e $$ $n\le 10^9$ 。 分析 没有推出来。这题有几个要点要学习。 第一,推式子要有方向,不能看到什么就动一动,最后搞出来一个算不了的东西。 第二,对于同一个多重和式的不 阅读全文
摘要:
题意 给到 $a,b$ ,求 $$ \sum _{i=a}^b\sum _x\sum _y[x\le y][\text{lcm}(x,y)=i] $$ 即最小公倍数在 $[a,b]$ 中的有序数对个数。$a,b\le 10^{11}$ 。 分析 转化成求 $\sum _{x}\sum _{y}[\t 阅读全文