鲸头鹳

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4609 给一堆边，求这一堆边随便挑三个能组成三角形的概率。 裸fft，被垃圾题解坑了还以为很难。 最长的边的长度小于其余两边之和是组成三角形的充要条件，fft搞搞就行了。 1 #include<iostream> 阅读全文

摘要： https://blog.csdn.net/semiwaker/article/details/73251486 大概这辈子都用不到的多项式黑科技 多项式牛顿迭代到底是个smjb http://blog.miskcoo.com/2015/05/polynomial-multipoint-eval-a 阅读全文