题目链接：
啊哈哈，点我点我
这道题是扩展欧几里得问题。。。哎，数学太弱了，看了半天才看懂。。。。
如果要相遇的话，则（n-m）*T+p*c=x-y成立，那么进行代换得到a*x+b*y=c,那么就转换成小白上面讲的了，所以用扩展欧几里得算法求得一组解，那么最后得到解的通式为x=x0+k*b/gcd(a,b),那么直接另右式子等于0及可。。还有就是没有解的情况就是c%gcd(a,b)不等于...
分类：
其他好文 时间：
2014-08-18 22:04:43
阅读次数：
181
Problem Description
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。
Input
数据的第一行是一个T，表示有T组数据。
每组数据有两个数n(0
Output
对应每组数据输出(A/B)%9973。
Sampl...
分类：
其他好文 时间：
2014-08-18 18:39:52
阅读次数：
219
Problem Description
Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:
Maintain an array a with index from 1 to l. There are two kinds of ope...
分类：
其他好文 时间：
2014-08-18 16:26:42
阅读次数：
248
II
U C ONLINE
C ON TEST
2 008
Problem D: GCD LCM
Input: standard input
Output: standard output
The GCD of two positive integers is the largest integer ...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
189
题目来源：POJ 2480 Longge's problem
题意：求i从1到n的gcd(n, i)的和
思路：首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数
由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数
得到最终答案f(n) = f(p1^a1)*f(p2^...
分类：
其他好文 时间：
2014-08-17 18:38:42
阅读次数：
205
单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这里主要介绍下在arc下，利用gcd实现单例。第一步：声明一个静态实例static SoundTool *_instance;第二步：重写初始化方法+ (id)allocWithZone:(struct _NSZone *)z...
分类：
移动开发 时间：
2014-08-16 23:37:21
阅读次数：
289
//GCD 的使用方式
dispatch_async(dispatch_queue_t queue, dispatch_block_t block);
async表明运行方式
queue则是你把任务交给那个线程队列来处理
block代表的是你要做的事情
//线程运行方式
dispatch_async 异步执行
dispatch_sync 同步执行
dispatch_delay 延迟执行
......
分类：
移动开发 时间：
2014-08-16 15:07:30
阅读次数：
274
//虽然现在在多线程方面大多都在用GCD,当其他方式我们还是应该有所了解，给大家介绍一下NSThread和NSInvocationOperation的简单用法
@interface
yxpViewController ()
{
UIImageView *_imageView;
//声明一个队列
NSOperationQue...
分类：
移动开发 时间：
2014-08-16 12:35:50
阅读次数：
233
HDU 4902 Nice boat（数据结构-线段树）
题目大意：
给定n个数，m个操作，”1 L R X“ 表示把LR区间的数同时置为X，"2 L R X "表示把LR区间大于X的数比如Y置为gcd(X,Y)。
解题思路：
区间操作，一下子就想到了线段树，但是注意线段树的优化，只要维护记录最大值的maxc，以及bool记录这段是否相等这两个变量即可，详细还请参照我的代码。...
分类：
其他好文 时间：
2014-08-15 19:40:09
阅读次数：
339
http://acdream.info/problem?pid=1114题目大意，给你一个序列a，求出这个序列中互质数的有多少对。其中所有的整数的都小于等于222222。f(d) 为 gcd 恰好为 d 的数的对数， F(d) 为 gcd 为 d 的倍数的对数， μ(d) 表示莫比乌斯函数F(d) ...
分类：
其他好文 时间：
2014-08-14 23:12:16
阅读次数：
322
