摘要： 题目大意给定n条边的边值，求任意取三条边能组成三角形的概率这里概率 P = valid/tottot = (n-2)*(n-1)*n/6是没问题的valid表示合法的方式先考虑，任意两条边组合形成方法的总数因为边值在100000的范围内，这里组合用fft计算得到最后形成和为 i 的两条边的方法数为 ... 阅读全文

摘要： 题目就是求一个大数的乘法这里数字的位数有50000的长度，按平时的乘法方式计算，每一位相乘是要n^2的复杂度的，这肯定不行我们可以将每一位分解后作为系数，如153 = 1*x^2 + 5*x^1 + 3*x^0 (在这里x可以理解成10)那么两个数字相乘就相当于系数相乘后得到新的系数组合如153 *... 阅读全文