摘要：
前前言 参考资料 多项式计数杂谈 【x义x讲坛】生成函数入门 膜拜巨佬 %%%太强啦 Rainbow_sjy❤OI 素质玩家孙1超 前言 首先是最基础的一些数数，相信大家都会吧。 阶乘：从 \(1\) 乘到 \(n\) 的结果，记做 \(n!\) 排列数：从 \(n\) 个不同元素中任取 \(m(m 阅读全文
摘要：
题意 给定一棵 \(n\) 个节点的有根树，每个点连出的边都有序，共有 \(m\) 个操作。操作分三类： 查询两个点 \(u,v\) 的距离 以 \(v\) 为根的子树从树中分开，并添加一条与其第 \(h\) 个祖先的连边作为该祖先的最后一个儿子。 查询从一个点出发，按边的顺序进行dfs,深度为 \ 阅读全文
摘要：
题意 给出一张$n$个点、$m$条边构成的无向图，已知$1$号点到各定点的最短距离$d_i$，求方案数（对$998244353$取模） 设 \(t_i=\sum_j[d_j=i]\)，还应满足$\sum_t_it_\le 2\times 10^5$ 题解 这里提供一种大常数的$\mathcal(n\ 阅读全文
摘要：
题意 $n$个点，每个点度数给定。 选出若干个点能组成树的方案数。 题解 对于一棵树，有$n$个点，有$n-1$条边，\(\sum_{i=1}^ndeg_i=2(n-1)\),即$\sum_ndeg_i-2=-2$。所以$\sumn_ v_i-2=-2$是一个必要条件。（充分条件留给读者自证） 看做 阅读全文
摘要：
题意 一个序列$a_1,a_2,\ldots,a_n$合法，当且仅当： \(\forall i\in[1,n],a_i\in[1,k]\) \(\forall i\not=j,a_i\not=a_j\) 一个序列的值为它的乘积,即$\prod_^na_i$ 给定$m,k$,对于$n\in[1,m]$ 阅读全文
摘要：
题意 一个序列$a_1,a_2,\ldots,a_n$合法，当且仅当： \(\forall i\in[1,n],a_i\in[1,k]\) \(\forall i\not=j,a_i\not=a_j\) 一个序列的值为它的乘积,即$\prod_^na_i$ 给定$n,k$,求所有不同的序列的值的和。 阅读全文