4514: [Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对， ...
分类：
其他好文 时间：
2016-05-10 08:31:31
阅读次数：
395
4524: [Cqoi2016]伪光滑数 Description 若一个大于R的整数J的质因数分解有F项，其最大的质因子为ak，并且满足ak^k≤N， ak<128，我们就称整数J为N-伪光滑数。 现在给出L，求所有整数中，第E大的N-伪光滑数。 若一个大于R的整数J的质因数分解有F项，其最大的质因 ...
分类：
其他好文 时间：
2016-05-07 12:41:39
阅读次数：
414
今天BC爆0了。。。。但是日子还是要过的。。。。要回学校毕业了~~大学就这么“荒废”了。 这个是hihoCoder的1187，比较基础的一道题。 题目链接： http://hihocoder.com/problemset/problem/1187 首先我们想，任何一个数可以质因数分解，且分解的方法唯 ...
分类：
其他好文 时间：
2016-04-30 22:19:10
阅读次数：
213
费用流。。 先把a数组里的数全部质因数分解，判断ai/aj是否为质数，就看质因数互相抵消后是不是只剩一个质因数。 满足条件的数就连边 接下来我想拆点建二分图。。然而由题解可得，连边的两个数 的质因数个数 的奇偶性肯定不同。。 就相当于自带黑白染色...所以奇数个连汇，偶数个连源就行了= = 因为有价 ...
分类：
其他好文 时间：
2016-04-29 01:25:56
阅读次数：
288
算法目的给一个数n，快速提取n的一个因数。算法根据：生日悖论讲生日悖论之前，先看一个东西。
给出[1..1000]的数，从中任意选出一个数为k的概率是110001\over 1000。
但是假如选出两个数p,q要求他们的差值为k，就是|p-q|=k的概率大概是15001\over 500,因为要去绝对值。
继续向下，选出l个数，使他们之间有两个数的差值为k，那么概率会随l的变大而变大，最终会趋...
分类：
编程语言 时间：
2016-04-22 19:57:18
阅读次数：
131
因数分解：把一个整数分解成两个或更多的除1外的整数相乘的过程，而这些整数称为这个数的因数。 例： 若n = p x q，则p 、q 称为 n 的因数。 一个数也可能有多个因数。 例： 20 = 4 x 5 = 2 x 10. 程序： 结果1： 结果2： ...
分类：
其他好文 时间：
2016-04-22 16:11:02
阅读次数：
169
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格 ...
分类：
其他好文 时间：
2016-04-13 12:40:20
阅读次数：
292
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1049 题目描述： 题目大意为给定10个数，然后求这10个数之积所对应的数的所有正因子的个数N的个位数。 那么直接对10个数进行质因数分解即可。（注意%10） ...
分类：
其他好文 时间：
2016-04-09 23:37:57
阅读次数：
182
题目链接：http://poj.org/problem?id=1845 关于质因数分解，模板见：http://www.cnblogs.com/atmacmer/p/5285810.html 二分法思想：选定一个要进行比较的目标，在区间[l,r]之间不断二分，直到取到与目标相等的值。 #include...
分类：
其他好文 时间：
2016-03-18 07:07:15
阅读次数：
202
素数判定Miller_Rabin算法详解： http://blog.csdn.net/maxichu/article/details/45458569 大数因数分解Pollard_rho算法详解： http://blog.csdn.net/maxichu/article/details/454595...
分类：
编程语言 时间：
2016-03-11 01:15:44
阅读次数：
302
