好寄啊qwq!!!
开场先读题,一般都通读一遍再动笔,但是实在没忍住读了三遍T1 真香
不过听说T1如果全开double会挂分诶 所以说还是最后强制转换快一些吧
T2T3看过后先开的T3,因为它是ybtoj原题!原题!当时我就对它恶心的题面印象深刻,并且十分清晰地知道是缩点+堆优化跑图(为后来惨遭挂分埋下伏笔qwq)然后开始码代码。这里不得不提我的手残过程:敲完后一路de了三个bug,分别是新图在链前敲成了原图,入队时入度加加,忘记取模 离了个大谱了真的是(大概已经8:20了)
T2看范围是nlogn一开始先按左端点sort了一遍,想怎么离散化,但是如果离散化的话k也要跟着离散,期间就要考虑区间重叠、空白等等好多事儿,就很麻烦,写了一个绝对有毛病的离散化后开始罗列有哪些nlogn的基础算法(gg:别把题想得太难哈)突然想到了倍增,虽然它不行但它告诉我二分行,二分很行(只剩10min左右)然后疯狂删代码码二分,简单调了一下l,r,刚刚过掉样例就加上freopen交了
估计:100+?+100
实际:100+100+56
T3带权最长连去重不知道为什么T了!在ybtoj上跑最慢0.3s诶 也想不出来还能怎么优化了qwq
T2居然过了(rp++)