摘要：类欧几里得算法 作用 比较快速地算出下面的式子 $$ F(n,a,b,c,k_1,k_2)=\sum\limits_{x=0}^n x^{k_1} \lfloor\frac{ax+b}{c}\rfloor ^{k_2} $$ 步骤 不妨假设现在 $a\geq c$ 或 $b \geq c$ ，那么 阅读全文

摘要：题解 考虑 $K=1$ 的做法 设 $F_{i,j}$ 表示用 $m^k\ (k\in [0,i])$ 凑出 $j$ 的方案数 不难发现由于每次转移只会加入 $m^{i+1}$ 那么有用的状态只有 $j\equiv n\ (\mod m^i)$ 所以设 $F_{i,j}$ 表示用 $m^k\ (k\ 阅读全文

摘要：非常直接地构造 由于答案与生成树计数有关，所以一定要使用矩阵树定理，但这样就不能限制每种颜色的便使用的数量 我们构造$N^2$个关于$Ans_{x,y}$的方程，枚举将红色的边拆成$x$条，将蓝色的边拆成$y$条，跑一遍矩阵树定理，就得到$$G_{x,y}=\sum\limits_{i=0}^{n- 阅读全文