【Grand Central Dispatch】 GCD is one of the
technologies for starting tasks asynchronously.This technology takes the thread
management code you would ....
分类：
其他好文 时间：
2014-05-26 21:59:26
阅读次数：
314
题目来源：http://61.187.179.132/JudgeOnline/problem.php?id=2732题意: 对于一个靶子， 得到两个不等式。
裸地半平面交 。分析：用的 一般的 模板，总是TLE 。改成了 刘汝佳 版本 ，依然超时， 所谓的常数太大？？？？后来注意到 ： 当 判断.....
分类：
其他好文 时间：
2014-05-23 06:41:09
阅读次数：
347
为什么感觉我好像之前学过这玩意-
-?莫比乌斯反演莫比乌斯反演就是一个能求gcd为多少的个数有几个的东西-
-（反正我只知道这么用）f(x)表示gcd为x的倍数的个数g(x)表示gcd为x的个数莫比乌斯反演的基本形式是f(n) = Σ (g(d)) d | ng(n)
= Σ (g(d) * m.....
分类：
其他好文 时间：
2014-05-23 03:13:27
阅读次数：
240
题目：Modified LCS
为过此题去仔细研究了下扩展欧几里德算法，领悟了一些精华。
模板为：
void gcd(ll a, ll b, ll& d, ll& x, ll& y)
{
if(!b) {d = a; x = 1; y = 0;}
else{ gcd(b, a%b, d, y, x); y -= x*(a/b);}
}
这里算出来的x,y是对于方...
分类：
其他好文 时间：
2014-05-23 00:26:20
阅读次数：
377
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L，
求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路： 素数分解 + 容斥L : p1^t1 * p2^t2 ... *
pi^tiG: q1^s1 * q2^s2... * qi^s...
分类：
其他好文 时间：
2014-05-21 17:57:31
阅读次数：
266
【原题】
3246: [Ioi2013]Dreaming
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 194 Solved: 68
Description
Serpent(水蛇)生活的地方有N个水坑，编号为0，...，N - 1，有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径（路径包含一条或多条小路）相互连接...
分类：
其他好文 时间：
2014-05-21 16:29:01
阅读次数：
350
【原题】
2506: calc
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 228 Solved: 112
Description
给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l
Input
第一行两个正整...
分类：
其他好文 时间：
2014-05-21 10:38:18
阅读次数：
267
当我们在处理一系列线程的时候，当数量达到一定量，在以前我们可能会选择使用NSOperationQueue来处理并发控制，但如何在GCD中快速的控制并发呢？答案就是dispatch_semaphore.
信号量是一个整形值并且具有一个初始计数值，并且支持两个操作：信号通知和等待。当一个信号量被信号通知，其计数会被增加。当一个线程在一个信号量上等待时，线程会被阻塞（如果有必要的话），直至计数器大...
分类：
其他好文 时间：
2014-05-21 09:51:27
阅读次数：
258
问题：
求两个数的最大公约数
解法一：
欧几里得辗转相除法：
f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则：x = k*y + b;
如果一个数能整除x,y,则它也能整除b,y； 而且能整除b,y的数必能整除x,y，即x,y和b,y的公约数是相同的，其最大公约数也是相同的，即f(x,y) = f(y ,x % y) (x>=y>0)...
分类：
其他好文 时间：
2014-05-21 09:28:26
阅读次数：
275
题意：求for(int i=a;i!=b;i+=c,i%=(1
解法：即求解C*x-(1C*x+K*y=b-a；如果g=gcd(C,K)不能被b-a整除，则说明无解。
用exgcd()求出一组C/g*x+K/g*y=1的解，然后两边乘上(b-a)/g将求出的x取最小正数输出。
代码：/*************************************...
分类：
其他好文 时间：
2014-05-21 07:09:42
阅读次数：
226
