FFT
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj1213: [HNOI2004]高精度开根
纪念一下这道让我交了无数发的恶心高精度题 这是一中模拟赛中的一道题 题解: 我这道题刚开始打的是普通高精乘,然后进行了如下几步改动: 1.用FFT,但是T了 2.压位,过了一中数据,但在bzoj上WA了 3.考虑到精度误差,把FFT换成NTT,结果还是WA 4.问老师要来了数据,发现有一个点n是0,要特判,然后洛谷A了,bzojT了 5.发现压位最多只能压3位,3位以上就会WA...原创 2018-05-06 18:14:10 · 482 阅读 · 0 评论 -
FFT
很好的一篇博客 这是我的代码 #include<bits/stdc++.h> using namespace std; const int N=4000003; const double pi=acos(-1.0); #define C Complex int r[N],n,m,i,lim=1,l; struct C{ double x,y; C(double ...转载 2018-04-23 08:47:06 · 160 阅读 · 0 评论 -
绍兴一中模拟赛2.18——切蛋糕
Description Solution 令n=h+wn=h+wn=h+w 1.O(n2)1.O(n^2)1.O(n2) 枚举行数iii和列数jjj, PhiP_h^iPhi代表hhh行里选了iii行的排列(与顺序无关,所以是排列) PwjP_w^jPwj同理 但是两个排列只枚举了行与行和列与列之间的先后顺序,还不知道整个的先后顺序,那么再乘上一个Ci+jiC_{i+j}^iCi+ji就得...原创 2019-02-18 21:33:19 · 299 阅读 · 0 评论 -
FFT/NTT板子
FFT #include<bits/stdc++.h> using namespace std; const int N=240002; const double pi=acos(-1.0); struct C{ double x,y; }a[N],b[N]; int lim=1,i,n,r[N],l,c[N]; char s[60002]; C operator +(C a,C b...原创 2019-03-12 14:46:03 · 229 阅读 · 0 评论