摘要：
题意：有一个集合，求有多少形态不同的二叉树满足每个点的权值都属于这个集合并且总点权等于i 题解：先用生成函数搞出来$f(x)=f(x)^2 c(x)+1$ 然后转化一下变成$f(x)=\frac{2}{1+\sqrt{1 4 c(x)}}$ 然后多项式开根和多项式求逆即可(先对下面的项开根，然后再求 阅读全文
摘要：
题意：求多项式的逆 题解：多项式最高次项叫度deg，假设我们对于多项式$A(x) B(x)\equiv 1$，已知A，求B 假设度为n 1，$A(x) B(x)\equiv 1(mod x^{\lceil \frac{n}{2} \rceil})$,$A(x) B'(x)\equiv 1(mod x 阅读全文
摘要：
板子题（卡常） 也可能是用map太慢了 / Problem: 3944 User: walfy Language: C++ Result: Accepted Time:9932 ms Memory:84304 kb / // pragma GCC optimize(2) // pragma GCC 阅读全文