嗯，第一天。

T1：

性质题。

要求构造一个n点m条边的正整数权值的无向图，使这个无向图的最小生成树的权值和为s，且要求m条边的权值和最小。

只考虑一条链的情况，其他的也考虑不来。

首先如果m不超过一个限制，另最右边的边权值为s-n+2，然后其他都是1，肯定最优。

然后考虑m大于此限制时怎么办，设第最后一条边的使用次数为K，由于其他边的边数目确定，可以计算贡献，考虑每次向左边移动权值，然后这题就可以根据这个计算出来。

 

T2：

很容易看出来是动态维护树上DP信息的题目，可以根据奇怪的DP+LCT技巧过去。

实际上是利用了轻边的暴力维护技巧。

 

T3：

是一道DP题目。

部分分的状态繁杂。

正解的状态还是比较清晰的，需要使用NTT。