Zbr162的博客

/# 运输运输运输 /## 正解部分\color{red}{正解部分}正解部分 树上差分树上差分树上差分 + 整除分块整除分块整除分块 对询问 (x,y,w)(x, y, w)(x,y,w), 在 x,yx, yx,y 处计算 x,yx, yx,y 到根节点路径上 www 的贡献, 再在 lcalcalca 处减去多计算的贡献, www 走过一条边 edgeedgeedge 对答案的贡献为 ...

链接 雨天的尾巴雨天的尾巴雨天的尾巴 题目描述 给出一棵NNN个结点的树, 有MMM次修改操作, 每次操作要求将a,ba,ba,b之间最短路径所有点加上类型为ccc的粮食111次, 到最后输出每个点所储存的最多的粮食类型, 如果有相等数量的, 则输出类型编号最小的. N,M,c&lt;=105N, M, c &lt;= 10^5N,M,c<=105 整体使用 s...

The Cow GatheringThe\ Cow\ GatheringThe Cow Gathering Description\mathcal{Description}Description 给定 NNN 个节点的树, 有 MMM 条限制条件 : aia_iai​ 比 bib_ibi​ 先删除. 请输出 所有节点能否最后被删除. Solut...

圣战圣战圣战 正解部分\color{red}{正解部分}正解部分 若 xxx 与 yyy 之间有敌对关系, 则在 xxx 和 yyy 之间连一条边, 依此建出一个图, 当图中存在 奇环 时, 无法完成二染色, 说明无法划分为 222 个合法的阵营, 现在目的就是删去其中一条边, 使得图中不存在 奇环, 自然而然的, 删去的边是所有 奇环 的 交, 所以现在需要求出哪些边是 所有奇环 的 交 ...

简单题简单题简单题 最初想法\color{grey}{最初想法}最初想法 将 最小生成树 构建出来, 将没加入最小生成树 的边称为 “虚边”, 假设有一条 “虚边” 为 u,vu,vu,v, 则 u,vu,vu,v 在树上的路径上的边可能被替换, 称路径上的边被覆盖 . 先考虑 树边 的答案怎么求, 当一条 树边 没有被任何 “虚边” 覆盖时, 其答案显然为 10910^9109, 当一条...