素数系列
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
反素数深度分析【转载】
太强大了!这个分析简直令人震颤! ACdtramers大佬此文章的传送门 http://blog.csdn.net/ACdreamers/article/details/25049767 今天要我要讲的是反素数,在ACM中也算是常见的考点,那么对于搞ACM的同学来说,很有必要搞清楚它,所以接下 来我会很详细地讲解。 在讲解反素数之前,我们先来看反素数的概念。 反素数的定义:对于任何正整数转载 2017-10-18 15:56:41 · 386 阅读 · 0 评论 -
【模板】线性筛素数
欧拉筛原创 2017-09-10 08:46:24 · 368 阅读 · 0 评论 -
【模板】埃氏筛
emmmm…..不如欧拉筛强劲#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<deque>#include<queue>#define LL long longconst int inf = 10000000 +原创 2017-09-20 21:55:53 · 524 阅读 · 0 评论 -
【bzoj 1053/P1463】反素数 HAOI2007(爆搜)
日常丢出传送门 想更深入的了解反素数什么的看这个分析emmmmmmm描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0Input 一个数N(1<=N<=2,000,000,000)。Output 不超过N的最大的反质数。Sample Input1000Sample Output840分析: 清北考试Day6的T1原创 2017-10-18 15:17:48 · 447 阅读 · 0 评论