摘要：题目链接： D.Master of Data Structure 题目大意： 给一棵$n$个点的树，每个点有一个点权，初始为$0$，有$m$次操作。操作分为$7$种： 1、路径加 2、路径异或 3、路径减 4、求路径和 5、求路径异或和 6、求路径最大点权-最小点权 7、求路径上点权与$k$差的绝对 阅读全文

摘要：题目大意：给出一棵$n$个点的树及$Q$次询问，每次询问给出$k$个关键点及他们的控制距离，求有多少点被控制。 对于每次询问，我们对给出的点建虚树并求出虚树上每个点的最远控制距离(从上往下&从下往上两遍$DP$即可求出)。我们将答案的贡献分为两部分：虚树上每个点的贡献及虚边上每个点的贡献。对于虚树上 阅读全文

摘要：题目链接： [NOI2018]情报中心 题目大意：给出一棵n个节点的树，边有非负边权，并给出m条链，对于每条链有一个代价，要求选出两条有公共边的链使两条链的并的边权和-两条链的代价和最大。 花了一天的时间，终于搞定了这道题，不可否认这真的是一道神题，对思维和代码能力的考察都非常到位。 通过手画或者数 阅读全文

摘要：题目链接： CSTC2018暴力写挂 题目大意：给出n个点结构不同的两棵树，边有边权(有负权边及0边)，要求找到一个点对(a,b)满足dep(a)+dep(b)-dep(lca)-dep'(lca)最大，其中dep为第一棵树中的深度，dep'为第二棵树中的深度，lca为两点的最近公共祖先。注意：a与 阅读全文

摘要：题目链接： [WC2018]通道 题目大意：给出三棵n个节点结构不同的树，边有边权，要求找出一个点对(a,b)使三棵树上这两点的路径权值和最大，一条路径权值为路径上所有边的边权和。 我们按照部分分逐个分析有1、2、3棵树时的做法。 首先说一个结论，在下面讲解中能应用到： 对于一棵树T1的直径两端点为 阅读全文