- 博客(2)
- 收藏
- 关注
原创 UOJ#50 【UR#3C】链式反应 FFT求解多项式线性常微分方程
题目大意:给定nn和集合CC,对于i=1..ni=1..n求多少ii个节点有标号的多叉树满足: 1.父亲节点的标号大于子节点 2.一个点如果有儿子,则有两个无序的α\alpha型儿子,有cc个无序的β\beta型儿子,其中c∈Cc\in C 3.如果一个点是根节点或α\alpha型儿子,那么它可以有儿子或者是一个叶节点;如果一个点是β\beta型儿子,那么它只能是一个叶节点由于有标号,所以这里
2016-11-15 16:24:12 2645 2
原创 一些常见数列的生成函数推导
曾经有人问过我:“斐波那契数列的生成函数长啥样?” 。。。所以这东西我还是写一发吧 它有什么用?它没啥用。。。1.齐次线性递推数列定义:给定常数k,a1,a2,...,ak,h0,h1,...,hk−1k,a_1,a_2,...,a_k,h_0,h_1,...,h_{k-1},构造如下数列: hn={hna1hn−1+a2hn−2+...+akhn−kn<kn≥kh_n= \begin{c
2016-11-14 23:07:07 10803 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人