FMT
QAQQQQQQQQQQQ
菜
展开
-
莫比乌斯变换(FMT)/子集和变换--luogu3175 [HAOI2015]按位或
传送门今天讲子集和变换,其实感觉和高维前缀和差不多就着这道题学习了一下FWTFWTFWT原创 2018-11-22 23:50:42 · 716 阅读 · 0 评论 -
状压+FMT--luoguP4221 [WC2018]州区划分
传送门暴力是3n3^n3n枚举子集,f[S]=∑S′∈Sf[S′]×(sumS−S′sumS)pf[S]=\sum_{S'\in S}f[S']\times (\frac{sum_{S-S'}}{sum_S})^pf[S]=∑S′∈Sf[S′]×(sumSsumS−S′)p然后把这个东西分成f[i][S]f[i][S]f[i][S]...原创 2019-01-11 21:51:20 · 288 阅读 · 0 评论