2018年8月30日
luoguP4172 [WC2006]水管局长
摘要： https://www.luogu.org/problemnew/show/P4172 考虑倒序处理所有操作 先把不会被删掉的边加入图中，LCT 维护最小生成树，再倒序插入每一条边，如果边的 ( l, r ) 在同一个联通块且( l, r ) 之间简单路径最大值大于这条边的权值则删掉 ( l, r 阅读全文
posted @ 2018-08-30 23:04 LJC00118 阅读(155) 评论(0) 推荐(1) 编辑
luoguP2387 [NOI2014]魔法森林
摘要： https://www.luogu.org/problemnew/show/P2387 考虑先将所有边按 a 值排序，依次加入每一条边，如果这条边的两个端点 ( l, r ) 之间的简单路径中 b 的最大值大于这条边的 b 值，删掉最大的一条边，加入这条边，如果 l 和 r 不连通，则直接 link 阅读全文
posted @ 2018-08-30 21:37 LJC00118 阅读(186) 评论(0) 推荐(1) 编辑
luoguP3690 列队
摘要： https://www.luogu.org/problemnew/show/P3960 作为一个初二蒟蒻要考提高组，先做一下17年的题目 我们发现进行一次操作相当于 把第 x 行的第 y 个弹出记为 a，其余向左移 = splay 中弹出第 y 个 把第 m 列的第 x 个弹出记为 b，其余向上移 阅读全文
posted @ 2018-08-30 18:40 LJC00118 阅读(158) 评论(0) 推荐(1) 编辑
/*
*/