ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共4篇）

GCD与莫比乌斯反演的勾当

目录机房最后一个学懵逼钨丝的人题目一题目 bzoj1101 机房最后一个学懵逼钨丝的人题目一链接题目没找到求\(\sum_{1}^{n}\sum_{1}^{m}gcd(i,j)\)...

莫比乌斯反演

2019-02-14

0 576

loj SDOI2017数字表格

目录太才了注意，错误代码太才了 \(\prod \limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[gcd(i,j)]\) \(\prod\limits_{k=1}^{n}f[k]^{\sum\limi...

莫比乌斯反演

2019-02-15

0 410

P3327 [SDOI2015]约数个数和莫比乌斯反演

P3327 [SDOI2015]约数个数和莫比乌斯反演链接 luogu 思路第一个式子我也不会，luogu有个证明，自己感悟吧。 \[d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)==1]\] \[\sum\limits_{i=1}...

莫比乌斯反演莫比乌斯函数

2019-05-03

0 549

bzoj [SDOI2014]数表莫比乌斯反演 BIT

bzoj [SDOI2014]数表莫比乌斯反演 BIT 链接 bzoj luogu loj 思路 \[ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}a*[f[gcd(i,j)]<=a] \] \[ f[]可以O(n)预处理出来 \] \[ ...

莫比乌斯函数莫比乌斯反演树状数组线性筛

2019-05-04

0 611