2018年2月10日
bzoj2962
摘要： 线段树+卷积 这个东西直接算不太好，但是合并两段结果却很方便，假设c[i]表示选i个数乘积的和，那么$a[i]=\sum_{j=0}^{i}{b[j]*c[i-j]}$ 线段树维护即可 #include<bits/stdc++.h> using namespace std; const int N 阅读全文
posted @ 2018-02-10 18:42 19992147 阅读(82) 评论(0) 推荐(0) 编辑
bzoj4827
摘要： FFT+数学 先开始觉得枚举c就行了，不过我naive了 事实上c是确定的，通过化简式子可以得出一个二次函数，那么c就可以解出来了。 然后把a翻转，fft一下就行了 难得的良心题 #include<bits/stdc++.h> using namespace std; const int N = 2 阅读全文
posted @ 2018-02-10 18:37 19992147 阅读(110) 评论(0) 推荐(1) 编辑
WC2018
该文被密码保护。 阅读全文
posted @ 2018-02-10 17:35 19992147 阅读(89) 评论(2) 推荐(1) 编辑