题目描述 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中f(ij)表示ij的约数个数。 他发现答案有点大， ...
分类：
其他好文 时间：
2017-06-13 10:08:05
阅读次数：
186
7001. Visible Lattice Points Problem code: VLATTICE Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many la ...
分类：
其他好文 时间：
2017-05-23 14:26:33
阅读次数：
179
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int N=1e6+10; 5 const int INF=0x3f3f3f3f; 6 int cas=1,T; 7 int c[N]; ...
分类：
其他好文 时间：
2017-05-08 23:12:31
阅读次数：
317
。。 省选GG了，我果然还是太菜了。。 突然想讲莫比乌斯反演了 那就讲吧！ 首先我们看一个等式—— （d|n表示d是n的约束） 然后呢，转换一下 于是，我们就发现！ 没错！F的系数是有规律的！ 规律is here！ 公式： 这个有什么卵用呢? 假如说有一道题 F(n)可以很simple的求出来而求f ...
分类：
编程语言 时间：
2017-04-29 23:30:58
阅读次数：
272
http://www.lydsy.com/JudgeOnline/problem.php?id=2440 第一道莫比乌斯反演的题目。 二分答案 + 容斥那里还是挺好想的。 二分一个答案val，需要[1, val]之间存在的合法数字个数 >= k即可。 怎么判断呢？可以容斥，开始的时候有ans = v ...
分类：
其他好文 时间：
2017-04-26 19:53:55
阅读次数：
212
Description 已知\(N^2-3N+2=\sum_{d|N} f(d)\),求\(\sum_{i=1}^nf(i),n\leqslant 10^9\) Solution 杜教筛+莫比乌斯反演... 入门题... 令\(g(n)=n^2-3n+2\).. 那么\(\sum_{i=1}^ng( ...
分类：
其他好文 时间：
2017-04-24 10:03:24
阅读次数：
197
Mophues Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327670/327670 K (Java/Others) Total Submission(s): 1669 Accepted Submission(s): 675 Probl ...
分类：
其他好文 时间：
2017-04-22 17:42:37
阅读次数：
256
题目大意：求∑Nn=1∑Mm=1∑m?1k=0?nk+xm? mod 998244353\sum_{n=1}^N\sum_{m=1}^M\sum_{k=0}^{m-1}\lfloor\frac{nk+x}m\rfloor\ mod\ 998244353 如果nn和mm都已经确定了。如今要求这坨玩应： ...
分类：
其他好文 时间：
2017-04-22 14:31:39
阅读次数：
286
题目：给定n个数字a1...an。有m个询问，格式为L R X Y，意为求aL到aR之间与x的最大公因数为y的个数。 数据组数T<=20 1<=n,m<=1e5 1<=ai<=1e5 1<=L,R<=n;1<=X,Y<=1e5 分析： 考虑预处理出1~1e5所有数字的因子 然后就可以知道每个因子在1 ...
分类：
其他好文 时间：
2017-04-18 20:56:41
阅读次数：
175
Description 求\(\sum_{i=1}^n\sum_{i=1}^n\varphi(gcd(i,j)),T\leqslant 5\times 10^3,n\leqslant 10^7\) Solution 数论分块+莫比乌斯反演. 化式子 \(\sum_{i=1}^n\sum_{i=1}^ ...
分类：
其他好文 时间：
2017-04-17 09:37:12
阅读次数：
256
