研究了好长时间....(诶好像莫比乌斯反演时也说过这句话) 参考资料： 1.http://wenku.baidu.com/link?url=Beh6Asxvtm7M2QY5kiPyKKaP87xvBrNBKW9LXOeGKm-WM4GoUM3opnHZ8z-DahF7TRaLZZ4cpUe6jfFF ...
分类：
编程语言 时间：
2016-12-27 07:40:20
阅读次数：
217
2693: jzptab Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 T行 每行一个整数 表示第i组数据的结果 Samp ...
分类：
其他好文 时间：
2016-12-23 23:08:03
阅读次数：
291
2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 ...
分类：
其他好文 时间：
2016-12-23 22:42:43
阅读次数：
206
3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j ...
分类：
编程语言 时间：
2016-12-23 01:55:32
阅读次数：
287
2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= ...
分类：
其他好文 时间：
2016-12-22 06:52:38
阅读次数：
236
参考资料： [大部分还没看完,目前主要看了popoqqq那篇 orz] http://wenku.baidu.com/link?url=Kzzxkk64CFU7sfDeJbGKNpZpFJzJY1ZwNoaPgGo7tPSpv4KJvGAkStkpzytG46gjQuqNX7NB0merxfS4kn ...
分类：
其他好文 时间：
2016-12-21 01:59:43
阅读次数：
177
题目大意： 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对。 推导： 设n<=m ans= = 由于gcd(i,j)==1等价于 ans= = 令 T=pt 则ans= 设f(T)= 则f(T)可以用线性筛O(n)预处理出来。 ans= 分块就可以了 ...
分类：
其他好文 时间：
2016-12-11 12:24:51
阅读次数：
209
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1101 【题目大意】 求[1,n][1,m]内gcd=k的情况 【题解】 考虑求[1,n][1,m]里gcd=k 等价于[1,n/k][1,m/k]里gcd=1 考虑求[1,n][1,m] ...
分类：
其他好文 时间：
2016-11-17 01:48:47
阅读次数：
113
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1695 【题目大意】 求出区间[1,b][1,d]中公约数为k的对数，重复的对数只计算一次。 【题解】 我们将b和d调整成b<=d，题目转化为[1,b/k][1,d/k]中互质的数对数，由于重复的对数 ...
分类：
其他好文 时间：
2016-11-17 01:05:02
阅读次数：
181
莫比乌斯函数 莫比乌斯函数！？提到这个东西你会不会想到一个大神级的玩意：莫比乌斯反演 莫比乌斯函数其实很简单，非常非常简单…… 好了，步入正题吧…… 我们定义一个函数M，参数为x，函数内容如下： X=X1^P1*X2^P2*……*Xa^Xk 那么这个式子到底是用来干什么的呢？ 我们使X1、X2、X3 ...
分类：
其他好文 时间：
2016-10-06 00:37:17
阅读次数：
130
