摘要：
题目大意: 给定一棵有n个节点的树,有黑点白点两种节点. 每一次操作可以选择一个同种颜色的联通块将其染成同一种颜色 现在给定一个初始局面问最少多少步可以让树变为纯色. 题解: 首先我们拿到这棵树时先将其缩点 然后我们手中的树就变成了一棵黑白相间的黑白树. 那么我们现在就是每次选择一个节点使其变色,都 阅读全文
posted @ 2017-03-24 19:51
Sky_miner
阅读(170)
评论(0)
推荐(0)
摘要：
题目 给定一个长为n的序列,要求支持区间求和,区间取余,单点修改 题解 首先我们有一个结论: 若$x p$那么有$(x\text{ }mod\text{ }p) include include using namespace std; typedef long long ll; inline voi 阅读全文
posted @ 2017-03-24 19:50
Sky_miner
阅读(395)
评论(0)
推荐(0)
摘要：
题目: 黑客们通过对已有的病毒反编译，将许多不同的病毒重组，并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播，某安全机构策划了一次实验，来研究这种病毒。 实验在一个封闭的局域网内进行。局域网内有n台计算机，编号为1~n。一些计算机之间通过网线直接相连，形成树形的结构。 阅读全文
posted @ 2017-03-24 19:48
Sky_miner
阅读(292)
评论(0)
推荐(0)
摘要：
题目大意 在一棵单位边权的有根树上支持询问: 给定a,k求满足下列条件的有序三元对的个数. 1. a,b,c互不相同 2. a,b均为c的祖先 3. a,b树上距离 dep_a + k + 1$我们发现对答案的贡献即为$num k$ 所以我们像七彩树一样将深度可持久化,对dfs序建立维护权和的线段树 阅读全文
posted @ 2017-03-24 19:46
Sky_miner
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号