摘要:
\(\text{Problem}:\)[NOI2021] 轻重边 $\text{Solution}:$ 不难发现,直接处理边的关系是较为困难的。 考虑重边对应的两点是被同时操作的,而轻边对应的两点不是被同时操作的(除去初始状态)。这提示可以维护点权,每个点的权值为操作的时间戳。问题转化为:树上路径 阅读全文
摘要:
Day1: 开题发懵。上来拍脸一个数据结构啥意思啊??? 把每个题题意读了一下,然后开始发呆。想了会儿 T1 感觉是 LCT,但是完全不会啊(而且 LCT 也不知道多久没写过了。 因为台风放假,所以 \(12\) 点就去吃饭了,吃完回来开始 T2T3T1 的顺序打暴力。途中根本没想过正解。 之前看 阅读全文