Toggle navigation
首页
ACM-解题报告
动态规划
区间dp
数位DP
朴素动态规划
树形dp
概率dp
状态压缩dp
背包
计数类dp
数据结构
dfs && bfs
hash
KMP
Manacher
stl使用
Trie
二叉树
优先队列
分块算法
单调栈
并查集
拓扑排序
树状数组
线段树
IDA*
图论
Floyd
LCA
数学
中国剩余定理
公式/规律题
容斥原理
数论
期望
欧拉定理/欧拉函数
矩阵
组合数学
组合游戏
莫比乌斯反演
计数问题
高斯消元
几何问题
计算几何
线段之间关系
圆与多边形相交
凸包
高效算法
大模拟
思路题
中途相遇法
二分查找
贪心算法
模板集锦
几何模板
字符串模板
数学模板
数据结构模板
Linux学习
文件与目录
ACM算法在实际项目中应用
工作学习笔记
stitching_detailed源码理解
进程同步
Shimmer
>
ACM-解题报告
>
数学
>
莫比乌斯反演
6月
12
BZOJ 2301 Problem b(莫比乌斯反演)
莫比乌斯反演
shimmer
1,122 views
莫比乌斯反演,通常把f定义为要求的那个东西,但是f一般比较难求,但是F比较好求,然后可以根据F函数直接反演得到f。 莫比乌斯反演公式 若Fn=∑d|nfd 则fn=∑d|nFnd∗μd 题意:给定两个区间 (a,b)(c,d) 分别从这两个区间内找一个数,使得这两个数的gcd = k。求有多少...
阅读全文
0
BZOJ 2301 Problem b(莫比乌斯反演)
6-12
1,122 views
莫比乌斯反演,通常把f定义为要求的那个东西,但是f一般比较难求,但是F比较好求,然后可以根据F函数直接反演得到f。 莫比乌斯反演公式 若Fn=∑d|nfd 则fn=∑d|...
阅读全文
0
6月
12
BZOJ 2440 完全平方数(莫比乌斯函数)
莫比乌斯反演
shimmer
1,206 views
最近刚开始学习莫比乌斯函数以及莫比乌斯反演,之前看到莫比乌斯一直在金牌题中出现,没有敢去学,这两天看了看PPT,做了几个题,感受了一下 还不是很难,可以慢慢学。 题意:求第k个无平方因子的数。 思路:首先知道无平方因子的数是指在分解质因数之后,每个因子的...
阅读全文
0
BZOJ 2440 完全平方数(莫比乌斯函数)
6-12
1,206 views
最近刚开始学习莫比乌斯函数以及莫比乌斯反演,之前看到莫比乌斯一直在金牌题中出现,没有敢去学,这两天看了看PPT,做了几个题,感受了一下 还不是很难,可...
阅读全文
0
加载更多