2018年1月6日
【hdu4609】 3-idiots FFT
摘要： 题外话：好久没写blog了啊～～ 题目传送门 题目大意：给你m条长度为ai的线段，求在其中任选三条出来，能构成三角形的概率。即求在这n条线段中找出三条线段所能拼出的三角形数量除以$\binom{m}{3}$。 假设我们手中有3条长度分别为$x,y,z$的边(为了简化问题我们假设$x<y<z$，$x, 阅读全文
posted @ 2018-01-06 14:17 AlphaInf 阅读(197) 评论(0) 推荐(0) 编辑