小蒟蒻yyb的博客

题面BZOJ题解最裸的暴力 设f[i][j]f[i][j]表示前ii个数，积在膜意义下是jj的方案数 转移的话，每次枚举一个数，直接丢进去就好 复杂度O(nm|S|)O(nm|S|)，10pts#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algo

题面BZOJ题解推推柿子 ∑i=0n∑j=0iS(i,j)·j!·2j∑i=0n∑j=0iS(i,j)·j!·2j\sum_{i=0}^n\sum_{j=0}^iS(i,j)·j!·2^j =∑i=0n∑j=0nS(i,j)·j!·2j=∑i=0n∑j=0nS(i,j)·j!·2j=\sum_{i=0}^n\sum_{j=0}^nS(i,j)·j!·2^j =∑i=0n∑j=...

题面BZOJ题解单独考虑每一个点的贡献： 因为不知道它连了几条边，所以枚举一下 ∑i=0n−1Cin−1·ik·2n(n−1)2\sum_{i=0}^{n-1}C_{n-1}^i·i^k·2^{\frac{n(n-1)}{2}} 因为有nn个点，所以还要乘以一个nn 所以，我们真正要求的就是: ∑i=0n−1Cin−1·ik\sum_{i=0}^{n-1}C_{n-1}^i·i^k 怎么

题面BZOJ 给定nnn,求 f(n)=∑i=0n∑j=0iS(i,j)×2j×(j!)f(n)=∑i=0n∑j=0iS(i,j)×2j×(j!)f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\times 2^j \times (j!)n&lt;=100000n&lt;=100000n998244353998244353998244353取模。其中S...