摘要：
题目链接 "洛谷P4609" 题解 感性理解一下： 一神带$n$坑 所以我们只需将除了$n$外的$n 1$个元素分成$A + B 2$个集合，每个集合选出最大的在一端，剩余进行排列，然后选出$A 1$个集合放左边，剩余放右边 容易发现分割集合并内部排列实质对应第一类斯特林数$$\begin{bmat 阅读全文
摘要：
题目链接 "洛谷T30212" 题解 式子很容易推出来，二项式定理展开后对于$k$的答案即可化简为如下： $$k!(\sum\limits_{i = 0}^{k} \frac{\sum\limits_{x = 1}^{n} a_x^{i}}{i!} \centerdot \frac{\sum\lim 阅读全文
摘要：
题目链接 "BZOJ3456" 题解 真是一道经典好题，至此已经写了分治$NTT$，多项式求逆，多项式求$ln$三种写法 我们发现我们要求的是大小为$n$无向联通图的数量 而$n$个点的无向图是由若干个无向联通图构成的 那么我们设$F(x)$为无向联通图数量的指数型生成函数 设$G(x)$为无向图数 阅读全文
摘要：
指数型生成函数 我们知道普通型生成函数解决的是组合问题，而指数型生成函数解决的是排列问题 对于数列$\{a_n\}$，我们定义其指数型生成函数为 $$G(x) = a_0 + a_1x + a_2\frac{x^2}{2!} + a_3\frac{x^3}{3!} + a_4\frac{x^4}{4 阅读全文
摘要：
题目链接 "BZOJ5093" 题解 点之间是没有区别的，所以我们可以计算出一个点的所有贡献，然后乘上$n$ 一个点可能向剩余的$n 1$个点连边，那么就有 $$ans = 2^{{n 1 \choose 2}}n \sum\limits_{i = 0}^{n 1} {n 1 \choose i} 阅读全文
摘要：
题目链接 "BZOJ4408" 题解 假如我们已经求出一个集合所能凑出连续数的最大区间$[1,max]$，那么此时答案为$max + 1$ 那么我们此时加入一个数$x$，假若$x max + 1$，显然对答案没有影响 但是假若$x \le max + 1$，显然最大区间变为$[1,max + x]$ 阅读全文
摘要：
题目链接 "BZOJ4070" 题解 考虑暴力建图，将每个$B_i$向其能到的点连边，复杂度$O(\sum \frac{n}{p_i})$，当$p$比较小时不适用 考虑优化建图，每个$doge$能移动的点实际上是一组模$p$同余的点，那么只要对每个$p$建$n$个点，然后内部距离为$p$的点连边，然 阅读全文