- 博客(3)
- 收藏
- 关注
原创 codechef Prime Distance On Tree FFT
先树分治,对于每个点为根处理一下,然后对这个点的子树构成的多项式平方一下求一下素数个数即可。 #include #include #include #include #include #include using namespace std; const int maxn=100005; const double eps(1e-8); typedef long long LL; const do
2016-06-01 16:53:02 390
原创 hdu 4609 3-idiots (FFT)
被每个长度生成一个函数,个数作为系数,然后FFT一下,然后把每条边作为最长边算一下,注意减去他不是最长边的情况。 #include #include #include #include #include using namespace std; const int maxn=220005; const double eps(1e-8); typedef long long LL; const d
2016-06-01 08:39:13 300
原创 FFT
#include #include #include #include #include using namespace std; const int maxn=220005; const double eps(1e-8); typedef long long LL; const double PI = acos(-1.0); struct Complex { double real,
2016-06-01 08:36:09 333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人