本文分类:news发布日期:2025/12/21 14:19:02
打赏

相关文章

快速沃尔什变换 FWT

如题思路 FWT 用以快速求: \[h(x)\sum_{a\oplus b=x}f(a)g(b) \]其中 \(\oplus\) 可以是很多操作,常见的比如按位与、或、异或等。 我们考虑构造一种映射 \(\mathrm{FWT}\),满足: \[\mathrm{FWT}(h)=\mathrm{FWT}(…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部