狄利克雷卷积和莫比乌斯反演：链接 浅谈一类积性函数的前缀和： 链接 贾志鹏线性筛： 链接 读贾志鹏线性筛有感 (莫比乌斯函数的应用) 莫比乌斯函数 ...
分类：
其他好文 时间：
2017-10-05 12:15:28
阅读次数：
128
题目：【模板】线性筛素数(洛谷_3383) 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-10-03 12:06:36
阅读次数：
146
Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 这道题刚开始以为是线性筛 但是有一种更优的算法 考虑因子中有因子i的 ...
分类：
其他好文 时间：
2017-10-02 12:17:46
阅读次数：
143
题意：1e6~1e6+5000之间任意两个之间同余方程组的解。余数为欧拉函数。 解题关键：线性筛预处理，扩展中国剩余定理暴力求解。 ...
分类：
其他好文 时间：
2017-10-01 18:07:31
阅读次数：
222
开始考试时满心以为不会像上次SD_le出的模拟题一样不友好，然而我还是太年轻了…… 基本这道题就定了本次考试基本的基调——暴力大赛。 这套题被大佬们誉为“偏难怪”，中的“偏”。其实不是没有道理的，上来看到对于拼图是否完整如何判定时以为这是一道只有线性筛的简单数学题，然后…… 看到对于区间的询问时想到 ...
分类：
其他好文 时间：
2017-09-30 19:51:43
阅读次数：
143
小x的质数 题目描述 小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 11 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个 ...
分类：
其他好文 时间：
2017-09-24 22:28:04
阅读次数：
564
1181 质数中的质数（质数筛法）（51NOD基础） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N， ...
分类：
其他好文 时间：
2017-09-23 00:12:32
阅读次数：
135
由于这个证明过程太过长。。。推荐大家看这个大佬的博文，我就是看这个学会的 http://www.cnblogs.com/chenyang920/p/4811995.html 然后推荐一个求u数组更为有效的方式，利用线性筛选素数： （例题是hdu1695） ...
分类：
其他好文 时间：
2017-09-22 14:04:30
阅读次数：
162
求 Σik (i=1...n) mod m 0 < m ≤ 3 × 10^6 , n, k ≤ 10^18 首先想到只需要i只需要循环到m,后面的值可以通过前缀和算出 所以问题变为了 Σik (i=1...m) mod m 可以看出直接快速幂会超时 那么只需要找出1~m中质数的k次方,其他的数用线性 ...
分类：
其他好文 时间：
2017-09-21 18:06:48
阅读次数：
107
1 #include 2 using namespace std; 3 int n,m,cnt,prime[10000010],noprime[10000010]; 4 5 int main(){ 6 scanf("%d%d",&n,&m); 7 prime[1]=2; 8 noprime[1]=1... ...
分类：
其他好文 时间：
2017-09-18 13:28:45
阅读次数：
129
