题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
题目：hdu 4497 GCD and LCM
题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。
解题思路：最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出...
分类：
其他好文 时间：
2014-07-22 22:59:36
阅读次数：
304
今天在求 1- 200000 内所有的数的质子的时候想到一个优美的算法.
它利用到筛法的特性代码:void solve(){ memset(num,0,sizeof(num)); memset(hs,0,sizeof(hs));
for(int i = 2 ;i <= 2...
分类：
其他好文 时间：
2014-05-09 09:47:11
阅读次数：
244
在做网站SEO优化的时候，提升流量是比较重要的一个目标。当然，更多的时候我们强调必须提升“有效流量”，讲究流量的转化率。但是如果从整体全面的角度去看待SEO，其实网站的平均流量也是计算网站权重的一个因子。对搜索引擎来说，越多的人访问你的网站，在一定程度反应了你的网站越受欢迎，其重要性自然也就越高。本文泡馆史明星所介绍的方法就是奇妙的利用社会热点来吸引网站的流量。
1：利用社会热点做网站SEO优化...
分类：
其他好文 时间：
2014-05-08 00:12:53
阅读次数：
320
题意：求素因子只有2 3 5 7的数zsd:5842
各种打表#include#includeusing namespace std;__int64 a[6000];int main(){ int n;
memset(a,0,sizeof(a)); __int64 c=300000...
分类：
其他好文 时间：
2014-05-06 00:17:41
阅读次数：
468
SVM支持向量机的SMO方法实现
操作简便，效果直观，功能单一。
有助于理解SMO过程，以及惩罚因子对分类的影响。...
分类：
其他好文 时间：
2014-05-05 13:03:41
阅读次数：
232
如何分析问题、解决问题？一个质因数分解的小问题。如果给定一个数，如果是质数，则除了1和它本身，就没有其他乘积因子了；如果是合数，则一定能变成若干个质数相乘的形式。因此质因数分解就是把一个数分解成很多个质数因子的过程。刚碰到这个问题的时候的想法是：给一个数，然后用质数去除它。但是问题又来了，怎么知道一...
分类：
其他好文 时间：
2014-05-04 11:57:27
阅读次数：
271
题目：给出一个n*m大的花园，求出从左上角到右下角的路径数目（路径单调）。
方法：路径数=C（m+n-2,m-1);别忘了最后对p取余。由于数据最大能达到10^5，使用杨辉三角记录的话会爆内存，所以只能换方法。
由于C(x,y)=x!/(y!*(x-y)!)，这里我们可以将x!分解素因子，并保存记录下来，同样的方法记录后面两个，由于x!必然能够整除(y!*(x-y)!)，...
分类：
其他好文 时间：
2014-05-03 17:41:40
阅读次数：
224
本文出自：http://blog.csdn.net/svitter/
题意：
求解An 与 An-1是否相等。
n分为两个情况——
1.n为素数，
2.n为合数。
= =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。
/...
分类：
其他好文 时间：
2014-05-03 16:44:45
阅读次数：
331
【题目】
题目详情
小强最近在学初等数论，老师给他们出了一个课后习题，那就是给你两个正整数A，B（0
输入描述：
输入包含多组测试数据，每组测试数据包含两个正整数A，B,以文件结束。
输出描述：
对于每组测试数据如果A和B的素因子集合相同则输出“YES”，否则输出“NO”。
答题说明
输入样例：
...
分类：
其他好文 时间：
2014-05-01 18:29:53
阅读次数：
333
