ComplexPug

分类

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

/ 注册

全部文章（共3篇）

BZOJ2440: [中山市选2011]完全平方数

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2440 题解二分，转化为判定1到x内的无平方因子的数的个数 (范围自己二分着试) 然后容斥含0个平方因子-含1个平方因子+含有两个平方因子~~~~ 于是观察一下上面那个式子，再联想mo...

莫比乌斯函数二分容斥

2019-02-14

0 591

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