摘要：
题意：给定一棵树，求$S(i)=\sum_{j=1}^{n}dist(i,j)^k$。题解：根据斯特林数反演得到：$n^m=\sum_{i=0}^{n}C(n,i)\times i!\times S(m,i)$故$S(i)=\sum_{k=1}^{m}S(m,k)\times k!\times\su 阅读全文
摘要：
求n!在k进制下的位数，n<=1e18 斯特林公式：$n!\approx \sqrt{2\pi n}(\frac{n}{e})^n$ 在n很大的时候有较好的精度保证。 $\log_{k}n!+1=\frac{1}{2}\frac{\ln(2\pi n)}{\ln k}+n\frac{\ln n-\l 阅读全文
摘要：
多重背包暴力DP为$O(nV^2)$，n为物品个数，V为背包容量，二进制优化复杂度为$O(nV\log V)$。 1 #include<cstdio> 2 #include<algorithm> 3 #define rep(i,l,r) for (int i=(l); i<=(r); i++) 4 阅读全文