思考：现在有多个线程异步执行，我们想要同时最多只能执行2个或n个，该怎么办？ dispatch_semaphore_t 看代码解析： 看打印结果： 解析： 这里有4个线程异步执行，正常情况下，是同时执行的，不分先后； 这里将信号量设为2，说明同时只能执行2个任务。 代码执行到任务1，信号量-1，这时 ...
分类：
移动开发 时间：
2018-10-16 15:56:18
阅读次数：
207
gcd(gong chan dang)(greatest common divisor) 最大公约数，指两个整数所有公共约数中最大的。 首先先上结论，求最大公约数，我们可以通过递归gcd(a,b)=gcd(b,a%b)，gcd(a,0)=a计算，复杂度是logn 很明显，这个伟大的结论gcd(a,b ...
分类：
编程语言 时间：
2018-10-16 15:52:36
阅读次数：
161
对于图中的每一个点假设点击Xi * m + j 然后每个点都有那么对于每一个点可以列举出一个方程式，n*m个点解n*m个未知数。利用高斯消元就可以解决。 问题就在这个题目可能不止有一个特，所以我们需要求解的时特解。然后那一个求解的我看不懂。 ...
分类：
其他好文 时间：
2018-10-16 10:17:26
阅读次数：
138
P2257 YY的GCD luogu题解第一篇非常棒，当然你也可以point here(转) 正题因为题解写的太优秀所以没得补充 这里用了一个卡常技巧：循环展开 就是以代码长度为代价减少循环次数 实测快了15ms（一个点1.5ms....） （用了快读更慢？？？（大雾）但是register真有用） ...
分类：
其他好文 时间：
2018-10-15 14:21:27
阅读次数：
148
1.送分题，$O(n)$处理前后缀，枚举断点,或者$nlogn$线段树暴力即可 2.根据$a_i \times k \equiv x\pmod{n}$,导出$gcd(a_i,n)|x$,我们枚举d|n,如果$gcd(a_i,n)|d,那么所有的满足gcd(x,n)=d,的x都能被走到$ 因为,d为x ...
分类：
其他好文 时间：
2018-10-14 00:32:41
阅读次数：
152
1.高精度加法 复杂度O(n) 2.高精度减法 复杂度O(n) 3.高精度乘法 复杂度O(n*n) 4.高精度乘法FFT优化 复杂度O(nlogn) 5.高精度乘单精度乘法 6.高精度除法(包括取模) 7.高精度除单精度除法 8.高精度对单精度取模 9.高精度阶乘 10.高精度幂 11.高精度GCD ...
分类：
其他好文 时间：
2018-10-12 23:41:15
阅读次数：
224
http://codeforces.com/contest/1047/problem/C 问题 给一个序列 $A$，计原序列所有数的最大公约数为 $p$。现在要删除一些数形成一个新序列，计新序列所有数的最大公约数为 $q$ 问最少删除多少数能使 $q p$。 题解 先求出 $p$，然后枚举 $q p ...
分类：
其他好文 时间：
2018-10-12 14:15:12
阅读次数：
160
exgcd 解决的问题： 求出a*x+b*y=c（a，b，c为常量）的一组解，时间复杂度log(a) 首先先做一个证明 a*x+b*y=c 有整数解的充要条件是c整除gcd(a,b) 设gcd(a,b)=p 1.充分性： a*x+b*y=c a'*p*x+b'*p*y=c(a'=a/p) p(a'* ...
分类：
其他好文 时间：
2018-10-12 11:11:05
阅读次数：
115
这个题虽然很简单，但是有一个比较坑的地方，就是gcd不一定是1，有可能是别的数。所以不能return 1，而是return a; 题干： 代码： ...
分类：
其他好文 时间：
2018-10-12 01:18:54
阅读次数：
173
