摘要：
这是一个有点邪教的两 \(\log\) 做法，并且常数大，过题需要卡。 看到操作和题目名称，不难想到树剖。 不妨设以 \(1\) 为根，一条边的贡献由其深度较大的那个端点计算。难点在于如何安排 dfn 序，使得一条链和与一条链上的点直接相连的点的 dfn 是连续的。重链剖分后对于每条重链处理 dfn 阅读全文
摘要：
Day \(0\) 周日，在家打摆。看到有一个 JOISC 是之前的训练题，就又写了一遍，除此以外没有动过键盘。 Day \(1\) 不知道几点开始，很早就到了。 昨天听说选手八点半集合准备考试，于是等到了八点半。 然后发现自己学不进去了于是又开始打摆，到了九点钟发现 CCF 一个字也没说，就继续摆 阅读全文
摘要：
为了防止菜鸡 Scintilla 在 NOI2021 网络同步赛中保龄，他找了一些 NOI D1T1 来做。 NOI2020 D1T1 美食家 Description 给定一张 \(n\) 个点、\(m\) 条边的有向图，点 \(u\) 有点权 \(c_u\)、边 \(i\) 有边权 \(w_i\) 阅读全文