摘要：
【模板】最近公共祖先（LCA） $update \ 2023.1.3$ 新增了树链剖分 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 $N,M,S$，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 $N-1$ 行每行包含两个正整 阅读全文
posted @ 2023-01-12 16:14
Phrvth
阅读(283)
评论(0)
推荐(0)
摘要：
题目背景 NOIP2017 普及组 T4 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 $n$ 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩 阅读全文
posted @ 2023-01-12 16:12
Phrvth
阅读(747)
评论(0)
推荐(0)
摘要：
[NOIP2011 普及组] 表达式的值 题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C，其结果再与 A 做⊕运算。 现 阅读全文
posted @ 2023-01-12 16:12
Phrvth
阅读(231)
评论(0)
推荐(0)
摘要：
Description 毛大神最近在玩一个传递游戏，即有 $N$ 个人在做传递物品的游戏，这 N 个人的编号为 $1，2，3，...，N-1，N$。 游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一 阅读全文
posted @ 2023-01-12 16:10
Phrvth
阅读(184)
评论(0)
推荐(0)
摘要：
Description 游戏的主人公有 n 个魔法，每个魔法分为若干个等级，第 i 个魔法有 p[i] 个等级（不包括 0），每个魔法的每个等级都有一个效果值，一个 j 级的 i 种魔法的效果值为 w[i][j]，魔法升一级需要一本相应的魔法书，购买魔法书需要金币，第 i 个魔法的魔法书价格为 c[ 阅读全文
posted @ 2023-01-12 16:10
Phrvth
阅读(129)
评论(0)
推荐(0)
摘要：
效果如下 阅读全文
posted @ 2023-01-12 16:09
Phrvth
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号