数学 素数筛法
文章平均质量分 71
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
POJ-3292-Semi-prime H-numbers-数筛法
http://poj.org/problem?id=3292按素筛法筛出1e6的 H-prime-number再存起来,暴力求出所有Semi-prime H-numbers,存起来每次二分查找即可#include #include #include #include #include #include #include #include #include原创 2016-02-18 13:33:37 · 858 阅读 · 0 评论 -
hdu-5750-Dertouzos-数学
题意:在【2,n-1】里找出有多少个数,使得 该数的最大“约数”为d,这里约数不包括自身。设该数为y,y=xd也就是x另一种是, 素筛法打biao【i】到1e6,代表i的最小素因子则ans=min(biao[i],(n-1)/d),在prim二分找一下多少个比它小即可当n>1e6,min的第一个参数会不超过1000,直接暴力代码1:原创 2016-08-03 22:48:04 · 361 阅读 · 0 评论 -
hdu-5812- Distance-(数学+枚举约数+素筛法(素因子数量表))
http://acm.hdu.edu.cn/showproblem.php?pid=5812题目的询问是给一个Q,X ,在给出的集合里找到一个y满足d(x,y)最小。1、首先素筛预处理出ans[i],表示i能分解成的质因数个数。 2、要从x变成y,就是从x出发去掉x独有的素因子(gcd),再加上所有y的独有的素因子。3、所以题意的d(x,y)可以简要原创 2016-08-13 18:27:10 · 668 阅读 · 0 评论