摘要: 雨天的尾巴 bzoj-3307 题目大意:N个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成所有发放后,每个点存放最多的是哪种物品。 想法:我们像主席树一样,维护桶然后对应节点合并即可。 最后,附上丑陋的代码... ... 小结:当 阅读全文
posted @ 2018-07-19 23:05 JZYshuraK_彧 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 软件包管理器 bzoj-4196 Noi-2015 题目大意:Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置 阅读全文
posted @ 2018-07-19 22:27 JZYshuraK_彧 阅读(136) 评论(0) 推荐(0) 编辑