您的位置: 首页 > IT文章 > 【CSP2019模拟】题解

【CSP2019模拟】题解

分类: IT文章 • 2022-04-02 15:04:12

【CSP2019模拟】题解

T1：

传送门
考虑枚举每个点做根
实际上需要的就是2个点从不同的儿子转移最短路
记一下从哪里来就可以了

T2：

和这个没区别

T3：

发现实际上每一维的贡献是 $x+a-2$
最后有 $k$ 面就是 $x^k$ 系数
分治 $ntt$ 就完了

然后把 $a=1$ 的情况判错了，，，是相当于 $x^2$ 然后就爆0了