弁财天
弁财天
全部文章
题解
归档
标签
去牛客网
登录
/
注册
弁财天的博客
全部文章
/ 题解
(共3篇)
题解 | #Bash Plays with Functions#
提供一篇不使用dp的解法。利用贝尔级数不难证明f0=1+x1−x=μ2∗1f_0=\frac{1+x}{1-x}=\mu^2*1f0=1−x1+x=μ2∗1,则fr=μ2∗1∗1∗⋯∗1⏟r+1个=1+x(1−x)r+1f_r=\mu^2*\underbrace{1*1*\cdots *1}_{...
2021-11-04
1
391
题解 | #Calculation#
首先考虑改变枚举顺序消去: 考虑刘维尔函数的定义,显然这个函数为完全积性函数且对于一个平方数,一定有,那么: 第三步是枚举时得出来的转变。现在只需要求解后一部分的。考虑的贝尔级数,不懂贝尔级数的读者可以到这篇文章进行学习。 这里的相当于: 逆推一下这个式子可以得到: 所以函数的意义是什么?由于两个积...
2021-06-19
6
508
题解 | #牛客推荐系统开发之下班#
经典斐波那契套路题,首先你得知道斐波那契数列这样的一个性质。 有了这样一个性质,我们便可以把原式转为: 接下来就是经典的莫比乌斯反演套路了。但不太一样的是,我们需要在这一步打住: 令 ,由于 只有 的不同的取值情况且 可以通过数论分块 求解,根据大佬的结论,暴力求解 这样的函数所有取值情...
2021-06-11
4
582