随笔分类 -  -----数论 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;++ 阅读全文
posted @ 2017-04-07 09:00 bin_gege 阅读(148) 评论(0) 推荐(0)
摘要:题目链接: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 阅读全文
posted @ 2017-03-22 18:01 bin_gege 阅读(123) 评论(0) 推荐(0)