----容斥相关
文章平均质量分 85
扩展的灰
扩展的灰(Extended Ash)
展开
-
状压DP十六连测
DP应该先学插头 状压DP十六连 A[寿司晚宴] 开始想到了反演,设f(d)f(d)f(d)表示两边选出来的公因数为d的方案数,设F(d)F(d)F(d)… 好的介绍一个套路,按照最大的质因子分类(没错这不是洲阁筛) 我们发现小于500−−−√500\sqrt{500}的质数只有8个,可以搞一个2162162^{16}的状态表示一种方案 让后,我们设T(x)T(x)T(x)表示x...原创 2018-08-28 09:33:27 · 408 阅读 · 0 评论 -
FWT模板
. 稍微学了一下FWT发现挺好写 这个东西和FFT其实区别比较大,所以比较适合理性理解 比如对于or运算的FWT,我们考虑这样一个式子 FWTor(A)[i]=∑j∣i=iA[j]FWT_{or}(A)[i]=\sum_{j|i=i}A[j]FWTor(A)[i]=j∣i=i∑A[j]以及我们要求的东西 (A∣B)[k]=∑i∣j=kA[i]∗B[j](A|B)[k]=\sum_{i|j=k}...原创 2018-10-10 10:50:50 · 352 阅读 · 0 评论