Coldfresh的博客

计算给定区间内所有质数之和。 输入格式 输入一行两个整数 L,RL,R。 输出格式 输出一个整数，表示 LL 到 RR 之间（包括 LL 和 RR）所有质数的和。 评分方式 假设你的输出是 xx，正确答案是 yy，那么： 如果y×(1−10−10)−1≤x≤y×(1+10−10)+1y×(1−10−10)−1≤x≤y×(1+10−10)+1y \times ( 1 - 10^{-10} ) - 1...

序 关于这个筛法，此前是在学习了杜教筛的基础上的，杜教筛有良好的复杂度O(n23)O(n^\frac{2}{3})O(n32​),而且实现简单。唯一的不足之处就是函数本身需要满足一些特殊的条件（即我们需要找另一个积性函数，使其与所求函数的狄利克雷卷积是一个很容易求前缀的式子），而且与函数本身的积性性质没有太大关系。后来接触到洲阁筛，这种筛法是一种解决更加广泛的积性函数前缀和，但是实在不太好写（因为...

如题 输入一个整数n(n&lt;=1010)n(n&lt;=10^{10})n(n<=1010) 输出一个对100000000710000000071000000007去模的数 用了ees，有bug，先放一下，等等再调 #include<iostream> #include<cstdio> #include<algorithm> #incl...

Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2745 Accepted Submission(s): 1398 Problem Description Easy question! Calculate how many pri...