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