摘要：
用途 求生成树个数 做法 定义度数矩阵A，A[i][i]为i号点的度数；邻接矩阵B，B[i][j]为点i到j的边数 对于无向图，用A-B，然后随意选一个i，去掉第i行和第i列，它的行列式就是生成树个数 对于有向图，外向树的个数就是把度数矩阵换成入度矩阵；内向树的个数就是换成出度矩阵；删掉的行列一定要 阅读全文
摘要：
Miskcoo大佬的多项式全家桶传送门 rvalue大佬的FFT讲解传送门 用途 将多项式快速(nlogn)变成点值表达，或将点值表达快速变回系数表达（逆变换），（多数时候）来达到求卷积的目的 做法 （为了方便，用wn代表n次单位根的ωn） 考虑选取特殊点，并用分治缩小问题规模 首先在多项式高位补零 阅读全文