前言:这次还行,今年的最后一场比赛,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\),所以用一个快速幂去算即可
新年新气象,希望能充实的度过一年
标签:赛时,2023.12,31,times,即可,虚点,模拟,mod From: https://www.cnblogs.com/longzhaocheng/p/17937596