弁财天

题解

/ 注册

全部文章 / 题解（共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 393

题解 | #Calculation#

首先考虑改变枚举顺序消去：考虑刘维尔函数的定义，显然这个函数为完全积性函数且对于一个平方数，一定有，那么：第三步是枚举时得出来的转变。现在只需要求解后一部分的。考虑的贝尔级数，不懂贝尔级数的读者可以到这篇文章进行学习。这里的相当于：逆推一下这个式子可以得到：所以函数的意义是什么？由于两个积...

2021-06-19

6 511

题解 | #牛客推荐系统开发之下班#

经典斐波那契套路题，首先你得知道斐波那契数列这样的一个性质。有了这样一个性质，我们便可以把原式转为：接下来就是经典的莫比乌斯反演套路了。但不太一样的是，我们需要在这一步打住：令，由于只有的不同的取值情况且可以通过数论分块求解，根据大佬的结论，暴力求解这样的函数所有取值情...

2021-06-11

4 583