摘要:
Reinforced Problem 题目描述 原神是一款开放世界的动作角色扮演游戏,玩家一次可以选择四名角色参与战斗,并且在战斗中可以快速切换。角色可以通过各种方式增强他们的力量,例如提高角色的等级,改进角色装备的圣遗物和武器。 zml 就是一名忠实的原神玩家,但是由于 ffg 对原神的强烈抵制, 阅读全文
摘要:
G. Natlan Exploring You are exploring the stunning region of Natlan! This region consists of $n$ cities, and each city is rated with an attractiveness 阅读全文
摘要:
String Circle 题目描述 给定 $k$ 个长度均为 $n$ 的字符串 $s_0, s_1, \ldots, s_{k−1}$。 请计算有多少种不同的长度为 $k$ 的字符串序列 $[t_0, t_1, \ldots, t_{k−1}]$,使得: $s_0 = t_0 + t_1 + \c 阅读全文
摘要:
小H学物理 题目描述 小 H 今天在学校里学习了物理,物理老师给了小 H 一把能量枪,这把枪能发射波长为 $\lambda$ 的能量波,小 H 在一个长度为 $L$ 的设备上进行发射,一束能量值为 $e$ 能量波在 $x$ 位置发射,在 $x$ 处释放一次能量,该处能量值增加 $e$,能量波衰减能量 阅读全文
摘要:
G. Sakurako and Chefir Given a tree with $n$ vertices rooted at vertex $1$. While walking through it with her cat Chefir, Sakurako got distracted, and 阅读全文
摘要:
小红的树上路径查询(hard) 题目描述 本题和 $hard$ 难度的区别是,询问的次数有多次! 小红拿到了一棵树,她有多次询问,每次询问输入一条简单路径 $x,y$,她想知道树上所有节点到该路径的最短路之和是多少,你能帮帮她吗? 定义节点到路径的最短路为:节点到路径上所有点的最短路中,值最小的那个 阅读全文
摘要:
区间缩小 题目描述 给定一个正整数 $n$,我们初始设定两个变量 $l$ 和 $r$,其中 $l=1$,$r=n$。我们将执行以下步骤: 如果 $l=r$,则结束操作;否则,执行步骤 $2$。 从区间 $[l,r]$ 中等概率地选取一个正整数 $x$。然后,以下两种情况互斥地发生:以概率 $p$ 将 阅读全文
摘要:
E. Card Game In the most popular card game in Berland, a deck of $n \times m$ cards is used. Each card has two parameters: suit and rank. Suits in the 阅读全文
摘要:
k - 路径(mid vension) 题目描述 这是问题的中等版本。三个版本的做法之间可能有交集。 给定一颗 $n$ 个点的无根树,每个节点有类型和权值,分别用 $c$ 和 $w$ 表示。一条简单路径的权值为这条路径包含的节点权值之和。 对于一个长度为 $len+1(len>1)$ 的序列 $a$ 阅读全文
摘要:
城中分支 题目描述 “城市处于建设中......” 预言之子的你获得了一个拥有 $n$ 个元素的数组。 天神赋予你 $q$ 次操作: $Modify$,$l$,$r$,$x$ 对于每个 $i$ $(l \leq i \leq r)$,将 $a_i$ 乘以 $x$ 。 $Query$,$l$,$r$ 阅读全文