计数问题小技巧

Posted hs-black

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计数问题小技巧相关的知识,希望对你有一定的参考价值。

计数问题小技巧

转化为前缀和,后缀和形式

二项式反演

可以直接将”恰好“转化为”不多于“,”不少于“,有时可以很好的简化问题

但要满足如下要求

[f(x) = sum_{i = 0}^x {x choose i}g(i)g(x) = sum_{i=0}^x (-1)^{x-i}{xchoose i} f(x) ]

还有其他形式

莫比乌斯反演

比较套路,数论相关题必备芝士

但需要满足如下要求

[若 F(x) = sum_{d|x}f(x) = f * If(x) = sum_{d|x}F(x) * mu(frac xd) = F * mu ]

学到了新的在更新吧

以上是关于计数问题小技巧的主要内容,如果未能解决你的问题,请参考以下文章

小白技巧:计数动画特效jQuery插件

常用计数技巧和方法(Part 1)

常用计数技巧和方法(Part 1)

计数(数学题,思维技巧)

fpga常用技巧设计总结

sql 之优化小技巧