Description $T$ 次询问有多少个数对 $(x,y)$ 满足 $a≤x≤b,c≤y≤d$ 且 $gcd(x,y) = k$。 Solution 假设 $n const int N = 50005; int a, b, c, d, k, T, tot, np[N], p[N], mu[N] ...
分类：
其他好文 时间：
2018-11-17 16:09:26
阅读次数：
114
第二道绿题 这次大概真正懂了 看题面： 先了解一下公式 ax≡1(modb) ≡为恒等 这个公式翻译过来就是一个不定方程 ax+by=1 如果了解扩展欧几里得就知道这是一道exgcd的模版题//gg说的emmm 那我们先来了解一下gcd和扩展gcd吧（毕竟我本人当初也不会 gcd： 又称为辗转相除法 ...
分类：
其他好文 时间：
2018-11-17 14:35:34
阅读次数：
155
Description 给出 $T$ 组 $n, m$，求 $1 \leq i \leq n, 1 \leq j \leq m$ 且 $gcd(i, j)$ 为质数的 $(i, j)$ 有多少对。 Solution 假设 $n const int N = 10000005; int n, m, T, ...
分类：
其他好文 时间：
2018-11-17 13:16:05
阅读次数：
186
P1060 谭浩强C语言(第三版)习题7.5 注意行末空格。 P1061 谭浩强C语言(第三版)习题8.1 P1062 谭浩强C语言(第三版)习题8.2 java import java.util. ; import java.io. ; import java.math. ; import jav ...
分类：
编程语言 时间：
2018-11-17 01:11:01
阅读次数：
180
题目大意：求$gcd(i,j)==k,i\in[1,n],j\in[1,m] ,k\in prime,n,m<=10^{7}$的有序数对个数，不超过10^{4}次询问 莫比乌斯反演入门题 为方便表述，由于n和m等价，以下内容均默认n<=m 题目让我们求：$\sum_{k=1}^{n}\sum_{i= ...
分类：
其他好文 时间：
2018-11-16 17:46:20
阅读次数：
183
①什么是GCD 全称是Grand Central Dispatch，可译为“牛逼的中央调度器”，纯C语言，提供了非常多强大的函数 GCD的优势 GCD是苹果公司为多核的并行运算提出的解决方案 GCD会自动利用更多的CPU内核（比如双核、四核） GCD会自动管理线程的生命周期（创建线程、调度任务、销毁 ...
分类：
编程语言 时间：
2018-11-14 22:34:37
阅读次数：
247
46 (1)假设$j^{'}j-k^{'}k=Gcd(j,k)$，那么有$n^{j^{'}j}=n^{k^{'}k}n^{Gcd(j,k)}$，所以如果$n^{j^{'}j}=pm+1,n^{k^{'}k}=qm+1\rightarrow n^{Gcd(j,k)}=rm+1$ (2)假设$n=pq$ ...
分类：
其他好文 时间：
2018-11-12 18:35:05
阅读次数：
180
A positive integer is magical if it is divisible by either A or B. Return the N-th magical number. Since the answer may be very large, return it modul ...
分类：
其他好文 时间：
2018-11-10 20:14:42
阅读次数：
157
出处： ACM International Collegiate Programming Contest, Egyptian Collegiate Programming ContestArab Academy for Science, Technology and Maritime Transpo ...
分类：
其他好文 时间：
2018-11-10 17:53:46
阅读次数：
268
题面： 求所有 满足 a+b<=n 且 (a+b)|(a*b) 的有序对 (a,b)。 n<=10^14. sol： 推一推就好啦，设 d = gcd(a,b) , a'=a/d , b'=b/d。 那么题目相当于要求 (a'+b')*d <=n 且 (a'+b') | d 的三元组 (a',b', ...
分类：
其他好文 时间：
2018-11-09 21:09:33
阅读次数：
114
