啦啦啦天啦噜

摘要： 题意：给你n个木棍，让你求取三根木棍能组成三角形的概率，其实就是问你组成三角形的方法有多少种 思路：一点思路都没有，看了kuangbin聚聚的博客才理解了为什么要用FFT，以及之后的去重，写的很详细，但是这个题卡了内存，理解了以后用胡小兔爷的FFT，一直爆内存，主要是因为在求FFT的时候打复平面点， 阅读全文

摘要： 题意：中文题 思路：我们对于这个公式拆成利两部分看，一部分是i<j，一部分是剩下的，我们在i<j的部分可以直接进行化简成卷积的形式，而对于大于的部分比较麻烦，相当于对所有的都替换成n-j，这样你两部分加起来的和还是定值，然后在做一次卷积即可 代码：（抄胡小兔爷的 >传送门） 阅读全文