首页 > 其他分享> > Luogu P2158 仪仗队【莫比乌斯反演】【线性筛】 Luogu P2158 仪仗队【莫比乌斯反演】【线性筛】 2021-11-06 21:04:07 作者:互联网 前言 蒟蒻又来水博客了!!! 昨天听冯巨讲解了莫比乌斯反演+线性筛法,马上来写一道模板题; 首先分析题意,我们用脑子推一下就知道了答案 \[Ans(n) =\sum_{x=0}^{n-1}\sum_{y=0}^{x}[gcd(i,j)=1]\\ \] 标签:题意,乌斯,Luogu,sum,P2158,反演,莫比,线性 来源: https://www.cnblogs.com/sszxlcy/p/15518335.html