2019年4月10日
bzoj 4816
这题是莫比乌斯反演的典型题也是很有趣的题。 题意：求，其中f为为斐波那契数列 那么首先观察一下指数，发现是我们熟悉的形式，可以转化成这样的形式： 令T=kd，且假设n<m，有： 令 则原式= 这样的话我们的步骤就是这样的： 线性筛出莫比乌斯函数，同时递推求出f 然后利用f和莫比乌斯函数求出g（枚举倍 Read More
posted @ 2019-04-10 18:30 lleozhang Views(158) Comments(0) Diggs(0) Edit
levels of contents