摘要：
题目大意 给一棵有点权的n个点的有根树，保证任意两点的点权不同，m次询问每次询问x的子树中权值第k大的点。 输入 先输入n，然后每个点点权，再输入n-1行每行两个数x,y代表x和y相连，再输入m，之后m次询问，每行两个数x,k。 主席树，随便找一个点为根，再dfs出树的dfs序，按dfs序建每一时刻 阅读全文
摘要：
题目描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和，故集合S的神秘数为8。 现给定n个 阅读全文
摘要：
题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从这 阅读全文
摘要：
题目描述 Coffee的世界里也是有棒棒糖卖的，Coffee买了N(1≤N≤50000)只连着的。这N只棒棒糖包裹在小塑料袋中，排成 一列，相邻的两只棒棒糖的塑料袋是接起来的。为了方便，我们把棒棒糖从左到右编号为1..N。每只棒棒糖有一种 口味。第i只的口味是ci(1≤ci≤50000)。两只棒棒糖 阅读全文
摘要：
给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节 点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ，为了方便起见，你可以认为树上相邻的两个点之间的距离为1。站在这棵色 阅读全文
摘要：
题目描述 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头目外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报网络传递情报。 阅读全文