luogu
G.M.
这个作者很懒,什么都没留下…
展开
-
区间素数个数
P1835 素数密度_NOI导刊2011提高(04) 题意 中文题面,显而易懂 思路 之前下载过蔡队的板子里有这么一个板子叫segment_sieve,但是用这个板子的时候样例也过不了(可能是我看错了)。 后面我就换了一种想法,求素数个数,那我就把区间的合数给去掉,然后再扫一遍看还有多少素数。 先预处理素数,再对每个素数在[L,R]的倍数给标记一下,最后扫一遍输出答案 #in...原创 2019-11-30 13:04:57 · 1047 阅读 · 0 评论 -
洛谷P5535【XR-3】小道消息
#洛谷P5535【XR-3】小道消息 ##题意 给你一个n和k,其中n代表有n-1个人,其中这些人的衣服上有编号2-n。第0天你把小道消息给第k个人,也就是编号为k+1,第一天收到小道消息的人可以把小道消息传给衣服上的数字与传递小道消息的人的衣服上的数字互质的人,求最少需要多少天能把小道消息传给所有人? ##思路 当时看到题目的时候就想到了最大的次数就是2次,因为如果你第0天是奇数的话,那...原创 2019-11-28 13:51:46 · 219 阅读 · 0 评论