fmt
SC.ldxcaicai
我很菜=_=
展开
-
洛谷P4717 【模板】快速沃尔什变换(fmt&&fwt)
传送门 模板题======水模板 对于ororor可以用fmtfmtfmt,剩余两种用fwtfwtfwt就好。 当然也可以考虑用分治乘法。 代码: #include<bits/stdc++.h> #define ri register int using namespace std; const int rlen=1<<18|1; inline char gc(){ ...原创 2019-04-05 12:10:30 · 250 阅读 · 0 评论 -
bzoj4036: [HAOI2015]按位或(dp+fmt)
传送门 考虑fi,jf_{i,j}fi,j表示第iii秒选择的数并起来结果为jjj的方案。 那么anss=∑T=0+∞T(fT,s−fT−1,s)=limT→+∞TfT,s−∑T=0+∞fT,s\begin{aligned}ans_s=&\sum\limits_{T=0}^{+\infin}T(f_{T,s}-f_{T-1,s})\\=&\lim\limits_...原创 2019-08-14 14:38:42 · 193 阅读 · 0 评论 -
bzoj5019: [Snoi2017]遗失的答案(状压dp+fmt)
传送门 跟这道题的想法基本一样吧。 只不过这道题是求出所有可能选出的数拿来做状压dpdpdp求出总方案。 然后维护一下前后缀的dpdpdp值,用fmtfmtfmt合并prei−1pre_{i-1}prei−1和sufi+1suf_{i+1}sufi+1来得到缺失第iii个可行值的方案数。 代码: #include<bits/stdc++.h> #include<tr1/uno...原创 2019-08-14 23:00:27 · 186 阅读 · 0 评论