Stargazer的博客

传送门 题意：求∑i=0n∑j=0iS2(i,j)j!2j\sum_{i=0}^n\sum_{j=0}^{i}S_2(i,j)j!2^j∑i=0n​∑j=0i​S2​(i,j)j!2j 由于S2(i,j)，i&lt;jS_2(i,j)，i&lt;jS2​(i,j)，i<j时S2(i,j)=0S_2(i,j)=0S2​(i,j)=0 ...

传送门 考虑由于xn=∑i=0nS2(n,i)i!(xi)x^n=\sum_{i=0}^nS_2(n,i)i!{x\choose i}xn=∑i=0n​S2​(n,i)i!(ix​) 由于(xi)=(x−1i−1)+(x−1i){x\choose i}={x-1\choose i-1}+{x-1\choose i}(ix​)=(i−1x−1​)+(ix−1​) 考虑f[i][j]f[i][j]f...

传送门 由于恰好不好要求 考虑f[i]f[i]f[i]表示至少iii个颜色数量为SSS的方案数 f[i]=(mi)(ni∗s)(m−i)n−i∗s∗(i∗s)!(s!)if[i]={m\choose i}{n\choose i*s}(m-i)^{n-i*s}*\frac{(i*s)!}{(s!)^i}f[i]=(im​)(i∗sn​)(m−i)n−i∗s∗(s!)i(i∗s)!​ 这个式子还是比...

传送门 Hacker rankHacker\ rankHacker rank原题付费获得可还行 考虑每一个点的贡献 枚举度数，其他所有点之间随便练 ans=2(n−1)∗(n−2)2∗∑i=0n−1(n−1i)ikans=2^{\frac{(n-1)*(n-2)}{2}}*\sum_{i=0}^{n-1}{n-1\choose i}i^kans=22(n−1)∗(n−2)​∗...