codevs 1792 分解质因数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze codevs 1792 分解质因数 codevs 1792 分解质因数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-18 21:18:45
阅读次数：
188
仅以此记录每天的题目,趣事;留的坑红色标出,值得以后再看的总结的蓝色标出;计划黄色标出; 2016.05.10 BZOJ4513 费用流+线筛+质因数分解+贪心 BZOJ3280 sb费用流 BZOJ2839 容斥+逆元+组合 BZOJ2440 容斥+Mu函数应用 BZOJ1568 线段树标记永久化 ...
分类：
其他好文 时间：
2016-05-10 23:37:45
阅读次数：
195
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
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，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
一直在想丝帛题要不要贴呢...后来觉得还是贴了吧...反正没人看...blog是开给自己看的...偶尔无聊打打blog也显得生活非常充实... 题意: 给一个gcd和lcm求满足啊他们的最小的a和b. SOL: 还想着质因数分解来着...转念一想比gcd小的数的gcd也不能变成G啊...这不是丝帛么
分类：
其他好文 时间：
2016-03-10 08:15:36
阅读次数：
140
