Description： 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, ...
分类：
其他好文 时间：
2018-04-05 23:09:03
阅读次数：
196
"链接" （蒟蒻只能够想到 3 操作可以用树剖线段树维护ORZ） 对于每个 1 操作 ， 都会覆盖当前节点到根节点的所有颜色 ， 且新颜色对所有经过操作节点的路径都有贡献。 所以我们维护所有边的两边颜色是否相同 ， 易知在不相同情况下这条边有1的贡献 , 在这种情况下我们就能够对 2 操作进行维护了 ...
分类：
其他好文 时间：
2018-04-05 11:38:33
阅读次数：
155
题目描述 T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。 辛运的是，此前T国政府调查过每条道路的强度，现在他们希望只利用这些信息估计灾情。具体地，给定每条道路在洪水后仍能通行的 ...
分类：
其他好文 时间：
2018-03-29 21:12:27
阅读次数：
149
http://www.lydsy.com/JudgeOnline/problem.php?id=4698 https://www.luogu.org/problemnew/show/P2463#sub Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而 ...
分类：
其他好文 时间：
2018-03-28 16:45:43
阅读次数：
160
Description "题库链接" 给出一个 $1\times n$ 的棋盘，棋盘上有 $k$ 个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小 $A$ 可以移动白色棋子，小 $B$ 可以移动黑色的棋子，他们每次操作可以移动 $1\sim d$ 个棋子。 ...
分类：
其他好文 时间：
2018-03-24 22:38:35
阅读次数：
267
Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了读书之外， ...
分类：
其他好文 时间：
2018-03-22 21:25:54
阅读次数：
186
luogu 2469 S -> i (cost=Ai,cap=1) S -> i'(cost=0, cap=1)i'-> j (cost=wi,cap=1)(i < j) i -> T (cost=0, cap=1) i -> i'(×) ...
分类：
其他好文 时间：
2018-03-11 11:53:18
阅读次数：
173
Description "题库链接" 给定一棵有 $n$ 个节点的无根树和 $m$ 个操作，操作有 $2$ 类： 1. 将节点 $a$ 到节点 $b$ 路径上所有点都染成颜色 $c$ ； 2. 询问节点 $a$ 到节点 $b$ 路径上的颜色段数量（连续相同颜色被认为是同一段） Solution 线段 ...
分类：
其他好文 时间：
2018-03-04 11:50:25
阅读次数：
179
题目：BZOJ 3226 注意这个题目中的区间表示一个个线段，而不是点集。比如 (2,3) 表示的是 2 与 3 中间的部分，而不是空集。 可以说这是一道线段树的入门题，很容易想到用 0 和 1 表示这个点在不在集合 S 中，并新增加一倍的节点用来表示点与点之间的部分。 通过画 Venn 图来演示， ...
分类：
其他好文 时间：
2018-03-03 22:26:46
阅读次数：
225
