摘要：
有标号的DAG计数系列 有标号的DAG计数I 题意 给定一正整数$n$，对$n$个点有标号的有向无环图(可以不连通)进行计数，输出答案$mod \ 10007$的结果。$n\le 5000$ 题解 显然是$O(n^2)$来做。 设$f(i)$表示$i$个点有标号的有向无环图的个数。而$DAG$中的特 阅读全文
摘要：
[复习]多项式和生成函数相关内容 多项式 涉及的方面 主要在于多项式的乘法，也就是$FFT,NTT,MTT$。 但是也多项式的求逆，$exp$，$ln$，开根，求导，积分等操作。 多项式乘法 并没有什么好复习的，记好板子就行了。同样也是多项式运算的基础。 泰勒展开&麦克劳林级数 泰勒展开： 如果$f 阅读全文
摘要：
题面 "洛谷" 题解 模板题。。。 我直接蒯我写的东西。。。 这个除法是带余除法，所以并不能直接求逆解决。 要求的就是给定两个多项式$A(x),B(x)$，其项数为$n,m$ 求解一个$n m$项的多项式$C(x)$，以及一个小于$n m$项的多项式$R(x)$。 满足：$A(x)=B(x) C(x 阅读全文