摘要: $\color{ 0066ff}{ 题目描述 }$ 由乃这个问题越想越迷糊,已经达到了废寝忘食的地步。结果她发现……晚上睡不着了!只能把自己的一个神经元(我们可以抽象成一个树形结构)拿出来,交给Deus。 这个神经元是一个有n个点的树,每个点的包括一个位运算opt和一个权值x,位运算有&,l,^三种 阅读全文
posted @ 2019-02-18 21:44 olinr 阅读(192) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给你一棵n个点的树,编号1~n。每个点可以是黑色,可以是白色。初始时所有点都是黑色。下面有两种操作请你操作给我们看: $\color{ 0066ff}{输入格式}$ 一行一个整数n 接下来n 1行,每行两个整数表示一条边 接下来一行一个整数m表示操 阅读全文
posted @ 2019-02-18 18:45 olinr 阅读(202) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ Bob有一棵$n$个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: 1 x 把点$x$到根节点的路径上所 阅读全文
posted @ 2019-02-18 17:01 olinr 阅读(222) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 在一个偏远的小镇上,有一些落后的山村。山村之间通过一些道路来连接。当然有的山村可能不连通。 一年当中会发生很多大事,比如说有人提议要在山村$i$与$j$之间修建一条道路,也有人觉得山村$i$和$j$之间的道路需要被拆掉。 由于小镇的落后,镇长不会允 阅读全文
posted @ 2019-02-18 14:19 olinr 阅读(236) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 小强要在$N$个孤立的星球上建立起一套通信系统。这套通信系统就是连接$N$个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了$5$条边。其中 阅读全文
posted @ 2019-02-18 10:18 olinr 阅读(302) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了Samuel星系中许多星球的空间 阅读全文
posted @ 2019-02-18 08:54 olinr 阅读(257) 评论(0) 推荐(0) 编辑