FFT
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
FFT/NTT模板
模板题,多项式乘法 题目链接 0 1 2 a[0] - a[2] X a b c b[0] - b[2] ________________ 0c 1c 2c 0b 1b 2...原创 2019-01-21 19:17:37 · 197 阅读 · 0 评论 -
选木棍构成三角形(FFT)
题目要求,给N个木棍,从中选3个,问能构成三角形的概率多大。 N<= 1e5. 木棍长度<=1e5. 注意事项: 直接把len开成1e5会TLE。 统计答案的时候可能会爆int。 删除非法情况。 #include <bits/stdc++.h> #define ll long long using namespace s...原创 2019-01-22 15:14:10 · 1585 阅读 · 0 评论 -
高精度乘法(FFT)
#include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0); struct Complex { double x, y; Complex(double _x=0.0,double _y = 0.0) { x = _x; y = _y; ...原创 2019-01-22 15:25:35 · 1399 阅读 · 1 评论 -
K-Inversions【FFT】
题目链接:https://vjudge.net/problem/Gym-101002E #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0); struct Complex { double x, y; Complex(double _x=0.0,double _y =...原创 2019-08-03 09:28:55 · 242 阅读 · 0 评论