摘要:
1001:HDU6397 Character Encoding 公式题,可以用容斥和隔板法推出来。 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; const int MAX=3e5+5; c 阅读全文
摘要:
A: Circulant Matrix 已知序列a和x的fwt结果是b,知道a和b求x。 其实就是FWT的逆过程。先对b做ufwt,对a做fwt,然后x就是b/a。之后对得到的x做一遍fwt即可。 #include <cstdio> #include <cstdlib> #include <iost 阅读全文