筛素数
良月澪二
EU gosto de música
展开
-
LOJ #10202. 「一本通 6.2 练习 5」樱花
约数个数定理,数学化简原创 2019-10-21 22:24:39 · 283 阅读 · 0 评论 -
关于线性筛欧拉函数的相关证明
关于线性筛欧拉函数的相关证明原创 2019-10-18 22:09:37 · 243 阅读 · 0 评论 -
BZOJ 2749 && Comet OJ C1416 [HAOI2012]外星人
欧拉函数,唯一分解定理,线性筛原创 2019-10-14 21:25:42 · 194 阅读 · 0 评论 -
线性筛复习
线性筛复习原创 2019-10-14 17:57:23 · 148 阅读 · 0 评论 -
LOJ #124. 除数函数求和 1
线性筛 数论 积性函数原创 2019-10-14 15:08:42 · 316 阅读 · 0 评论 -
LOJ #2234. 「JLOI2014」聪明的燕姿 && 约数和、约数个数定理复习
唯一分解定理,约数个数定理,约数和定理原创 2019-10-14 14:29:34 · 208 阅读 · 0 评论 -
HDU 4135 Co-prime
题目链接:传送门多组数据问区间[a,b][a,b][a,b]内与ccc互质的数的个数区间问题显然要转化成两个区间相减的问题也就是1−b1-b1−b的答案减去1−a1-a1−a的答案这里反过来求不互质的数的个数筛法可以提示我们分解质因数,通过质因子来筛数所以我们存下这个ccc的质因子用二进制的方法枚举每种情况但是这样筛可能会有重复比如666会被222和333各筛一遍这就用到了容...原创 2019-06-10 17:31:58 · 147 阅读 · 0 评论