随笔分类 -  数据结构 / 树剖

P9999 Ynoi2000 tmostnrq
摘要：P9999 Ynoi2000 tmostnrq lxl 大神上课时讲的做法（膜拜），太菜的我调了 3 天…… 目前最优解，貌似有很多抄题解的（害怕。 思路 将询问离线下来，做扫描线。 当操作向 u 靠拢时，发现树上在 u 到 1 的路径上的点向下跳一步，剩下的点（除去 \(u 阅读全文
posted @ 2024-12-22 10:14 彬彬冰激凌 阅读(18) 评论(0) 推荐(1) 编辑
CF207C3 Game with Two Trees
摘要：CF207C3 Game with Two Trees 妙到家的树上字符串问题。 约定 树 1：t1。 树 2：t2。 S1/2(i,l) 为树 1/2 上节点 i 沿父亲走经过 l​ 条边所构成的字符串。 \(E_{1/2} 阅读全文
posted @ 2024-05-11 16:25 彬彬冰激凌 阅读(5) 评论(0) 推荐(0) 编辑
NOIP2023模拟2联测23 T2 害怕
摘要：NOIP2023模拟2联测23 T2 害怕 好像写了一种出题人意料之外的算法。 思路 在生成树上加入白边，白边和若干条蓝色边形成环，环上的蓝色边必须要分配比该白色边更小的边权（最小生成树）。 给每一条边一个分配优先级，优先级的数越小，优先级越高，分配的边权越小。 一开始所有边的优先级的数都等于自己本 阅读全文
posted @ 2023-10-25 22:30 彬彬冰激凌 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示