3/16 考试总结
创始人
2025-05-29 09:26:46

时间安排

7:30–7:50 看题,T1 貌似是个贪心?T2是个拉格朗日插值板子。
7:50–9:10 T1,考虑倒叙考虑每个点,那么这些可以构成一个虚树,考虑增加的边对这个虚树的贡献,写了个贪心。对拍发现假了。
9:10–9:50 T2,拉插。对拍。
9:50–10:20 T1,发现之前的贪心改一改就是对的。对拍对拍对拍。
10:20–11:40 T3,感觉可以分块,但是数据范围太大了,卡不过去。写了个暴力。

回顾反思

T3:
一个关键点是该题中点连通,空白处也联通,将连续的一列点缩成一个点就是一棵树,可以用点分树维护。
考试的时候是把图当成一般连通块考虑的然后就不可做。
这个套路记一下。

相关内容

热门资讯

八分钟解决“微信金花链接房卡客... 微信金花链接是一款非常受欢迎的游戏,咨询房/卡添加微信:44858861许多玩家在游戏中会购买房卡来...
玩家必看“红豆娱乐房卡15元1... 红豆娱乐是一款非常受欢迎的游戏,咨询房/卡添加微信:44858861许多玩家在游戏中会购买房卡来享受...
玩家必看“微信平台牛牛房卡怎么... 【要素一】(KK)微信链接各大厅/房卡介绍微/44858861微信平台牛牛是一款非常火爆的游戏应用,...
一分钟讲解“卡卡大厅房卡充值”... 卡卡大厅是一款非常受欢迎的游戏,咨询房/卡添加微信:44858861许多玩家在游戏中会购买房卡来享受...
分享实测“玩微信牛牛房卡批发价... 玩微信牛牛是一款非常受欢迎的游戏,咨询房/卡添加微信:44858861许多玩家在游戏中会购买房卡来享...