摘要：
"题目链接" 题意 给定一张边带权的无向图，求生成树的权值和是 k 的倍数的生成树个数模 p 的值。 $n\leq 100,k\leq 100,p\mod k=1$ Sol 看见整除然后 $p\mod k=1$ ，那么可以套个单位根反演。 我们要求的东西就是: $\sum_{E}[k|(\sum_{ 阅读全文
摘要：
"题目链接" 题目描述 略 Sol 考场上暴力 $O(L)$ 50分真良心。 简单的推一下式子，对于一个 t 来说，答案就是： $$\sum_{i=0}^{L} [k|(i t)] {L\choose i}F(i)$$ 就是对于所有 mod k 的结果是 t 的 i 的后面那一坨东西的和。 $F(i 阅读全文
摘要：
"题目链接" 题意简述 求循环卷积意义下的 $A(x) B(x)^C$。 模数为 n+1 ，长度为 n。 Sol 板子题。 循环卷积可直接把点值快速幂来解决。 所以问题就是要快速 $DFT$，由于长度是 n 不一定是NTT模数，我们要解决任意长度的 $DFT$ 这道题保证了 $n$ 质因数分解之后的 阅读全文