摘要：
很不错的一道数数题. code: #include <cstdio> #include <algorithm> #define N 203 #define ll long long #define mod 1000000007 #define setIO(s) freopen(s".in","r", 阅读全文
摘要：
$B(x)=A^k(x)$ $\Rightarrow \ln B(x)=\ln A^k(x)$ $\Rightarrow \ln B(x)=k \ln A(x)$ $\Rightarrow B(x)=\exp(k \ln A(x))$ code: #include <cmath> #include 阅读全文
摘要：
十分轻松的生成函数题. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull unsign 阅读全文
摘要：
挺好的一道数数题. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull unsigned 阅读全文
摘要：
看了标签：贝尔数？ 这不就是指数型生成函数模板吗..... 考虑有指数型生成函数 $F(x)$，将 $F(x)$ 分散成若干个集合的生成函数就是 $G(x)=e^{F(x)}$，来一个多项式 exp 即可. code: #include <cmath> #include <cstring> #inc 阅读全文
摘要：
好神仙的多项式啊！ 需要用到：prufer序列，生成函数，多项式求逆，多项式取 ln，多项式 exp..... code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <str 阅读全文
摘要：
直接套用 prufer 序列公式即可，但是要特判不合法的情况. code: #include <cstdio> #include <algorithm> #define ll long long #define N 200 #define setIO(s) freopen(s".in","r",st 阅读全文
摘要：
根据prufer序列的结论： 一个无根树对应唯一一个 prufer 序列，一个 prufer 序列也唯一对应一个无根树. 一个点在 prufer 序列中的出现次数是 $deg_{i}$ 次. $n$ 个点完全图的生成树个数是 $n^{(n-2)}$ 个. code: #include <cstdio 阅读全文
摘要：
十分有趣的多项式推式子题，多多积累. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull 阅读全文
摘要：
这道题在家里仔细想想还是挺好想的... 考场的时候还是要镇定，给每道题要安排足够的思考时间. code: #include <cstdio> #include <cstring> #include <vector> #include <string> #include <algorithm> #de 阅读全文