关于多线程在iOS中的重要性,就不废话了.就一个字:重要 ! ^_^iOS中常用的三种多线程方式:NSThread , GCD, NSOpertaion虽然NSThrea排在第一位(几乎所有的介绍多线程的书籍都是这么排序),但用的最少,原因:没有后面的两个小弟用起来体贴.作为多线程的大哥,NSThr...
分类：
移动开发 时间：
2014-07-11 10:35:47
阅读次数：
182
efficient method to solve gcd problem
分类：
其他好文 时间：
2014-07-09 18:25:30
阅读次数：
269
数三角形 bzoj 3505要知道一个公式就是(a,b)和(x,y)两点所成线段上面的整点数是gcd(a-x,b-y)-1，通过枚举原点到map上任意一点所能成的三角形，再平移，得到要去掉的三点共线的点对。我当时弱智地弄了个O(n^6)的枚举，不过好歹还是对的拿了三十分。= =满分程序和30分程序几...
分类：
其他好文 时间：
2014-07-09 16:42:57
阅读次数：
288
真是智商不够，智商题；。。。。假如：第1,2个格子已知，然后根据第二列的情况，就可以把所有满足的情况推出来，又萌萌哒。。 无耻攒字数： #includeusing namespace std;#define N 11111int l[N],r[N],n;int pan(){ int te...
分类：
其他好文 时间：
2014-07-09 00:19:08
阅读次数：
160
找到规律之后本题就是水题了，不过找规律也不太容易的，证明这个规律成立更加不容易。
本题就是求step和mod如果GCD（最大公约数位1）那么就是Good Choice，否则为Bad Choice
为什么这个结论成立呢？
因为当GCD(step, mod) == 1的时候，那么第一次得到序列：x0, x0 + step, x0 + step…… 那么mod之后，必然下一次重复出现比x0大的数必...
分类：
其他好文 时间：
2014-07-08 19:16:21
阅读次数：
227
旋转可以分为n种置换，对应的不同等价类分别是gcd(n,i)个i=0时不动，有n个
翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个
偶数时有n种置换，一半是n/2+1个，一半是n/2个
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;...
分类：
其他好文 时间：
2014-07-08 19:05:15
阅读次数：
163
枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的约数的个数。
所以我们枚举n的约数，对于一个约数k，也就是循环个数为n/k这样的个数有phi[k]种，证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表，只能单个算。
再由于最后要除以n，如果做...
分类：
其他好文 时间：
2014-07-08 14:05:43
阅读次数：
170
6073 Math MagicYesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Leastcommon multiple) of t...
分类：
其他好文 时间：
2014-07-08 12:43:37
阅读次数：
218
2754: [SCOI2012]喵星球上的点名Time Limit: 20 SecMemory Limit: 128 MBSubmit: 649Solved: 305[Submit][Status]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象...
分类：
其他好文 时间：
2014-07-06 17:29:40
阅读次数：
265
【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。
【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”，于是被坑了。。。写了一个下午。。。
【BZOJ3631】这道题给我的启示是：要多想想算法。开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等...
分类：
其他好文 时间：
2014-07-04 00:28:36
阅读次数：
333
