随笔分类 - -----数论 3.FFT
摘要:题目链接:hdu 4609 3-idiots 题意: 给你n条线段。问随机取三个,可以组成三角形的概率。 题解: FFT搞,具体可看kuangbin菊苣的详细题解:传送门 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++
阅读全文
摘要:题目链接:hdu 1402 A * B Problem Plus 题意: 让你求两个大数的乘法。 题解: FFT裸题。 FFT学习推荐:FFT学习笔记 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 using
阅读全文