随笔分类 -  优化-启发式合并/按秩合并

Dash Speed【好题，分治，并查集按秩合并】
摘要：Dash Speed Online Judge：NOIP2016十联测，Claris#2 T3 Label：好题，分治，并查集按秩合并，LCA 题目描述 比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过 n − 1 条双向车道直接或间接地连接在一起，形 阅读全文
posted @ 2019-10-10 16:04 real_lyb 阅读(447) 评论(0) 推荐(1)
[Noip 2013 Day1-3] 货车运输 做法总结
摘要：[Noip 2013 Day1-3] 货车运输 做法总结 Online Judge：Luogu-1967 Label：启发式合并，离线，整体二分，按秩合并，倍增，最大生成树 打模拟离线赛时做到，顺便总结一下。 一、启发式合并 离线询问，将询问存在端点上。将每条边按照权值从大到小排列。 依照刚才的顺序 阅读全文
posted @ 2019-08-11 22:18 real_lyb 阅读(232) 评论(0) 推荐(0)