摘要: 1001:HDU6397 Character Encoding 公式题,可以用容斥和隔板法推出来。 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; const int MAX=3e5+5; c 阅读全文
posted @ 2018-08-19 20:38 Hetui 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-08-19 20:30 Hetui 阅读(489) 评论(0) 推荐(0) 编辑