摘要：
P6071 『MdOI R1』Treequery 分类讨论，设 [l,r][l,r][l,r] 的点的 LCA 为 uuu： ppp 不在 uuu 的子树内，答案为 dis(u,p)\operatorname{dis}(u,p)dis(u,p)。 否则。 若 ppp 子树内有 [l,r][l,r] 阅读全文
摘要：
CF1320E Treeland and Viruses 仔细观察题目，直接上虚树。 再考虑套路 dp，发现有许多优先级不太好做。 考虑 spfa，发现一个点被感染后，另外的病毒不能走这个点，不太好做。 考虑优先队列，每次取最优的点更新，显然正解。 时间复杂度 O(nlogn)\mathcal O 阅读全文
摘要：
[ARC092D] Two Faced Edges 考虑强联通分量的本质，即其中任意两点 u,vu,vu,v 都有一条 u→vu\to vu→v 的路径，同时也有一条 v→uv\to uv→u 的路径。 考虑转边强联通分量个数改变的情况，设有向边为 (u,v)(u,v)(u,v)： 有一条反向边 ( 阅读全文
摘要：
[ARC092B] Two Sequences 细节超多，开始找不到任何数据结构维护。 考虑比较暴力的做法。 对答案每一位分别考虑，设当前考虑到第 iii 位。 计算所有数模 2i+12^{i + 1}2i+1 的余数，并升序排序使其满足单调性。(以下都按余数讨论) 若对于一个数 aaa，有数 bb 阅读全文