网友收藏文章浏览阅读137次。http://www.elijahqi.win/archives/1214 Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 Inp......
2024-01-25 00:58 阅读 文章浏览阅读310次。说在前面这题真有意思，突然感觉数论也有套路可循 然而me现在才会做= =…是不是已经没救了题目BZOJ2820传送门题面∑i=1N∑j=1M [gcd(i,j)是质数]∑i=1N∑j=1M [gcd(i,j)是质数]\sum\limits_{i=1}^N\sum\limits_{j=1......
2024-01-25 00:58 阅读 文章浏览阅读72次。题目链接https://lydsy.com/JudgeOnline/problem.php?id=2818https://lydsy.com/JudgeOnline/problem.php?id=2820题解∑p∑i=1n∑j=1m[gcd(i,j)=p]=∑T=1min(n,m)⌊nT⌋⌊mT⌋∑p∣Tμ(Tp)\begin......
2024-01-25 00:58 阅读 文章浏览阅读706次。http://hzwer.com/6142.html 额……. 题解就抄wzher的把……….. 还有，对于公式是怎么推出来的，慢慢推就好了； 然后是下底分段，我竟然字节写出来了； 其实洛谷上对于下底分段我也做过，也是直接做的； http://b......
2024-01-25 00:58 阅读 "2820 YY的GCD" 思路： 莫比乌斯反演+整除分块 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y...
2024-01-25 00:58 阅读 文章浏览阅读467次。题面在这里与这道题类似。先考虑枚举质数p，答案就是： ∑p∑dμ(d)⌊npd⌋⌊mpd⌋\sum_p \sum_d \mu(d) \lfloor \frac n {pd} \rfloor \lfloor \frac m {pd} \rfloor 设T=pdT=pd，考虑枚举TT，则有： ∑Tmin{n,m}⌊nT⌋⌊mT⌋∑p|Tμ(Tp)\sum_......
2024-01-25 00:59 阅读 2820 YY的GCD思路：莫比乌斯反演+整除分块代码：#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include<bits/stdc++.h>using namespace std;#define y1 y11#define fi first#define ......
2023-10-10 04:05 阅读 文章浏览阅读64次。题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入输入输出格式输入格式：第一行一个整数T 表......
2024-01-25 01:00 阅读 文章浏览阅读63次。Time Limit:10 SecMemory Limit:512 MBSubmit:1810Solved:967Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入..._......
2024-01-25 01:00 阅读 
