摘要: "传送门" 解题思路 板子题$WA$了三次。。我在丢人。 代码 cpp include include include include include using namespace std; const int MAXN = 10005; inline int rd(){ int x=0,f=1; 阅读全文
posted @ 2018-11-29 20:18 Monster_Qi 阅读(153) 评论(0) 推荐(0) 编辑
摘要: $FWT$ 快速沃尔什变化学习笔记 知识点 $FWT$就是求两个多项式的位运算卷积。类比$FFT$,$FFT$大多数求的卷积形式为$c_n=\sum\limits_{i+j=n}a_i b_j$的形式。而$FWT$则求的卷积形式为$c_n=\sum\limits_{i\oplus j=n}$,如何做 阅读全文
posted @ 2018-11-29 19:38 Monster_Qi 阅读(520) 评论(0) 推荐(0) 编辑