NSOperation基于GCD的封装，使用的步骤和GCD相似，①创建队列 ②封装操作任务。 NSOperation有两种队列： 主队列： NSOperationQueue *queue = [NSOperationQueue mainQueue]; 自定义队列（就是并发队列）： NSOperati ...
分类：
编程语言 时间：
2019-02-22 23:31:37
阅读次数：
195
输入两个整数G、L，求两个数a、b使得其最大公因数和最小公倍数分别为G、L。 ...
分类：
其他好文 时间：
2019-02-22 19:47:54
阅读次数：
218
"嘟嘟嘟" 首先问题可以转化一下，变成在$[ \lceil \frac{L}{k} \rceil, \lfloor \frac{R}{k} \rfloor]$中选取$n$个数，使这些数的gcd等于1. 以下的$L$和$R$都是除完$k$的。 但这样做的复杂度是$O(R)$的，过不了。 这时候考虑到一 ...
分类：
其他好文 时间：
2019-02-22 10:36:40
阅读次数：
196
函数： 该方法会开启多条子线程， 主线程也会参与执行。 因此不要传主队列。 dispatch_apply(10, dispatch_get_global_queue(0, 0), ^(size_t index) { }); 优点： 多线程快速遍历，提高程序运行的效率 注意: 不要传主队列， 会造成线 ...
分类：
其他好文 时间：
2019-02-22 00:36:01
阅读次数：
215
需求： 有4个任务， 需要开启多条线程去执行。 有一个特殊任务0， 需要在1，2任务执行完后， 再执行3， 4任务。 dispatch_queue_t queue = dispatch_queue_create("test", DISPATCH_QUEUE_CONCURRENT); dispatch ...
分类：
其他好文 时间：
2019-02-22 00:29:59
阅读次数：
245
题解 需要先说明一点东西： 1 同一副对角线方向相同,共有$gcd(n,m)$条不同的副对角线，机器人的行为是一个$gcd(n,m)$的循环；； 如果左上方是$(1,1)$,容易看出所有的路径是从左或上面连向右或下面并且紧密排列，所以所有副对角线上方向相同； 有些副对角线是间隔开的只需要将网格重复几 ...
分类：
Web程序 时间：
2019-02-21 09:33:33
阅读次数：
237
原文链接 https://www.cnblogs.com/cly none/p/SRM704Div1B.html 给出$n$和模数$P$。$q$次询问，每次给出一个$[0,p 1]$范围内的整数$v$，求有多少长度为$n$的序列$\{x\}$满足$x_i$都是$[0,p 1]$范围内的整数且$\pr ...
分类：
其他好文 时间：
2019-02-20 19:55:21
阅读次数：
177
首先看个产生死锁的代码-(void)syncMain{ //获得主队列 dispatch_queue_t queue = dispatch_get_main_queue(); NSLog(@"start"); //同步函数 dispatch_sync(queue, ^{ NSLog(@" %@",[ ...
分类：
其他好文 时间：
2019-02-19 22:23:29
阅读次数：
222
Description： 求出$(\sum_{i=1}^n \sum_{j=1}^n ij\ gcd\ (i,j)) mod\ p$ Hint: $n using namespace std; typedef long long ll; const int mxn=8e6; ll mod,tot,y ...
分类：
其他好文 时间：
2019-02-18 23:27:02
阅读次数：
327
C. Sequence Transformation 题目链接：https://codeforces.com/contest/1059/problem/C 题意： 现在有1~n共n个数，然后执行下面操作： 1.求出余下数的gcd，然后将gcd加入答案队列； 2.从中任意删除一个数，如果余下数的个数大 ...
分类：
其他好文 时间：
2019-02-18 22:55:36
阅读次数：
185
