摘要：
洛谷5495：Dirichlet前缀和 题目描述： 给定一个长度为$n$的数列$a_1,a_2,a_3,...,a_n$。 现在要求出一个长度为$n$的序列$b_1,b_2,b_3,...,b_n$，满足： $$ b_k=\sum_{i|k}a_i $$ 输出所有$b$的异或和。 数据范围$:n\l 阅读全文
摘要：
SP5971 LCMSUM LCM Sum 题意 + 求$\sum_{i=1}^nlcm(i,n)$. + 数据范围：$T\leq 300000,n\leq 1000000$. 思路 首先知道$lcm(i,n)=\frac{i n}{gcd(i,n)}$，所以有原式： $$ n\sum_{i=1}^ 阅读全文
摘要：
洛谷1829：crash的数字表格 题意： + 求$\sum_{i=1}^N\sum_{j=1}^Mlcm(i,j)$。 + 数据范围$:n,m\leq10^7$。 思路： 易得：原式 $$ \sum_{i=1}^N\sum_{j=1}^M\frac{ij}{gcd(i,j)} $$ 枚举$gcd 阅读全文