摘要：
题意：给定一棵树，求$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 阅读全文
posted @ 2018-08-29 18:03
HocRiser
阅读(190)
评论(0)
推荐(0)
摘要：
求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 阅读全文
posted @ 2018-08-29 16:31
HocRiser
阅读(196)
评论(0)
推荐(0)
摘要：
多重背包暴力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 阅读全文
posted @ 2018-08-29 10:08
HocRiser
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号