随笔分类 -  莫乌及反

摘要：题目：传送门 题意： 思路： gcd(x, y) = 1 想到莫比乌斯 然后我们枚举 i， 然后枚举 j 是 i 的倍数， 那gcd(i, j) = i 然后对这些数，枚举有多少满足 第二个条件的，然后最后累加答案即可。 #include <bits/stdc++.h> #define LL lon 阅读全文

摘要：题目： https://acm.ecnu.edu.cn/contest/173/statements/ 题解：https://acm.ecnu.edu.cn/upload/mirror/cache/%E2%80%9C%E7%BE%8E%E7%99%BB%E6%9D%AF%E2%80%9D%E4%B8 阅读全文

摘要：题目： https://www.luogu.org/problemnew/show/P4240 解：神仙 题 化出了式子了 还要会构造函数，构造了函数 还要会实现。 牛逼儿~~~ （ 出处：https://www.cnblogs.com/y2823774827y/p/10235949.html ） 阅读全文

摘要：https://www.cnblogs.com/peng-ym/p/8666124.html #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define rep(i,j,k) for(int 阅读全文

摘要：出处：http://www.cnblogs.com/peng-ym/p/8673239.html #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define rep(i,j,k) for(in 阅读全文

摘要：出处：http://www.cnblogs.com/peng-ym/p/8667321.html 题目： 链接：https://www.luogu.org/problemnew/show/P3327 思路： 首先对于 d(x) 有个 性质 ： 然后开始推：1.先设 2. 3. 4. （从 3 到4 阅读全文

摘要：出处：http://www.cnblogs.com/peng-ym/p/8660937.html （还是 建议 去看 原文） 题目：链接：https://www.luogu.org/problemnew/show/P3455 #include<bits/stdc++.h> #define LL lo 阅读全文

摘要：出处：http://www.cnblogs.com/peng-ym/p/8652288.html （ 直接去出处那看就好了 ） 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了， 阅读全文