【思路】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
今天看了Prufer数列这个东西。每一个Prufer数列和无根树是一一对应的。所以求出有多少符合要求的Prufer数列即可。点i在Prufer数列中的出现次数为i的度数 - 1。代码如下：【用分解质因数的方法，避免了高精除】#include #include #include #include #i...
分类：
其他好文 时间：
2014-08-12 13:11:24
阅读次数：
188
这道题的问题就是说能否对一个给定的置换进行开方运算
关于这个问题讲的最为详细的是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
好久没刷 poj 了，今天练习 AC 自动机时去水了一发喵~在 poj 上 A 题的感觉并没有 BZOJ 上那么愉悦，准确的说是痛不欲生真是应了那句老话，你再慢也有比你慢的，你再快也有比你快的……跪求那些 0ms 的代码啊，还有那么多人都只跑了 32ms 啊！！果然还是我太弱了吗？一定是我还太弱了 ...
分类：
其他好文 时间：
2014-08-11 20:53:52
阅读次数：
251
题目链接：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
本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道扩展欧几里德算法的证明过程。
首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
int gcd(int a,int b){
return b == 0 ? a : gcd(b,a % b);
}
下面主要说一下扩展欧几里得算法。
给出a,b 求 x,y使得 a * x + b * y = gcd(a,b);...
分类：
其他好文 时间：
2014-08-11 12:09:12
阅读次数：
202
