摘要:
Description 求$~n~$个点组成的有标号无向连通图的个数。$~1 \leq n \leq 13 \times 10 ^ 4~$. Solution 这道题的弱化版是 "poj1737" , 其中$n \leq 50$, 先来解决这个弱化版的题。考虑$~dp~$,直接统计答案难以入手,于是 阅读全文
摘要:
用法及推导 这个主要用于在满足多项式$~A(x) B(x) = C(x)~$且已知$~A(x), C(x)~$时来求多项式$~B(x)~$。可知$~B(x) = C(x) A ^{ 1}(x)~$,其中$~A ^ { 1}(x)$是$~A(x)~$在模$~x ^ n~$意义下的逆元。 考虑如何来求这 阅读全文