09 2016 档案

Codeforces Round #373 (Div. 2)
摘要：A，B，C傻逼题，就不说了。 E题： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 c 阅读全文
posted @ 2016-09-24 17:47 oyzx~ 阅读(182) 评论(0) 推荐(0)
bzoj3527: [Zjoi2014]力
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 const int maxn=40000 阅读全文
posted @ 2016-09-16 23:48 oyzx~ 阅读(144) 评论(0) 推荐(0)
FFT小总结
摘要：FFT实质上做的是循环卷积，ck=sigam（ai*bj,(i+j)%n=k）,其中n是倍长后的长度，所以我们有时候需要的只是普通的卷积，我们就需要把原数组倍长，再用FFT求卷积，由于高位都是0，所以做出来就等价于普通的卷积。 阅读全文
posted @ 2016-09-16 23:39 oyzx~ 阅读(158) 评论(0) 推荐(0)
bzoj2194: 快速傅立叶之二
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 const int maxn=40000 阅读全文
posted @ 2016-09-16 23:36 oyzx~ 阅读(155) 评论(0) 推荐(0)
bzoj2179: FFT快速傅立叶
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 using namespace std; 7 const double PI=acos 阅读全文
posted @ 2016-09-16 23:32 oyzx~ 阅读(134) 评论(0) 推荐(0)