Vectorxj的博客

DescriptionDescription给出一棵nn个节点边权为11的树，对每一个节点ii，输出∑nj=1dist(i,j)m\sum_{j=1}^{n}dist(i,j)^m n≤5×104,m≤500n\le5 × 104, m\le500。SolutionSolution这好像和多校的一道题一模一样啊。。 若m=1m=1直接O(n)O(n)DP。 题目要求使一个数集的元素加11，并询

DescriptionDescriptionDescription 一个带标号的图的价值定义为每个点度数的ppp次方的和。 给定nnn和ppp，请计算所有nnn个点的带标号的简单无向图的价值之和。 SolutionSolutionSolution 推式子： ansxpansS(p,k)=======n2(n−12)∑d=0n−1dp(n−1d)∑k=0pS(p,k)xk↓∑k=0pS...

SolutionSolutionSolution 先dfsdfs\text{dfs}出四个量c1,c2,cyc,blkc1,c2,cyc,blkc1,c2,cyc,blk表示缩边以后x→ 0x→ 0x\rightarrow~0，0→x0→x0\rightarrow x，自环和0→00→00\rightarrow0的边的数量。 fifif_i表示用c1c1c1可以搞出至少ii...

SolutionSolutionSolution 可能也算是裸题了咯。 求∑i=1n(ni)ik∑i=1n(ni)ik\sum_{i=1}^n{n\choose i}i^k用斯特林数把ikiki^k展开。∑d=0kd!S(k,d)(nd)2n−d∑d=0kd!S(k,d)(nd)2n−d\sum_{d=0}^kd!S(k,d){n\choose d}2^{n-d}O(k2)O(k2)\math...