![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 472 阅读 · 0 评论 -
FFT
很好的一篇博客 这是我的代码#include<bits/stdc++.h>using namespace std;const int N=4000003;const double pi=acos(-1.0);#define C Complexint r[N],n,m,i,lim=1,l;struct C{ double x,y; C(double ...转载 2018-04-23 08:47:06 · 153 阅读 · 0 评论 -
绍兴一中模拟赛2.18——切蛋糕
DescriptionSolution令n=h+wn=h+wn=h+w1.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 · 292 阅读 · 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 · 216 阅读 · 0 评论