ZestIsBest

摘要： 题意 给定一棵 nnn 个点的树，要求支持两种操作。 1 x d w，使所有和点 xxx 之间距离 ≤d\le d≤d 的点乘以 www 并模一个给定的数 LLL。 2 x，查询点 xxx 的值。 分析 本题的代码量其实不大，就我而言，难度主要在能想到如何利用 d≤40d\le40d≤40 这个条件 阅读全文

摘要： 题意 给定一棵 nnn 个点的树，要求支持两种操作。 1 x d w，使所有和点 xxx 之间距离 ≤d\le d≤d 的点乘以 www 并模一个给定的数 LLL。 2 x，查询点 xxx 的值。 分析 本题的代码量其实不大，就我而言，难度主要在能想到如何利用 d≤40d\le40d≤40 这个条件 阅读全文

摘要： 简要题意 给定一个森林，可以在树与树之间连边，不可成环，求最长链。 解析 对于一棵树而言，她本身的最长链自然就是她的直径。 贪心的想，把所有的树的直径全部连接起来就是最长的那一条链。 所以，对于每一棵树求出她的直径然后求和就好了。 特别注意，这题的长度是指节点的个数，因此比边数大 111。 代码实现 阅读全文

摘要： copy来的题面 给定一个 nnn 点 mmm 边的双向图，第 iii 条道路连接了 uiu_iui​ 与 viv_ivi​，边权为 wiw_iwi​，第 iii 个点的点权为 cic_ici​。 给定 qqq 组询问，第 iii 组询问求从 sis_isi​ 到 tit_iti​ 的路径的边权之和 阅读全文