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
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长，很明显，我们排序。这里存在贪心，即我们把边权最小的全分给n个部落的内部，然后剩下的边最小的就是答案。将边权较小的边分给k个部落，用并查集生成最小树，使得内部...
分类：
Web程序 时间：
2014-08-07 00:21:47
阅读次数：
267
题目地址：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
多线程中的一些概念 //任务:代码段 方法 线程就是执行这些任务 //NSThread类 创建线程 执行线程[NSThread isMainThread]//判断是否是主线程#import "AppDelegate.h"@implementation AppDelegate-(void)deall....
分类：
移动开发 时间：
2014-08-06 22:26:12
阅读次数：
221
之前写线段树套splay数组版。。写了6.2k。。然后弃疗了。现在发现还是很水的。。嘎嘎。。zju过不了，超时。 upd:才发现zju是多组数据。。TLE一版才发现。然后改了，MLE。。。手写内存池。。尼玛终于过了。。附zju2112代码于后。bzoj倒是过了，1A的感觉还是很爽的。。可是时间不好....
分类：
其他好文 时间：
2014-08-06 22:09:52
阅读次数：
427
原式 ax + by = c => ax1 + by1 = gcd(a,b);
a,b,c为任意整数，d = gcd(a,b),则 ax1 + by1 = d 的一组解是（x1,y1）,c是gcd(a,b)的倍数时，其中的一组解为（x1*c/d,y1*c/d）;c不是gcd(a,b)的倍数时，无解
青蛙的约会，就是一道例题
按照题意很容易列举出等式：(x+ms) -...
分类：
其他好文 时间：
2014-08-06 19:26:02
阅读次数：
216
#includeint extended_gcd(int a,int b,int &x,int &y){ int r,t; if(!b) { x = 1; y = 0; return a; } r = extended_gcd(...
分类：
其他好文 时间：
2014-08-06 11:44:11
阅读次数：
268
此题为树链剖分的裸题。 代码如下，使用常用的轻重链剖分。/************************************************************** Problem: 1036 User: Evensgn Language: C++ Result: Accepted...
分类：
其他好文 时间：
2014-08-06 01:44:10
阅读次数：
339
题意：
给你一个区间，每次可以进行两种操作
1：把区间中的数全都变成x
2：把区间中大于x的数变成gcd(a[i], x)
最后输出序列。(n,m
时限 15s，暴力也能过。。。。
线段树做法，区间更新，lazy标记，到需要更新的时候才更新。
num[rt] != -1，表示 区间 L[rt]~R[rt] 所有的数都相同。
#inclu...
分类：
其他好文 时间：
2014-08-05 11:22:53
阅读次数：
187
