增加子集卷积

F0RE1GNERS · Oct 18, 2018 · 4d51526 · 4d51526
1 parent 3827af3
commit 4d51526
Show file tree

Hide file tree

Showing 2 changed files with 11 additions and 0 deletions.
diff --git a/2-数学.md b/2-数学.md
@@ -607,6 +607,17 @@ void rXOR(LL& a, LL& b) {
 }
 ```
 
++ FWT 子集卷积
+
+```text
+a[popcount(x)][x] = A[x]
+b[popcount(x)][x] = B[x]
+fwt(a[i]) fwt(b[i])
+c[i + j][x] += a[i][x] * b[j][x]
+rfwt(c[i])
+ans[x] = c[popcount(x)][x]
+```
+
 ## simpson 自适应积分
 
 ```cpp

diff --git a/template.pdf b/template.pdf