2018年9月3日
3-idiots hdu4609 母函数+FFT 组合数学题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意：1e5个数，求取三个数能形成三角形的概率。 题解（这怎么会是fft入门题QAQ）： 概率的算法就是三角形取法/总取法。总取法就是C（n，3）. 三角形取法如何计算？ part1：构造母函数F（日常套路 阅读全文
posted @ 2018-09-03 21:05 SuuTTT 阅读(185) 评论(0) 推荐(0) 编辑