GCD of Sequence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 949 Accepted Submission(s): 284
Problem Description
Alice is pla...
分类：
其他好文 时间：
2014-08-08 18:18:46
阅读次数：
328
扩展欧几里得算法及其应用
一、扩展欧几里得算法
扩展欧几里得算法：对于不完全为 0 的非负整数 a，b，若gcd(a,b)表示 a，b 的最大公约数，必然存在整数对x，y ，使得 ax+by = gcd(a,b)。
算法过程：
设 a>b，当 b=0时，gcd(a,b)=a。此时满足ax+by = gcd(a,b)的一组整数解为x=1，y=0；当a*b!=0 时，
设 a*x1+b*...
分类：
其他好文 时间：
2014-08-08 18:14:06
阅读次数：
341
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种：1）运行在主线程的Main queue，通过dispatch_get_main_queue获取。/*!* @function dispatch_get_main...
分类：
移动开发 时间：
2014-08-08 01:34:35
阅读次数：
351
积累一些代码片段在这里，作为备忘录。
+ (DRClass *)sharedDR{ //创建小黑，正常ap模式只有一个小黑，so
static DRClass *aDR = nil;
static dispatch_once_t onceToken;
dispatch_once(& onceToken, ^{
aDR = [...
分类：
其他好文 时间：
2014-08-07 19:08:30
阅读次数：
228
#include #include #include #include #define ll long longusing namespace std;ll ext_gcd(ll a, ll b, ll &p, ll &q){ ll t, r; if(!b){ p = 1;...
分类：
其他好文 时间：
2014-08-07 18:45:40
阅读次数：
190
1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
题目链接：12075 - Counting Triangles题意：求n * m矩形内，最多能组成几个三角形这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就能够求了，然后还是利用容斥原理...
分类：
其他好文 时间：
2014-08-07 12:47:59
阅读次数：
199
GCD概念:Grand Central Dispatch1.queue 队列 dispatch queue 分发队列2.task 任务3.thread 线程task 是一个一个单独的任务(方法,函数,block)queue里存放的是一个或者多个taskthread 为了保证task能顺利执行,que...
分类：
移动开发 时间：
2014-08-07 12:10:30
阅读次数：
318
#include #include long long gcd(long long x,long long y){ if(y==0) { return x; } return gcd(y,x%y);}void extended_gcd(long long a,l...
分类：
其他好文 时间：
2014-08-07 09:43:09
阅读次数：
153
题目地址：POJ 2115
水题。。公式很好推。最直接的公式就是a+n*c==b+m*2^k.然后可以变形为模线性方程的样子，就是
n*c+m*2^k==b-a.即求n*c==(b-a)mod(2^k)的最小解。（真搞不懂为什么训练的时候好多人把青蛙的约会都给做出来了，这题却一直做不出来。。。。。这两道不都是推公式然后变形吗。。。。。）
代码如下：
#include
#include
...
分类：
其他好文 时间：
2014-08-06 22:56:42
阅读次数：
235
