![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
文章平均质量分 87
starusc
这个作者很懒,什么都没留下…
展开
-
Noi.ac CSP模拟
Noi.ac CSP-S全国模拟赛第三场 mmt 方法 整除分块 a想同的下标,lll,r=ifloor(i/l)r=\frac{i}{floor(i/l)}r=floor(i/l)i 发现b的下标每隔几个递增 c[i][j]表示以i结尾间距为j的前缀和 当左端点大于n\sqrt{n}n时区间不大,直接枚举即可 否则ans+=a[il]∗c[i−l∗floor(il)][il]ans+=a[...原创 2019-10-12 08:27:10 · 258 阅读 · 0 评论 -
2018提高组模拟10
2018提高组模拟10 ————————————————————————————————————————20181005 T1 阶乘 (WOJ4043) 素数线性筛 分解质因数 数学推理 描述 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。 输入 共两行。 第一行一个正整数n。 第二行n个正整数a[i]...原创 2018-10-06 14:23:18 · 349 阅读 · 0 评论