摘要：
Dynasty Puzzles 题面翻译 题目描述 有一个王朝，他们国王的名字用姓氏的简写来标记每一代。为了保证王朝的稳定，现在这个王朝的继承人的名字需要满足继承者名字的第一个字母要和前代名字最后一个字母相同。然后拼接起来的名字，第一个字母和最后一个字母相同。现在有一个考古博士，知道了这个王朝国王和 阅读全文
posted @ 2023-01-25 21:44
PKU_IMCOMING
阅读(20)
评论(0)
推荐(0)
摘要：
不要用了ios::sync_with_stdio(false)后还用scanf! 阅读全文
posted @ 2023-01-25 17:42
PKU_IMCOMING
阅读(21)
评论(0)
推荐(0)
摘要：
炼金术（Alchemy） 题目描述 铃是一个爱玩游戏的女孩子。 她在游戏中想要炼制一种稀有合金 —— 这需要 $n$ 种金属来合成。 她准备好矿石后建造了 $k$ 个不同的熔炉，当熔炉启动时，会随机炼出这 $n$ 种金属中的一些（也可能什么都没有）。 如果把每个熔炉炼出的金属收集起来，有了全部 $n 阅读全文
posted @ 2023-01-25 16:27
PKU_IMCOMING
阅读(20)
评论(0)
推荐(0)
摘要：
Fools and Roads 题面翻译 题目描述 有一颗 $n$ 个节点的树，$k$ 次旅行，问每一条边被走过的次数。 输入格式 第一行一个整数 $n$ （$2\leq n\leq 10^5$ ）。 接下来 $n-1$ 行，每行两个正整数 $x,y$ （$1\leq x,y\leq n,x\neq 阅读全文
posted @ 2023-01-25 15:43
PKU_IMCOMING
阅读(21)
评论(0)
推荐(0)
摘要：
[NOIP2014 提高组] 联合权值 题目描述 无向连通图 $G$ 有 $n$ 个点，$n-1$ 条边。点从 $1$ 到 $n$ 依次编号,编号为 $i$ 的点的权值为 $W_i$，每条边的长度均为 $1$。图上两点 $(u, v)$ 的距离定义为 $u$ 点到 $v$ 点的最短距离。对于图 $G 阅读全文
posted @ 2023-01-25 13:04
PKU_IMCOMING
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号