随笔分类 -  总结随笔

整理各种线性筛法
摘要：基本都是看jzp线性筛的...这些筛法都是O(n)的...比O(nloglogn)的算法优化了很多...主要思路都是对于每一个合数n,都由n的最小素因子唯一进行标记,避免了埃拉托斯特尼筛法的重复标记在处理欧拉和莫比乌斯函数的时候其实已经顺便筛了素数了...积性函数的性质是厉害...intcnt;int prime[MAXN];int pri[MAXN];int phi[MAXN];int miu[MAXN];/* 素数筛 */void pre_prime(){ mem(prime,0); cnt = 0; prime[0] = prime[1] = 1; for(int... 阅读全文
posted @ 2013-10-06 14:59 Felix_F 阅读(937) 评论(0) 推荐(0)
头文件模板
摘要：/********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define EPS (1e-8)#define MAXN (100005... 阅读全文
posted @ 2013-09-02 16:38 Felix_F 阅读(354) 评论(0) 推荐(0)
F的ACM暑期集训计划
摘要：暑假的知识计划(补充中...)1.数论相关 (7days) 待完成 多项式同余方程/高次同余方程/欧拉函数/克莱姆法则/高斯消元/莫比乌斯反演/伪素数判定/baby-step-gaint-step2.组合数学相关(7days) 待完成 容斥/生成排列组合/polya计数/b... 阅读全文
posted @ 2013-07-24 00:13 Felix_F 阅读(217) 评论(1) 推荐(0)