qq_39921637的博客

bzoj2957 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long ll; const int maxn = 1e5+5; const int mod = 1e9+9; int Case = 1, n, m; int B; double cc[...

题目地址 题意:定义F(x)为x的所有因子和，现在给你l,r，求∑i=lr\sum_{i=l}^{r}∑i=lr​F(i)。 把问题转化为求∑i=1r\sum_{i=1}^{r}∑i=1r​F(i)–∑i=1l−1\sum_{i=1}^{l-1}∑i=1l−1​F(i)。因为当我们列出一个数的所有前缀的因子: eg: F(1) = {1}; F(2) = {1, 2}; F(3) = {1, 3}...

题目地址 对于∑i=1n∑j=1m(n%i)∗(m%j)(i!=j)\sum_{i=1}^{n}\sum_{j = 1}^{m}(n\%i)*(m\%j)(i!=j)∑i=1n​∑j=1m​(n%i)∗(m%j)(i!=j) 可以先不管i!=j的条件，所以我们可以算∑i=1n∑j=1m(n%i)∗(m%j)\sum_{i=1}^{n}\sum_{j = 1}^{m}(n\%i)*(m\%j)∑i=...