Grand Central Dispatch （GCD）是异步执行任务的技术之一。一般将应用程序中记述的线程管理用的代码在系统级中实现。由于线程管理是作为系统的一部分来实现的，因此可统一管理，也可执行任务，这样就比以前的线程更有效率。
也就是说，GCD用我们难以置信的非常简洁的记述方法，实现了极为复杂的多线程编程。...
分类：
其他好文 时间：
2014-10-07 13:03:53
阅读次数：
198
题意：给你一个序列a[i],对于每个询问xi,求出有多少个(l,r)对使得gcd(al,al+1...ar)=xi.表面上是询问，其实只要处理出每个可能的gcd有多少个就好了，当左端点固定的时候，随着右端点的移动，gcd必然是单调非增的，而且个数不会超过log(a[i])个，所以总的不同的个数的上界...
分类：
其他好文 时间：
2014-10-06 23:55:32
阅读次数：
309
在网上看到了这个函数int gcd(int a,int b){if(a==0) return b; if(b==0) return a; return gcd(b,a%b);}是求最大公约数的 有了这个函数之后，求最大公约数就好很多了不过可以这样写int gcd(int a,int ...
分类：
其他好文 时间：
2014-10-06 23:21:00
阅读次数：
621
点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll gcd(ll x, ll y){
if(x>y)swap(x,y);
while(x){
y%=x;
swap(...
分类：
其他好文 时间：
2014-10-06 17:49:40
阅读次数：
240
使用扩展的欧几里得算法。对于初始的两个整数$x_1,y_1$，我们一定可以计算出$ax_1+by_1 = gcd(a,b)$，递推下一步，我们可以得到公式：\begin{equation} ax_1+by_1 = gcd(a,b) = gcd(b,a\%b) = bx_2 + (a\%b)y_2 \...
分类：
其他好文 时间：
2014-10-06 13:36:00
阅读次数：
200
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
template
inline bool rd(T &ret) {
char c; int sgn;
if(c=getchar(),c==EO...
分类：
其他好文 时间：
2014-10-06 13:01:34
阅读次数：
181
最近題讓我非常困惑，貌似我現在已經完全分不清楚哪些題用莫比烏斯反演，哪些用歐拉函數。下面簡單總結一下，莫比烏斯反演處理的是求segma(gcd(x,y)) 1<=x<=n,1<=y<=m （見《能量項鍊》）gcd(x,y) = k 1<=x<=n 1<=y<=m 求x，y對數 （見《bzoj230....
分类：
其他好文 时间：
2014-10-05 21:27:28
阅读次数：
219
2818: GcdTime Limit:10 SecMemory Limit:256 MBSubmit:1633Solved:724[Submit][Status]Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数NOutput...
分类：
其他好文 时间：
2014-10-05 20:01:08
阅读次数：
245
问题的唯一难点就是如何表示队长能看到的人数？如果建系，队长所在的点为（0,0）分析几组数据就一目了然了，如果队长能看到的点为(m,n),那么gcd（m，n）=1即m n 互质或者是（0,1），（1,0）两点。证明很简单，如果gcd（m，n）=d 那么(m/d,n/d)必然会挡住点（m，n），所以gc...
分类：
其他好文 时间：
2014-10-05 15:25:48
阅读次数：
162
HDU 1576 A/B（扩展欧几里德变形）...
分类：
其他好文 时间：
2014-10-05 12:48:08
阅读次数：
179
