集合幂级数小记 ????
发布于 1970年 01月 01日 08:00
集合幂级数:F(x)=∑SfSxS
卷积:[xk]F∗G=∑i,j[i⊕j=k]figj
FWT、IFWT 的公式不写了,随便查/cy
注意事项:
1. O(2nn2) 可以跑 n=20,但是很卡。
2. cache 友好:先循环 i,再循环 j,再循环 s。(玄学优化)
3. IFWT 单点求值:or=∑T⊆S(−1)|S|−|T|fT,and=∑S⊆T(−1)|T|−|S|fT
本文作者:CharlieVinnie
本文链接:https://www.cnblogs.com/Charlie-Vinnie/p/15824451.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
I solemnly swear that I am up to no good