2013年7月26日
HDU 4609 3-idiots (FFT-快速傅立叶变换)
摘要： 【题意】给定N个树枝，求从中取出三个可以围成三角形的概率【思路】2013多校训练第一场比赛1010题。一开始就想到了O(n^2)枚举前两个树枝和的算法，赛后群里大牛说计算所有两个树枝和的情况可以用FFT在O(NlogN)时间内做到，于是剩下的问题就便简单了，于是就滚去学FFT了~FFT可以在O(Nl... 阅读全文
posted @ 2013-07-26 16:27 AbandonZHANG 阅读(136) 评论(0) 推荐(0)
HDU 4609 3-idiots (FFT-快速傅立叶变换)
摘要： 【题意】给定N个树枝，求从中取出三个可以围成三角形的概率【思路】2013多校训练第一场比赛1010题。一开始就想到了O(n^2)枚举前两个树枝和的算法，赛后群里大牛说计算所有两个树枝和的情况可以用FFT在O(NlogN)时间内做到，于是剩下的问题就便简单了，于是就滚去学FFT了~FFT可以在O(Nl... 阅读全文
posted @ 2013-07-26 16:27 AbandonZHANG 阅读(166) 评论(0) 推荐(0)