oWuHen12的博客

1.伯努利数能干啥 伯努利数求自然幂和 ∑i=1nik=1k+1∑i=1k+1(k+1i)Bk+1−i(n+1)i \sum_{i=1}^{n} i^k = \frac{1}{k+1}\sum_{i=1}^{k+1}\binom{k+1}{i}B_{k+1-i}(n+1)^i i=1∑n​ik=k+11​i=1∑k+1​(ik+1​)Bk+1−i​(n+1)i 2.怎么得到啊 1. O(k2)O(...

题目链接：UVALive - 7251 题意： 统计带标号 n 个点可以组成多少种不同的有环连通图，答案 对质数 (215×4641+1)(2^{15} × 4641 + 1)(215×4641+1) 取模，其中每条边可以染成 mmm 种颜 色 sol: 考虑算出联通图的方案数，再减去树的方案个数。 1.nnn个点树的方案个数为nn−2n^{n-2}nn−2 2.考虑任意图的指数生成函数 G(x)...