TDL的YC牌传说中的置换群？反正不懂。我的思路竟然是对的，可是为何只有20分？（1）尼玛每行数据输出后回车不打！（2）写gcd函数脑残把a mod b写成a-b，大大减慢速度…（3）看标程才想到用快速幂，第一次知道置换也可以快速幂。（4）大小姐啊麻烦你下次看数据范围别把0的个数给数错的……果然什么...
分类：
其他好文 时间：
2014-07-16 21:24:33
阅读次数：
237
基本算法 这些都是非常基本的的算法，希望所有学习的人都能理解！ 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍...
分类：
其他好文 时间：
2014-07-16 19:35:42
阅读次数：
665
Codechef July Challenge 2014部分题解，包括Garden Game和Dish Owner这两题...
分类：
其他好文 时间：
2014-07-14 18:15:59
阅读次数：
229
func delay(delay:Double, closure:()->()) { dispatch_after( dispatch_time( DISPATCH_TIME_NOW, Int64(delay * Double(NSEC...
分类：
其他好文 时间：
2014-07-13 22:03:07
阅读次数：
281
求1~n内所有数对（x,y）,gcd(x,y)=质数，的对数。
思路：用f[n]求出,含n的对数，最后用sum【n】求和。
对于gcd(x,y)=a(设x
他们乘积的f[i*a]值包括i的欧拉函数值。时间复杂度（n*质数个数）
#include
#include
using namespace std;
const int maxx=100010;
int mindiv[maxx+5],p...
分类：
其他好文 时间：
2014-07-13 16:45:50
阅读次数：
177
关于多线程在iOS中的重要性,就不废话了.就一个字:重要 ! ^_^iOS中常用的三种多线程方式:NSThread , GCD, NSOpertaion虽然NSThrea排在第一位(几乎所有的介绍多线程的书籍都是这么排序),但用的最少,原因:没有后面的两个小弟用起来体贴.作为多线程的大哥,NSThr...
分类：
移动开发 时间：
2014-07-11 10:35:47
阅读次数：
182
题目链接：uva 11440 - Help
Tomisu
题目大意：给定n和m，求从2~n！中的数x，要求x的质因子均大于m，问说x有多少个，答案模上1e9+7。
解题思路：
(1)n!=k?m!(n≥m)
(2)
如果有gcd(x,T)=1，那么gcd(x+T,T)=gcd(x,T)=1
题目要求说x的质因子必须要大于m，也就是说x不能包含2~m的因...
分类：
其他好文 时间：
2014-07-10 23:38:50
阅读次数：
337
方案三的思路尽可能减少元素的重复挪动，设法实现元素移动一次性地“最终定位”；同时在空间效率方面，避免大段复制数据元素序列，降低缓存元素所需的辅助空间使用量。代码如下：#includeint gcd(int a , int b) { if(a%b!=0) gcd(b,a%b) ;...
分类：
其他好文 时间：
2014-07-10 15:26:32
阅读次数：
146
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
