c++
小菜菜李
acm小菜菜李,新手上路~
展开
-
埃氏筛与线性筛
文章目录前言一、埃氏筛二、线性筛在埃氏筛上的进化三、算数基本定理与最小质因子四、线性筛的代码实现关于 if(i%prime[j]==0) break;例如 前言 线性筛(欧拉筛)是埃氏筛的进阶版,埃氏筛的复杂度是:O(n*loglogn),而线性筛的复杂度是 O(n),但一般情况下来说埃氏筛就已经足够满足大多OJ的需求。 一、埃氏筛 埃氏筛, 全名埃拉托斯特尼筛法,是一种古老且简单的用来找出一定范围内所有的质数的算法,公元前250年由希腊数学家埃拉托斯特尼提出。 这种算法的主要思想是:一个素数的整数倍.原创 2020-12-30 12:56:57 · 1255 阅读 · 0 评论 -
二进制操作与二进制枚举(附相关习题及AC代码)
文章目录一、二级制操作(算数位运算)1.与(&):2.或(|):3.非(~):4.异或(^):二、二进制移位操作符1.左移(<<)2.右移(>>)三.二进制枚举四.习题部分 一、二级制操作(算数位运算) 1.与(&): 两个数A与B A = 60 (0011 1100) B = 13 (0000 1101) 则A&B (0000 1100) 也就是对二进制每一位进行一次与操作若两个数同为1,结果为1,否则结果为0 2.或(|): 两个数A与B A = 60.原创 2020-12-29 12:36:37 · 800 阅读 · 3 评论