摘要：
dp 容斥 dp 树形 bitset专题 阅读全文
posted @ 2025-12-17 22:02
liduoduo2021
阅读(12)
评论(0)
推荐(0)
摘要：
FWT FWT 的思想就是将数列经过变换后，将位运算卷积变为逐位相乘，最终通过逆变换将其得到所求数列。单次 FWT 的时间复杂度为 \(O(2^nn)\) 可以将 \(O(3^n)\) 甚至更高的卷积优化。 或卷积 有 \(C_s=\sum_{s=t|z}A_t\times B_z\) ，\(FWT 阅读全文
posted @ 2025-12-17 11:54
liduoduo2021
阅读(12)
评论(0)
推荐(0)
摘要：
集合幂级数 对于序列 \(a_0\sim a_{2^n-1}\) ，定义多元多项式 \(A(x_1\sim x_n)=\sum_{0\le I\le 2^n} a_I x_1^{i_1}x_2^{i_2}\cdots x_n^{i_n}\) ，其中 \(i_1\sim i_n\) 是 \(I\) 的 阅读全文
posted @ 2025-12-17 11:35
liduoduo2021
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号