被这一道题打崩，打表的题目啊~~~~类似大区间的素数筛法(POJ2689)题目链接约数和定理：d(n) = (a1 + 1)(a2 + 1)……(an + 1){ai 指的是 质因数分解后质数pi的个数}代码： #include #include #include #include #define ... ...
分类：
其他好文 时间：
2017-08-03 23:43:15
阅读次数：
174
给出N个数字，试求质因数最大的数字。 输入格式： 第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。 输出格式： 一个整数，表示质因数最大的数字。 N < = 5000 , A_i < = 20000 举例 38和12 38=19*2， 12=2*3*3， 38最大 ...
分类：
其他好文 时间：
2017-08-03 22:06:19
阅读次数：
183
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
void Solve(LL n) { p.clear(); for(LL i=2; i*i1) p.push_back(n); //这个不可以缺少 } ...
分类：
其他好文 时间：
2017-08-02 23:41:36
阅读次数：
194
题目链接： http://poj.org/problem?id=1365 题目大意： 告诉你一个数的质因数x的全部底数pi和幂ei。输出x-1的质因数的全部底数和幂 解题思路： 这道题不难。可是题意特别不好理解。对于我这样的英文渣的人。愣是一个小时没看明确 关于题意举例说明吧 比如 509 1 59 ...
分类：
其他好文 时间：
2017-08-01 21:43:23
阅读次数：
175
素数筛，就是按照顺序把合数踢掉，剩下的是素数。 欧拉筛是一种O（n）求素数的筛法。他避免了埃拉特斯特尼筛法对同一数的多次筛除。 欧拉筛的原理是只通过数的最小质因数筛数。 先上代码： 对于当前处理数i，我们将i分解成p1*p2*p3……，当前枚举素数为p[j]。 由于j从小到大枚举，直到i%p[j]= ...
分类：
其他好文 时间：
2017-08-01 21:40:50
阅读次数：
2515
OJ上循环的题是真的难......... 分解质因数据说用函数简单，回头试试吧......... 谁是津津？比小明还讨厌....... cantor表倒还好、（应该吧？） ...
分类：
其他好文 时间：
2017-08-01 16:32:13
阅读次数：
124
A：略 B: 数论筛 + 最大独立集（二分图） C：注意用 prime 数组来筛取因子 prime[i]*(LL)prime[i]<=tmp D：考虑 sigma(n) = \prod(1+p+p^2+....) 等于奇数的情况 对于质因子2，出现任意次皆可，对于其他因子，必然出现偶数次。 这样不考 ...
分类：
其他好文 时间：
2017-07-31 17:26:44
阅读次数：
130
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 为了熟悉加强基础练习，搞搞经典小demo..话不多说，直接贴代码，看注释。package www.test;import java.util.Scanner; ...
分类：
编程语言 时间：
2017-07-31 12:38:11
阅读次数：
146
Question 参考 题意找出[a,b]中与n互质的数的个数分析通常我们求１～ｎ中与ｎ互质的数的个数都是用欧拉函数.但如果ｎ比较大或者是求１～ｍ中与ｎ互质的数的个数等等问题，要想时间效率高的话还是用容斥原理。先对n分解质因数，分别记录每个质因数， 那么所求区间内与某个质因数不互质的个数就是 m/r ...
分类：
其他好文 时间：
2017-07-30 23:48:04
阅读次数：
239
