随笔分类 -  数学-筛法

摘要:莫比乌斯反演 阅读全文
posted @ 2019-03-17 19:40 露迭月 阅读(163) 评论(0) 推荐(0)
摘要:搜索,剪枝,唯一分解,约数和 阅读全文
posted @ 2018-10-10 21:52 露迭月 阅读(226) 评论(0) 推荐(0)
摘要:P1072 $Hankson$的趣味题 题目大意:已知有$n$组$a0,a1,b0,b1$,求满足$(x,a0)=a1$,$[x,b0]=b1$的$x$的个数。 数据范围:$1 include const int N=50000; int pri[N+10],v[N+10],is_pri[N+10] 阅读全文
posted @ 2018-07-04 20:46 露迭月 阅读(166) 评论(0) 推荐(0)
摘要:P1069 细胞分裂 题目描述 $Hanks$博士是$BT$ ($Bio Tech$,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 $Hanks$ 博士手里现在有$N$种细胞编号从$1$~$N$,一个第$i$种细胞经过$1$秒钟可以分裂为$S_i$个同种细胞($S 阅读全文
posted @ 2018-05-06 21:59 露迭月 阅读(482) 评论(0) 推荐(0)