![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FWT
佐理慧
默默的学习
展开
-
HDU 6057 Kanade's convolution
HDU 6057 Kanade’s convolution原题连接: http://acm.hdu.edu.cn/showproblem.php?pid=6057对于这一题计算:Ck=∑i and j=kAi xor jBi or jC_k=\sum_{i\ and \ j=k}A_{i\ xor\ j}B_{i\ or\ j}令:andand可以理解位交集,oror可以理解为并集,xorxor可原创 2017-08-04 11:53:18 · 806 阅读 · 2 评论 -
51nod 1824(算法马拉松30)
51nod 1824(算法马拉松30)嘻嘻嘻。感觉还是有进步的。再接再厉。显然:f(t)=∑x+y=trxby(tx)f(t)=\sum_{x+y=t}r_xb_y\binom{t}{x}组合解释就是确定其中一种颜色即可。显然。直接FFTFFT不可行。但是。在mod 2mod\ 2意义下。(tx)=[x xor y=t][x and y=0] (mod 2)(tx)=[x or t=t][x a原创 2017-10-29 21:15:35 · 646 阅读 · 0 评论