摘要：P9999 Ynoi2000 tmostnrq lxl 大神上课时讲的做法（膜拜），太菜的我调了 3 天…… 目前最优解，貌似有很多抄题解的（害怕。 思路 将询问离线下来，做扫描线。 当操作向 \(u\) 靠拢时，发现树上在 \(u\) 到 \(1\) 的路径上的点向下跳一步，剩下的点（除去 \(u 阅读全文

摘要：CF207C3 Game with Two Trees 妙到家的树上字符串问题。 约定 树 \(1\)：\(t_1\)。 树 \(2\)：\(t_2\)。 \(S_{1/2}(i,l)\) 为树 \(1/2\) 上节点 \(i\) 沿父亲走经过 \(l\)​ 条边所构成的字符串。 \(E_{1/2} 阅读全文

摘要：NOIP2023模拟2联测23 T2 害怕 好像写了一种出题人意料之外的算法。 思路 在生成树上加入白边，白边和若干条蓝色边形成环，环上的蓝色边必须要分配比该白色边更小的边权（最小生成树）。 给每一条边一个分配优先级，优先级的数越小，优先级越高，分配的边权越小。 一开始所有边的优先级的数都等于自己本 阅读全文