嗯，第一天。
T1：
性质题。
要求构造一个n点m条边的正整数权值的无向图，使这个无向图的最小生成树的权值和为s，且要求m条边的权值和最小。
只考虑一条链的情况，其他的也考虑不来。
首先如果m不超过一个限制，另最右边的边权值为s-n+2，然后其他都是1，肯定最优。
然后考虑m大于此限制时怎么办，设第最后一条边的使用次数为K，由于其他边的边数目确定，可以计算贡献，考虑每次向左边移动权值，然后这题就可以根据这个计算出来。
T2：
很容易看出来是动态维护树上DP信息的题目，可以根据奇怪的DP+LCT技巧过去。
实际上是利用了轻边的暴力维护技巧。
T3：
是一道DP题目。
部分分的状态繁杂。
正解的状态还是比较清晰的，需要使用NTT。