摘要：洪水 bzoj-4712 题目大意：给定一棵$n$个节点的有根树。每次询问以一棵节点为根的子树内，选取一些节点使得这个被询问的节点包含的叶子节点都有一个父亲被选中，求最小权值。支持单点修改。 注释：$1\le n\le 2\cdot 10^5$。保证任意时刻所有节点的权值为正整数。 想法：显然这是一 阅读全文

摘要：软件包管理器 bzoj-4196 Noi-2015 题目大意：Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置 阅读全文

摘要：tree bzoj-2631 题目大意：给定一个n个点的树，每个点的初始权值为1，支持：删边加边（这两个操作同时进行，保证操作之后还是一棵树），路径加，路径乘，查询路径和。 注释：$1\le n,q\le 10^5$，$1\le c \le 10^4$。 想法：暴力给的很优雅：15‘没有加边删边且保 阅读全文

摘要：Abs bzoj-4127 题目大意：给定一棵数，支持链加和链上权值的绝对值的和。 注释：$1\le n,m \le 10^5$，$\delta \ge 0$，$|a_i|\le 10^8$。 想法：看完题，以为又是什么数据结构裸题。然后发现绝对值... ...卧槽？啥jb玩意儿？绝对值？这怎么加？ 阅读全文

摘要：最短路 bzoj-3694 题目大意：给你一个n个点m条边的无向图，源点为1，并且以点1为根给出最短路树。求对于2到n的每个点i，求最短路，要求不经过给出的最短路树上的1到i的路径上的最后一条边。 注释：$1\le n \le 4000$，$1\le m\le 10^5$。 想法：对于任意两个点u和 阅读全文