摘要：
形式幂级数 沉迷多项式，无法自拔... 不具体写了看笔记本，这里稍微记一下。 目录 1. 多项式的各种运算 2. 伯努利数 3. 拉格朗日反演 任意模数卷积 我的三模数ntt跑得好慢，然后 拆系数fft 跑的好快 设$M = \lceil P \rceil$，将整数表示成$k\cdot M+b$的形 阅读全文
摘要：
"3684: 大朋友和多叉树" 题意： 求有n个叶子结点，非叶节点的孩子数量$\in S, a \notin S$的有根树个数，无标号，孩子有序。 鏼鏼鏼！ 树的OGF：$T(x) = \sum_{i\ge 0} t_ix^i$ $$ T(x) = x + \sum_{k \in S}T(x)^k 阅读全文
摘要：
"CF Round250 E. The Child and Binary Tree" 题意：n种权值集合C, 求点权值和为1...m的二叉树的个数, 形态不同的二叉树不同。 也就是说： 不带标号，孩子有序 $n,m \le 10^5$ sro vfk picks orz 和卡特兰数很像啊，$f_i$ 阅读全文