111 热度

FFT 题目(未完结)

题目还在寻找中,

hdu 1402 , 模板题吧,A × B。

 

hdu 4609

题意:给一些边,问从中选三条边构成三角形的概率。

题解:先求出任选两个边组成的情况,利用FFT加速O(n\log{n}),然后,每条边,看有多少不能与其形成三角形的个数。

 

2 thoughts on “FFT 题目(未完结)

  1. 这有一道NTT的题目,十分恶心。。。我试着写了一下,出不了结果,求涛哥指导。http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1258

Leave a Reply

Your email address will not be published. Required fields are marked *