摘要: Reinforced Problem 题目描述 原神是一款开放世界的动作角色扮演游戏,玩家一次可以选择四名角色参与战斗,并且在战斗中可以快速切换。角色可以通过各种方式增强他们的力量,例如提高角色的等级,改进角色装备的圣遗物和武器。 zml 就是一名忠实的原神玩家,但是由于 ffg 对原神的强烈抵制, 阅读全文
posted @ 2024-11-20 15:15 onlyblues 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-11-19 10:50 onlyblues 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-11-08 17:16 onlyblues 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 小H学物理 题目描述 小 H 今天在学校里学习了物理,物理老师给了小 H 一把能量枪,这把枪能发射波长为 $\lambda$ 的能量波,小 H 在一个长度为 $L$ 的设备上进行发射,一束能量值为 $e$ 能量波在 $x$ 位置发射,在 $x$ 处释放一次能量,该处能量值增加 $e$,能量波衰减能量 阅读全文
posted @ 2024-11-05 11:20 onlyblues 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-10-25 17:44 onlyblues 阅读(52) 评论(0) 推荐(1) 编辑
摘要: 小红的树上路径查询(hard) 题目描述 本题和 $hard$ 难度的区别是,询问的次数有多次! 小红拿到了一棵树,她有多次询问,每次询问输入一条简单路径 $x,y$,她想知道树上所有节点到该路径的最短路之和是多少,你能帮帮她吗? 定义节点到路径的最短路为:节点到路径上所有点的最短路中,值最小的那个 阅读全文
posted @ 2024-10-23 20:50 onlyblues 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 区间缩小 题目描述 给定一个正整数 $n$,我们初始设定两个变量 $l$ 和 $r$,其中 $l=1$,$r=n$。我们将执行以下步骤: 如果 $l=r$,则结束操作;否则,执行步骤 $2$。 从区间 $[l,r]$ 中等概率地选取一个正整数 $x$。然后,以下两种情况互斥地发生:以概率 $p$ 将 阅读全文
posted @ 2024-10-20 22:42 onlyblues 阅读(20) 评论(0) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2024-10-16 19:34 onlyblues 阅读(42) 评论(0) 推荐(0) 编辑
摘要: k - 路径(mid vension) 题目描述 这是问题的中等版本。三个版本的做法之间可能有交集。 给定一颗 $n$ 个点的无根树,每个节点有类型和权值,分别用 $c$ 和 $w$ 表示。一条简单路径的权值为这条路径包含的节点权值之和。 对于一个长度为 $len+1(len>1)$ 的序列 $a$ 阅读全文
posted @ 2024-10-15 17:02 onlyblues 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 城中分支 题目描述 “城市处于建设中......” 预言之子的你获得了一个拥有 $n$ 个元素的数组。 天神赋予你 $q$ 次操作: $Modify$,$l$,$r$,$x$ 对于每个 $i$ $(l \leq i \leq r)$,将 $a_i$ 乘以 $x$ 。 $Query$,$l$,$r$ 阅读全文
posted @ 2024-10-07 22:20 onlyblues 阅读(5) 评论(0) 推荐(0) 编辑
Web Analytics