xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共2篇）

BZOJ 2818 GCD 素数筛+欧拉函数+前缀和

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2818 题意：给定整数N，求1<=x,y<=n且Gcd(x,y)为素数的数对(x,y)有多少对思路：先筛出n以内所有的素数顺便筛出欧拉函数，\(gcd(x,y)=k\)等价...

素数筛欧拉函数前缀和 BZOJ

2019-04-17

0 406

BZOJ 2818 GCD 素数筛+欧拉函数+前缀和

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2818 题意：给定整数N，求1<=x,y<=n且Gcd(x,y)为素数的数对(x,y)有多少对思路：先筛出n以内所有的素数顺便筛出欧拉函数，\(gcd(x,y)=k\)等价...

素数筛欧拉函数前缀和 BZOJ

2019-04-17

0 526