摘要：欧拉数学习笔记 定义 定义$\left<\beginn\i\end\right>$为长度为$n$的排列$p$，满足$p_j<p_{j+1}$的数目为$i$的排列数，也就是欧拉数。 求法 首先可以考虑dp转移$\left<\beginn\i\end\right>$，考虑现在有$1\sim n-1$，加 阅读全文

摘要：[清华集训2017]生成树计数 题面 uoj 题解 考虑贡献 \(\mathrm{val}(T) = \left(\prod_{i=1}^{n} {d_i}^m\right)\left(\sum_{i=1}^{n} {d_i}^m\right)\)，我们先不管后面 \(\sum_{i=1}^nd_i 阅读全文

摘要：[ZJOI2019]开关 题面 洛谷 题解 令$P=\sum p_i$。 那么按到最终状态不停下继续往下按的 EGF 是 \[ F(x)=\prod \frac {e^{\frac {p_i}Px}+e^{-\frac {p_i}Px}(-1)^{s_i}}2 \] 从某个状态按回自身状态的 EGF 阅读全文