摘要：
由于一些奇怪的xp要求，在运算时我们需要位运算卷积。 于是就有了FWT！ FWT是用来处理一些位运算多项式的卷积，然后依然是分治形式，形如$or,and,xor$等位运算，先用个$\otimes $表示，大概就是 \(c_k=\sum\limits_{i\otimes j=k}a_i*b_j\) 这 阅读全文
摘要：
二项式反演 由于用了二项式反演，但是一直没证过，心里一直不踏实于是决定证一下 形式零 首先有多步容斥一开始的柿子： \(|A_1\bigcup A_2 \bigcup A_3 ..... \bigcup A_n|=\sum\limits_{i=1}^n|A_i|-\sum\limits_{1<=i< 阅读全文