摘要：
"Link" 众所周知Kirchhoff定理中的边权可以是多项式。 直接NTT的复杂度是$O(n^4\log n)$。 带$n$个值进去算然后~~快速插值~~Lagrange插值或者Gauss消元是$O(n^4)$的。 阅读全文
摘要：
"Link" 显然总共要$m+1$个亵渎。 记$S(n)=\sum\limits_{i=1}^ni^{m+1}$，且认为$a_{m+1}=n+1$，那么答案就是$\sum\limits_{j=0}^m\sum\limits_{i=j+1}^{m+1}S(a_i a_j 1) S(a_{i 1} a_ 阅读全文
摘要：
"Link" 先约定$f(a,b,c)=\frac{(a+b+c)!}{a!b!c!}$即可重集合的排列。 因为有了个数限制所有考虑Burnside，$ans=|X/G|=\frac{\sum\limits_{g\in G}|X^g|}{\operatorname{ord}(G)}$。 对于旋转$i 阅读全文
摘要：
"Link" 普及题。 容斥~~二项式反演~~得到答案的计算公式：$\sum\limits_{i=0}^n\sum\limits_{j=0}^m\sum\limits_{k=0}^c( 1)^{n i+m j+c k}{n\choose i}{m\choose j}{c\choose k}(k+1) 阅读全文