GCD（Grand Central Dispatch），主要用于多线程编程。它屏蔽了繁琐的线程实现及管理细节，将其交由系统处理。开发者只需要定义任务block（在底层被封装成dispatch_continuation_t结构体），并提交到正确的dispatch queue中。GCD包含dispatc ...
分类：
其他好文 时间：
2019-01-11 11:31:23
阅读次数：
242
欧几里得算法： 百度百科：欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 代码实现如下： ...
分类：
编程语言 时间：
2019-01-10 21:44:39
阅读次数：
615
本文用来介绍 iOS 多线程中 GCD 的相关知识以及使用方法。这大概是史上最详细、清晰的关于 GCD 的详细讲解+总结的文章了。通过本文，您将了解到： 1. GCD 简介 2. GCD 任务和队列 3. GCD 的使用步骤 4. GCD 的基本使用（6种不同组合区别） 5. GCD 线程间的通信 ...
分类：
移动开发 时间：
2019-01-10 14:29:25
阅读次数：
176
题解： 询问区间的整循环节 设区间长度为$n$ 如果有循环节长为$x$和$y$，那由斐蜀定理得$gcd(x,y)$也一定为一个循环节； 假设最小的循环节长为$mn$，那么对于任何循环节长$x$，一定$mn | x$ , 否则$gcd(mn,x)<mn$矛盾 推出$\frac{n}{x} | \fra ...
分类：
其他好文 时间：
2019-01-08 22:01:23
阅读次数：
201
C. Maximal GCD time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Maximal GCD time limit ...
分类：
其他好文 时间：
2019-01-08 21:57:57
阅读次数：
169
题目描述： 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 算法标签：数论，欧拉函数 ...
分类：
其他好文 时间：
2019-01-08 12:14:35
阅读次数：
167
$x^2+y^2=n$的整数解的个数，是n的所有素数中，形如$4n+1$的素数的指数+1的乘积，如果有形如$4n+3$的素数，指数不为偶数，则无解，证明方法：高斯素数。 $d(ij) =\sum _{a | i} \sum_{b | j} [gcd(a,b)=1]$ 待补充。。。 ...
分类：
其他好文 时间：
2019-01-08 00:56:54
阅读次数：
175
求: $$ \sum_{i = 1}^n \sum_{j = 1}^m [\gcd(i, j) \in \mathbb P] $$ 有 $T$ 组数据, $T\le 10^4, n, m\le 10^7$ ...
分类：
其他好文 时间：
2019-01-06 19:20:35
阅读次数：
193
"P3312 [SDOI2014]数表" 求$\sum_{i=1}^n\sum_{j=1}^m\sigma(gcd(i,j))[\sigma(gcd(i,j) ...
分类：
其他好文 时间：
2019-01-06 11:18:13
阅读次数：
142
题意: 两个操作, 单点修改 询问一段区间是否能在至多一次修改后,使得区间$GCD$等于$X$ 题解: 正确思路; 线段树维护区间$GCD$,查询$GCD$的时候记录一共访问了多少个$GCD$不被X整除的区间即可,大于一个就NO 要注意的是,如果真的数完一整个区间,肯定会超时,因此用一个外部变量存储 ...
分类：
其他好文 时间：
2019-01-06 10:49:28
阅读次数：
188
