题目链接
题意：给定一个整数n，求∑f(i, j)(1
思路：依题意，我们可以得到一个递推式ans[n] = ans[n - 1] + ∑f(n, j)(1
对于∑f(n, j)而言，我们用aj(1 <= j <= n)表示gcd(n/k, j/k)所能取到的值的集合，那么可以得到∑f(n, j) = (n * 1 / a1 + n * 2 / a2 + ... + ...
分类：
其他好文 时间：
2014-08-12 22:07:34
阅读次数：
218
思路：不要死套路来一个一个暴力求最大公约数，换个思路，从最大的数开始，进行除法操作，如果有两个满足条件的数，那么就是这个数就是最大的了。方法很巧题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
分类：
其他好文 时间：
2014-08-12 21:57:04
阅读次数：
202
IOS多线程ios有三种主要方法：1、NSThread。2、NSOperation。3、GCD。1、NSThread：调用方法如下：如果需要函数参数的话，可以通过Object传递。1.1：[NSThread detachNewThreadSelector:@selector(threadInMain...
分类：
移动开发 时间：
2014-08-12 18:36:04
阅读次数：
211
【思路】a^b = c等价于a^c = b 所以枚举a和c，而a和c全部枚举肯定TLE，所以高效算法：通过c是a的约数这个关系来枚举会减小循环，必须要将c放在循环外面，因为c的情况比较少。其实本题就是要求：c=a-b（规律）,c=a^b
以下是高神的AC代码，很好很强大：
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-08-12 17:09:14
阅读次数：
199
1.Serial Dispatch Queue 串行队列，每次只能执行一个线程，线程采用先进先出的执行顺序。各个队列之间并行处理，也即每个队列对应一个系统线程，所以要注意不能过多生成Serial Dispatch Queue。2.Concurrent Dispatch Queue 并行队列，由X.....
分类：
编程语言 时间：
2014-08-12 16:25:24
阅读次数：
261
HDU 2588 GCD (欧拉函数)
只知道是个模板题目，其他的还是百度的。...
分类：
其他好文 时间：
2014-08-12 13:49:14
阅读次数：
193
做出做道题需要注意2个地方：
首先可以打表找规律，找到规律我们可以发现：
1.如果gcd(a,b) = a ^ b = c，那么 b = a - c;
既然这样我们可以枚举a,c，求出b之后判断 c 是否等于 a ^ b，那么如何枚举c呢？
2.利用类似筛选素数的方法去枚举a,c
首先c是a的约数，所以这道题我们需要枚举的其实是a的约数，但是约数也不好枚举，我们可以通过c去枚举a，我们通...
分类：
其他好文 时间：
2014-08-12 13:43:39
阅读次数：
156
Problem about GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 522 Accepted Submission(s): 86
Problem Description
Given integ...
分类：
其他好文 时间：
2014-08-12 13:42:04
阅读次数：
215
这道题的问题就是说能否对一个给定的置换进行开方运算
关于这个问题讲的最为详细的是05年集训队论文
潘震皓：《置换群快速幂运算研究与探讨》
对于一个长度为l的轮换，若gcd(l,k)==1，则可以开k方
若gcd(l,k)!=1则对于单个循环是不能开k方的
而若有m个长度为l的轮换，只需要保证gcd(m*l,k)==m就可以
因为开k方是k次方的逆运算，只要保证目标轮换的k次方会分裂...
分类：
其他好文 时间：
2014-08-12 00:47:13
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4902解题报告：输入一个序列，然后有q次操作，操作有两种，第一种是把区间 (l,r) 变成x，第二种是把区间 (l,r) 中大于x的数跟 x 做gcd操作。线段树区间更新的题目，每个节点保存一个最大和最小...
分类：
其他好文 时间：
2014-08-11 17:26:12
阅读次数：
238
