摘要：
https://www.luogu.com.cn/problem/P3211 用到在 dp 的转移中出现环时，把按顺序转移改为解方程的思路 整体计算比较困难，考虑把每一位拆开来算 对于当前位，设 \(f_u\) 表示从 \(u\) 到 \(n\)，当前位为 \(1\) 的概率；设 \(deg_u\) 阅读全文
摘要：
用来解决在下标中进行位运算的卷积 具体形式就是求 \(c_i=\sum_{i=j\oplus k} a_j\cdot b_j\) 思路大概就是把序列 \(a\) 变换为 \(fwt(a)\)，\(b,c\) 同理，使得 \(fwt(c)=fwt(a) fwt(b)\)，这样得到了 \(fwt(c)\ 阅读全文
摘要：
max-min 容斥： 设 \(\max(S)\) 为 \(S\) 中的最大元素，\(\min(S)\) 为 \(S\) 中的最小元素，则有： \(\max(S)=\sum_{T \subseteq S}(-1)^{|T|-1} \min(T)\) \(\min(S)=\sum_{T \subset 阅读全文