Mercury04

2018年9月26日

摘要： [TOC] 题面题目链接 "P1505 [国家集训队]旅游" 题目描述 Ray 乐忠于旅游，这次他来到了 T城。T城是一个水上城市，一共有 $ N $ 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T城的任意两个景点之间有且只有一条路径。换句话说， T城中只阅读全文

posted @ 2018-09-26 21:40 Mercury04 阅读(159) 评论(0) 推荐(0) 编辑

洛谷 P3258 [JLOI2014]松鼠的新家树链剖分+差分前缀和优化

摘要： [TOC] 题面题目链接 "P3258 [JLOI2014]松鼠的新家" 题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有 $ n $ 个房间，并且有 $ n 1 $ 根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请****前阅读全文

posted @ 2018-09-26 15:55 Mercury04 阅读(130) 评论(0) 推荐(0) 编辑

洛谷 P2146 [NOI2015]软件包管理器树链剖分

摘要： [TOC] 题面题目链接 "P2146 [NOI2015]软件包管理器" 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它阅读全文

posted @ 2018-09-26 00:03 Mercury04 阅读(147) 评论(0) 推荐(0) 编辑

2018年9月25日

洛谷 P4114 Qtree1 树链剖分

摘要： [TOC] 题面题目链接 "P4114 Qtree1" 题目描述给定一棵 $ n $个节点的树，有两个操作： CHANGE $ i $ $ t_i $ 把第 $ i $条边的边权变成 $ t_i $ QUERY $ a $ $ b $ 输出从 $ a $ 到 $ b $ 的路径中最大的边权，当阅读全文

posted @ 2018-09-25 20:32 Mercury04 阅读(173) 评论(0) 推荐(0) 编辑

公告