2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1296 Solved: 672 [Submit][Status][Discuss] Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<= ...
分类：
其他好文 时间：
2017-07-22 12:04:15
阅读次数：
175
[BZOJ2820]YY的GCD 试题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N ...
分类：
其他好文 时间：
2017-07-03 10:20:40
阅读次数：
131
不知道为什么不想写总结，只是（因为是用别人的权限号交的所以）屯一个代码 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namesp ...
分类：
其他好文 时间：
2017-04-30 16:05:09
阅读次数：
214
YY的GCD Description 求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对k。 求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对k。 求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对k。 ...
分类：
其他好文 时间：
2017-04-05 16:58:54
阅读次数：
268
题意：求x∈[1,N],y∈[1,M]中gcd(x,y)为质数的数对的数量。 题解： 这个题把BZOJ2301中的k改成枚举素数就能过啦……才怪，不过和那个题的思路类似，但我们不枚举每一个质数，而是直接枚举质数p的倍数T，得到\[{f_{A,B,p}} = \sum\limits_{p|T} {[{ ...
分类：
其他好文 时间：
2017-02-27 01:12:26
阅读次数：
221
题目大意： 给定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
[BZOJ2820]YY的GCD 试题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<= ...
分类：
其他好文 时间：
2016-08-21 19:53:57
阅读次数：
173
莫比乌斯反演...
分类：
其他好文 时间：
2016-04-05 00:48:44
阅读次数：
164
Description 求有多少对(x,y)的gcd为素数，x 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 const int maxn=1e7+5; 8 9 int flag[maxn],pr...
分类：
其他好文 时间：
2015-06-24 14:19:38
阅读次数：
113
Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 2 #include 3 #include 4 const int maxn = 10000010,maxp = 664580; 5 int vis[maxn],prime[maxp],mu[maxn]; 6 long ...
分类：
其他好文 时间：
2015-05-06 17:00:57
阅读次数：
119
