- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 积性函数 hdu5528 Count a * b
积性函数太有趣了! 做这个题之前,我们需要掌握一些基本知识。 1.若f(x)为积性函数,那么满足f(xy)=f(x)f(y) 2.若f(x)为积性函数,g(x)=∑d|xf(d)g(x)=\sum_{d|x}f(d),那么g(x)也为积性函数 3.学会如何线性处理积性函数。 4.对于积性函数,目标就是学会如何求f(pq)f(p^q),p为质数回到这个题,我们先考虑求f函数
2017-11-07 21:01:11 763
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人