随笔分类 - 数学-筛法
摘要: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]
阅读全文
摘要:P1069 细胞分裂 题目描述 $Hanks$博士是$BT$ ($Bio Tech$,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 $Hanks$ 博士手里现在有$N$种细胞编号从$1$~$N$,一个第$i$种细胞经过$1$秒钟可以分裂为$S_i$个同种细胞($S
阅读全文

浙公网安备 33010602011771号