- 博客(3)
- 收藏
- 关注
原创 区间素数个数
P1835 素数密度_NOI导刊2011提高(04) 题意 中文题面,显而易懂 思路 之前下载过蔡队的板子里有这么一个板子叫segment_sieve,但是用这个板子的时候样例也过不了(可能是我看错了)。 后面我就换了一种想法,求素数个数,那我就把区间的合数给去掉,然后再扫一遍看还有多少素数。 先预处理素数,再对每个素数在[L,R]的倍数给标记一下,最后扫一遍输出答案 #in...
2019-11-30 13:04:57 1040
原创 洛谷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 202
原创 2019杭电多校第四场1010 Minimal Power of Prime
题意 给你一个大于1的正整数n,这个正整数可以转换成n = p1^(k1) * p2^(k2) * …… * pn^(kn),其中p是质数, k是自然数,让你求k中的最大值 思路 当时和队友打的时候想的是先预处理1e6内的素数,但是后面被我们给否决了,会T飞。然后经过高人提点,才知道只要到质数筛选到1e4就好了。 对于n,先记录n在1e4前的k的最大值,1e4的素数筛完的最大值设为maxx之后,...
2019-11-19 19:59:32 104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人