FFT
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
BZOJ 2179 FFT模板
思路:FFT板子题//By SiriusRen#include <cstdio>#include <complex>using namespace std;typedef complex<double> cplxd;const int N =133333;const double pi=3.1415926535897932;int n,m,L,R[N],c[N];char ch[N];原创 2017-01-24 22:19:42 · 376 阅读 · 0 评论 -
HDU 4609 FFT+各种分类讨论
思路: http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 其实我是懒得写了....一定要define int long long……(否则不知道自己怎么死的别怪我..)有用C++写好的虚数 的版本 (是慢一些) (写完本地编译过了 交上去各种CE)哦 还有.. 不要每回都搞1<<18个初始量,,,,,,, 会原创 2017-01-25 00:27:34 · 795 阅读 · 0 评论 -
BZOJ 2194 FFT
思路: 题目中给的是差值一定的那么就把b数组倒一下 不就变成 i+j=k(k为定值的了嘛) 嗯 然后搞个FFT//By SiriusRen#include <cstdio>#include <complex>using namespace std;typedef complex<double> cplxd;const int N=270000;const double pi=acos(原创 2017-01-25 00:30:46 · 561 阅读 · 0 评论 -
BZOJ 3160 FFT+Manacher
思路: 这道题思路好奇怪…….我们先要知道关于x (x可以是间隙) 对称的有几对字母 显然暴力是n^2的 那怎么办呢先把所有’a’看成1 ‘b’看成0意外的发现 这不就是卷积嘛再倒过来搞一搞 加一下2^x-1就是包含连续的回文串的解了然后 跑个manacher 把包含的删掉就好啦时间复杂度是O(nlogn)的代码://By SiriusRen#include <cstdio>#inc原创 2017-01-26 14:47:27 · 628 阅读 · 0 评论