题意:求$\sum_{i=1}^n\sum_{j=1}^nd(ij),d是约数个数函数$ 题解:首先有一个结论$d(ij)=\sum_{x|i}\sum_{y|j}[(i,j)==1]$ 那么$\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y|j}\sum_{d|( ...
分类：
其他好文 时间：
2018-10-05 16:15:44
阅读次数：
172
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 define ll long long using namespace std; mapmmp;int sum[1000005] ...
分类：
其他好文 时间：
2018-07-31 23:38:52
阅读次数：
187
莫比乌斯反演 根据约数和个数公式 $ans = \sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{x|i}\sum_{y|j}{[gcd(i, j)==1]}$ 交换枚举顺序 $ans = \sum_{x=1}^{n}\sum_{y=1}^{n}{[\frac{n}{x}][\fr ...
分类：
其他好文 时间：
2018-02-24 14:53:53
阅读次数：
213
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示ij的约数个数。 他发现答案有 ...
分类：
其他好文 时间：
2017-07-01 11:54:41
阅读次数：
174
题目描述 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中f(ij)表示ij的约数个数。 他发现答案有点大， ...
分类：
其他好文 时间：
2017-06-13 10:08:05
阅读次数：
186
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示ij的约数个数。 他发现答案有 ...
分类：
其他好文 时间：
2017-06-03 20:56:16
阅读次数：
169
4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示 ...
分类：
其他好文 时间：
2017-05-09 18:55:21
阅读次数：
244
题目大意：给定n(n≤109)n(n\leq10^9)，求∑ni=1∑nj=1d(ij)\sum_{i=1}^n\sum_{j=1}^nd(ij)推错式子害死人。。。
由d|ijd|ij等价于dgcd(i,d)|j\frac d{\gcd(i,d)}|j可得
∑ni=1∑nj=1d(ij)\sum_{i=1}^n\sum_{j=1}^nd(ij)
=∑ni=1∑n2d=1?n?gcd(i,d)...
分类：
其他好文 时间：
2015-07-10 22:26:18
阅读次数：
350
