摘要：2018冬令营模拟测试赛（七） [Problem A]物品购买 试题描述 小X在一个商店准备购买物品，这个商店一共有 $n$ 个物品，第 $i$ 个物品价钱为 $a_i$ 元，价值为 $b_i$ 一共有 $m$ 天时间，小X每天都去那个商店购买物品，但是每天带的钱数不一样，第 $i$ 天带 $c_i 阅读全文

摘要：[BZOJ4317]Atm的树 试题描述 Atm有一段时间在虐qtree的题目，于是，他满脑子都是tree，tree，tree…… 于是，一天晚上他梦到自己被关在了一个有根树中，每条路径都有边权，一个神秘的声音告诉他，每个点到其他的点有一个距离（什么是距离不用说吧），他需要对于每个点回答：从这个点出 阅读全文

摘要：[BZOJ1095][ZJOI2007]Hide 捉迷藏 试题描述 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可 阅读全文

摘要：[COJ0968]WZJ的数据结构（负三十二） 试题描述 给你一棵N个点的无根树，边上均有权值，每个点上有一盏灯，初始均亮着。请你设计一个数据结构，回答M次操作。 1 x：将节点x上的灯拉一次，即亮变灭，灭变亮。 2 x k：询问当前所有亮灯的节点中距离x第k小的距离(注意如果x亮着也算入)。 给你 阅读全文

摘要：[COJ0970]WZJ的数据结构（负三十） 试题描述 给你一棵N个点的无根树，点和边上均有权值。请你设计一个数据结构，回答M次操作。 1 x v：对于树上的每一个节点y，如果将x、y在树上的距离记为d，那么将y节点的权值加上d*v。 2 x：询问节点x的权值。 给你一棵N个点的无根树，点和边上均有 阅读全文