unsigned int Gcd (unsigned int m,unsigned int n){ unsigned int rem; while(n>0){ rem = m % n; m = n; n = rem; } return...
分类：
其他好文 时间：
2014-07-16 23:18:24
阅读次数：
497
定义：dp[i][j] 表示 在前i个数中，使整个gcd值为j时最少取的数个数。则有方程： gg = gcd(a[i],j)gg == j : 添加这个数gcd不变，不添加, dp[i][j] = dp[i-1][j]gg != j： t添加，更新答案， dp[i][gg] = dp[...
分类：
其他好文 时间：
2014-06-30 11:29:11
阅读次数：
106
设两只青蛙跳了t步，则此时A的坐标：x+mt，B的坐标：y+nt。要使的他们在同一点，则要满足: x+mt - (y+nt) = kL (p是整数)化成： (n-m)t + kL = x-y (L > 0) 则变成求解同余方程： (n-m)t≡ (x-y) mod L ,用扩展gcd解决。 且此时当...
分类：
其他好文 时间：
2014-06-30 11:21:59
阅读次数：
213
UVA 11426 - GCD - Extreme (II)
题目链接
题意：给定N，求∑i=ni=1∑jnj=1gcd(i,j)的值。
思路：lrj白书上的例题，设f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n - 1, n).这样的话，就可以得到递推式S(n) = f(2) + f(3) + ... + f(n) ==> S(n) = S...
分类：
其他好文 时间：
2014-06-28 00:01:04
阅读次数：
246
很裸的polya，不过我看polya看了很久
吉大ACM模板里面也有
#include
#include
#include
using namespace std;
long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
#ifndef ONLINE_JUDGE
//...
分类：
其他好文 时间：
2014-06-27 10:46:11
阅读次数：
181
iOS开发多线程篇—GCD的常见用法一、延迟执行1.介绍iOS常见的延时执行有2种方式（1）调用NSObject的方法[selfperformSelector:@selector(run)withObject:nilafterDelay:2.0];// 2秒后再调用self的run方法（2）使用GC...
分类：
移动开发 时间：
2014-06-26 23:00:12
阅读次数：
468
756 - Biorhythms
题目链接
基本就是裸的中国剩余定理。
代码：
#include
#include
const int M = 23 * 28 * 33;
const int m[3] = {23, 28, 33};
int p[3], d;
int gcd(int a, int b, int &x, int &y) {
if (!b) {x = ...
分类：
其他好文 时间：
2014-06-26 14:30:56
阅读次数：
287
问题：给定a1a2...an,
和m1,m2...mn，mi之间两两互质，求一个x，使得x/ai=mi
构造方法：
先求出M=∏ni=1mi，
对于每个mi,求出M / mi, 然后和mi利用拓展欧几里得算法求出M/mi?p+mi?q=1时的值，取∑ni=1(p?ai?M/mi)就是答案。
证明：
证明参考了wiki
由于mi之间两两互质，所以gcd(mi,mj)...
分类：
其他好文 时间：
2014-06-26 13:23:15
阅读次数：
279
摘要：1：ios通过抽象类NSOperation封装了gcd，让ios的多线程变得更为简单易用； 2：耗时的操作交给子线程来完成，主线程负责ui的处理，提示用户的体验 2：自定义operation继承自NSOperation，在子线程中下载图片； 3：保证图片只下载一次，还有保证下载...
分类：
移动开发 时间：
2014-06-26 13:09:37
阅读次数：
231
