02 2023 档案
摘要:Problem StatementWe have a tree with vertices numbered to . The -th edge of connects vertex and vertex . Let us use t
阅读全文
摘要:# [NOIP2017 提高组] 宝藏 ## 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 个深埋在地下的宝藏屋, 也给出了这 个宝藏屋之间可供开发的 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地
阅读全文
摘要:[PKUSC2018]真实排名 题目描述 小 C 是某知名比赛的组织者,该比赛一共有 名选手参加,每个选手的成绩是一个非负整数,定义一个选手的排名是:成绩不小于他的选手的数量(包括他自己)。例如如果 位选手的成绩分别是 ,那么他们的排名分别是 \
阅读全文
摘要:题目描述 "Duel!" Betting on the lovely princess Claris, the duel between Tokitsukaze and Quailty has started. There are cards in a row. Each card ha
阅读全文
摘要:T-Shirts 题目描述 The big consignment of t-shirts goes on sale in the shop before the beginning of the spring. In all types of t-shirts go on sale.
阅读全文
摘要:题目描述 There are points on the plane, the -th of which is at . Tokitsukaze wants to draw a strange rectangular area and pick
阅读全文
摘要:You are given an unrooted weighted tree with vertices . Please answer some queries. We define as the distance between v
阅读全文
摘要:# [Ynoi2006] rldcot ## 题目描述 给定一棵 个节点的树,树根为 ,每个点有一个编号,每条边有一个边权。 定义 表示一个点到根简单路径上边权的和, 表示 节点在树上的最近公共祖先。 共 组询问,每次询问给出
阅读全文