Speranza_Leaf

摘要： 题面 首先观察$b*f(a,a+b)=(a+b)*f(a,b)$这个东西 可以化成$\frac{f(a,a+b)}{a+b}=\frac{f(a,b)}{b}$，发现这类似辗转相除求gcd 而我们两边同乘一个a就能得到$\frac{f(a)}{a}$是个定值的这个结论 那么有$f(a,b)=\fra 阅读全文

摘要： 题面 要求组合的方法显然我们需要对桶卷积，即设$F(x)=\sum\limits_{i=1}^{maxx}x^{cnt[i]}$，然后我们初步的先把$F^2(x)$卷出来，表示选两条边。然后我们发现如果用“两边之和大于第三边”来求，那么小于这两条边的可能不是最长的，所以应该枚举大于这两条边的来容斥 阅读全文