题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1876分析：以为辗转相减会TLE呢……但是好像没这个数据……就这么水过去了……辗转相减求a,b的gcd其实可以优化的：1、若a为偶数，b为奇数：gcd(a,b)=gcd(a/2,b)2、若...
分类：
其他好文 时间：
2014-12-03 23:17:49
阅读次数：
208
题目是求fun(n)的值fun(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k] means the number of way to choose k things from n ...
分类：
其他好文 时间：
2014-12-03 00:16:49
阅读次数：
343
欧几里得算法，即辗转相除法，用于求整数a,b的最大公约数。
欧几里得算法C++实现代码：（无需确定 a,b 大小关系）
long long gcd(long long a,long long b){
return b?gcd(b,a%b):a;
}
扩展欧几里得算法：设a和b不全为0，则存在整数x和y，使得 gcd(a,b) = xa + yb
证明： 假设 a...
分类：
编程语言 时间：
2014-12-02 13:36:53
阅读次数：
193
求乘法逆元的代码：#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>#include<math.h>usingnamespacestd;intgcd(inta,intb,int&x,int&y){intans;if(!b){x=1;y=0;returna;}ans=gcd(b,..
分类：
其他好文 时间：
2014-12-02 00:19:22
阅读次数：
154
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1064分析：如果a看到b，则a->b那么：1、如果图中有环，则说明这个环的长度肯定是答案的倍数。所以最大种类数=所有环的长度的gcd，最小种类数=所有环的长度的公约数中>=3的最小数2、如...
分类：
其他好文 时间：
2014-12-02 00:01:43
阅读次数：
279
1 #include 2 using namespace std; 3 //不推荐用goto，当然用它更快 4 //辗转相除法求两数的最大公约数 5 int gcd(long int a,long int b){ 6 int x=ab){12 int r=a%b;//取...
分类：
其他好文 时间：
2014-12-01 20:43:00
阅读次数：
121
1.效率肯定是delegate比nsnotification高。2. delegate方法比notification更加直接，最典型的特征是，delegate方法往往需要关注返回值， 也就是delegate方法的结果。比如-windowShouldClose:，需要关心返回的是yes还是no。所以d...
分类：
编程语言 时间：
2014-12-01 19:06:17
阅读次数：
125
GCD 确实好用 ，很强大，相比NSOpretion 无法提供 取消任务的功能。如此强大的工具用不好可能会出现线程死锁。 如下代码：- (void)viewDidLoad{ [super viewDidLoad]; NSLog(@"=================4"); dis...
分类：
编程语言 时间：
2014-11-30 19:52:13
阅读次数：
126
http://www.lydsy.com/JudgeOnline/problem.php?id=2005首先和某题一样应该一样可以看出每个点所在的线上有gcd(x,y)-1个点挡着了自己。。。那么就是求：$$\sum_{x=1}^{n} \sum_{y=1}^{m} 2 \times ((x,y)-...
分类：
其他好文 时间：
2014-11-30 14:04:39
阅读次数：
219
1.GCD(Grand Centrol Dispath)
并行：宏观以及微观都是两个人再拿着两把铁锹在挖坑，一小时挖两个大坑
并发：宏观上是感觉他们都在挖坑，微观是他们是在使用一把铁锹挖坑，一小时后他们挖了两个小坑。
总结：就单个cpu来说，大部分进程是并发进行的，就是一把铁锹，你一下我一下，只是间隔时间较短，用户感觉不到而已。
应用：
GCD包括：
（1）实际使用中
/...
分类：
移动开发 时间：
2014-11-29 23:07:13
阅读次数：
437
