E&P

摘要： 从一个连通块连出去一条边有 \(a_i\) 种方案，那么连出去 \(n\) 条互不相同的边的方案数就是 \(a_i^n\) 由此，我们可以将每个连通块看成一个点 我们发现最终要求的东西只与每个点的度数有关系，用 prufer 序列来考虑 prufer 序列为一个长度为 \(n-2\) 的序列，如果 阅读全文

摘要： 前置知识：\(m^n=\sum\limits_{i=0}^{\min(m,n)}\begin{Bmatrix} n\\i\end{Bmatrix}\dbinom mii!\) \(m^n\) 是把 \(n\) 个不同的小球放入 \(m\) 个不同的盒子，允许盒子为空的方案数 \(\dbinom mi 阅读全文

摘要： 学了四年 oi，别人都有好多好多的回忆录，我一篇也没有。现在退役了，我想至少也写一篇吧，哪怕已经是最后一篇了。————2020.10 修订了一下，准备在 2021 的国赛之后写完公开出来，大概算是一个为后来竞赛选手写就的前车之鉴吧。————2021.2 看了 gjz 的回忆录，感觉不是 oier 可 阅读全文

该文被密码保护。 阅读全文

摘要： 由于本文过长，\(\LaTeX\) 炸了，分两篇，part1 优化 我们假装不会欧拉数的通项式（其实是因为它的通项式不容易继续优化？），使用容斥代替掉欧拉数 设 \(\begin{vmatrix}n\\k\end{vmatrix}\) 表示长度为 \(n\) 的排列，至少有 \(k\) 个小于号的方 阅读全文

摘要： 定义 递归定义：\(\sum\limits_{i=0}^n\dbinom {n+1}iB_i=[n=0]\) 生成函数定义：\(\sum\limits_{i=0}^{\infty}\dfrac{B_i}{i!}x^i=\dfrac x{e^x-1}\) 等价性证明： 由递归定义式易得： $$\beg 阅读全文

摘要： \(\dbinom{n}{m}=\dbinom{n}{n-m}\) 选出补集的方案数等于选出原集合的方案数，即把补集去掉就是原集合 \(\dbinom{n}{m}=\dfrac{n}{m}\dbinom{n-1}{m-1}\) 用通项式直接代入可得，吸收恒等式 \(\sum\limits_{i=0} 阅读全文

摘要： 众所周知，已知数列 \(a\) 和 \(b\)，对于 \(c_i=\sum\limits_{j=0}^ia_{i-j}\times b_j\)，可以一次卷积求出 \(c\) 但是有一种特殊的卷积：\(c_i=\sum\limits_{j=i}^na_{j-i}\times b_j\)，这个就不能直接 阅读全文

摘要： 由于本文过长，\(\LaTeX\) 炸了，分两篇，part2 题目描述 定义一个正整数序列为好序列，当且仅当如果某个数 \(k\) 出现过，那么一定有 \(k-1\) 在最后一个 \(k\) 的前面出现过。 对于所有 \(i\in[1,n]\)，求出 \(i\) 在所有好序列中出现次数的和 Easy 阅读全文