摘要：
5956 -- 【模拟试题】相交 5956 -- 【模拟试题】相交 Description 给你一棵树，每次询问树上两条链是否有交点。 Description 给你一棵树，每次询问树上两条链是否有交点。 Description 给你一棵树，每次询问树上两条链是否有交点。 Input 第一行n,表示n 阅读全文
摘要：
#3874 naive 的瓶子 #3874 naive 的瓶子 描述 众所周知，小 naive 有 n 个瓶子，它们在桌子上排成一排。第 i 个瓶子的颜色为 ci，每个瓶子都有灵性，每次操作可以选择两个相邻的瓶子，消耗他们颜色的数值乘积的代价将其中一个瓶子的颜色变成另一个瓶子的颜色。 现在 naiv 阅读全文
摘要：
2、封印一击3765 (hit.cpp/pas) 【问题描述】 Nescafe由n种元素组成（编号为1~n），第i种元素有一个封印区间[ai,bi]。当封印力度E小于ai时，该元素将获得 ai的封印能量；当封印力度E在ai到bi之间时，该元素将获得E 的封印能量；而当封印力度E大于 bi 时，该元素 阅读全文
摘要：
1．能量获取3764 (power.cpp/c/pas) 【问题描述】 封印台是一个树形的结构，魂珠放置的位置就是根节点（编号为 0）。还有 n 个其它节点（编号 1~n）上放置着封印石，编号为i的封印石需要从魂珠上获取 Ei 的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限 阅读全文
摘要：
#3872 扭动的树 #3872 扭动的树 描述 有一棵以key为键值以val为权值的二叉查找树，定义其某个节点的sum为它的子树内节点的val之和。给出n个(key, val)正整数对，现需保证这棵树上任意一条边的两个端点的key值的最大公约数不为1，询问这棵树上所有节点的sum之和最大可能是多少 阅读全文