BZOJ 2301 Problem b(莫比乌斯反演)

6-12 917 views

莫比乌斯反演,通常把f定义为要求的那个东西,但是f一般比较难求,但是F比较好求,然后可以根据F函数直接反演得到f。 莫比乌斯反演公式 若Fn=∑d|nfd 则fn=∑d|...
阅读全文 0

BZOJ 2440 完全平方数(莫比乌斯函数)

6-12 964 views

最近刚开始学习莫比乌斯函数以及莫比乌斯反演,之前看到莫比乌斯一直在金牌题中出现,没有敢去学,这两天看了看PPT,做了几个题,感受了一下 还不是很难,可...
阅读全文 0
加载更多