前言：这次还行，今年的最后一场比赛，300pts，rank4
T1
赛时摆烂了，没有牢记“正难则反”，打了暴力，还挂了
正解从后往前考虑，考虑在这个点对后面的点的影响，发现就是p乘上了一个系数，直接从后往前算的时候乘上即可，最后再考虑初始的w
T2
发现取权值连续的一段数一定是最优的，随便维护一下即可
T3
考虑像线段树优化建图的方法，对于每一个团建一个虚点，由于团内两点的距离为1，就对虚点连一条边权为1的入边，边权为0的出边即可，然后跑dij
赛时偷懒，没有搞清楚STL的堆的优先级，竟然只挂了40分
T4
赛时做法：发现过了一段时间后会有循环节，所以可以找循环节然后跳过大量无用的操作
但这个做法被mqf hack了
正解：我们发现，这个操作就是对于初始序列a求一个类似K次方的东西，乘即题目中的操作，而且这个操作还是满足结合律的，设一个\(x=((a \times b )\mod m\times c)\mod m\),那么它一样等于\((a\times(b\times c)\mod m)\mod m\),所以用一个快速幂去算即可
新年新气象，希望能充实的度过一年