随笔分类 - 0x51线性筛

摘要："题目链接" 题目大意求一个区间内相差最小的一对相邻素数，和相差最大的一对相邻素数。具体实现注意越界。代码阅读全文

posted @ 2020-04-29 20:28 shuitiangong 阅读(115) 评论(0) 推荐(0) 编辑

摘要："题目链接OvO" 题目大意

$t$ 个询问，每次问

$[l,r]$ 内有多少素数。具体实现区间素数筛选的模板题，先提前筛出来一组素数，然后再用埃氏筛选法对区间进行筛选，需要注意的是炸

$int$ 以及左区间为

$1$ 的情况。代码阅读全文

posted @ 2020-04-29 18:12 shuitiangong 阅读(133) 评论(0) 推荐(0) 编辑

摘要："题目链接" 题目大意删去最少的数使剩下的数的

$gcd$ 比原来大。分析既然要比来的的

$gcd$ 大，那么一定是在原来

$gcd$ 基础上乘上某一个数。而又要删除的数最少，那么考虑乘的这个数为素数时可得最优解，这个素数应该是尽量多的数字的质因子。具体实现将所有数字的

$gcd$ 求出来然后除去它，再找阅读全文

posted @ 2020-04-28 21:51 shuitiangong 阅读(223) 评论(0) 推荐(0) 编辑

Live2D

欢迎阅读『0x51线性筛』

昵称： shuitiangong
园龄： 5年2个月
粉丝： 29
关注： 29

2025年2月

日

一

二

三

四

五

六

shuitiangong