![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Summer
文章平均质量分 93
五花酱
这个作者很懒,什么都没留下…
展开
-
素数筛法~
几种素数筛法 大吉! ## 朴素判断 通过素数的定义判断,只能被1和本身整除的数是素数。一般只有求单个数是否为素数时才会采用这种方法,若求的是范围的,一般会TLE。判断方法就是看数n能否被2 n−12~n-12 n−1内的数整除,遍历到n\sqrt{n}n即可。[例如10=2×5=5×2是被重复计算的,无必要,可优化] bool isPrime1(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0) retu原创 2021-07-22 11:44:48 · 105 阅读 · 0 评论 -
UCF Local Programming Contest Round 1A 【2021-7-20】
UCF Local Programming Contest Round 1A 【2021-7-20】 题目链接 A题和B题纯签到就不放了~ 训练联盟的第一场!!可做的题还是挺多的。DP,计算几何,线段树,双指针…… 最近天气不错!冲鸭~ ![在这里插入图片描述](https://img-blog.csdnimg.cn/img_convert/bc925796c989078227281af789449522.png#pic_center) C.Unique Values Arup has to make m原创 2021-07-21 16:33:51 · 212 阅读 · 0 评论