onlyblues

摘要： 小红的树上路径查询（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$ 阅读全文

摘要： E. Expected Power You are given an array of $n$ integers $a_1,a_2,\ldots,a_n$. You are also given an array $p_1, p_2, \ldots, p_n$. Let $S$ denote the 阅读全文

摘要： C2. Adjust The Presentation (Hard Version) This is the hard version of the problem. In the two versions, the constraints on $q$ and the time limit are 阅读全文

摘要： Alice and Bod Alice 和 Bob 正在玩一个最近兴起的游戏，名为死亡对称，一人进攻一人防守，进攻方可以进攻 m 次，m 次后如果防守成功则防守方获胜，否则进攻方获胜。 Alice 防守，Bob 进攻。 具体规则如下，给定一个长度为 n 的字符串，进攻方 Bob 每次可以进行如下两种 阅读全文

摘要： F - Takahashi in Narrow Road Problem Statement There is a road extending east and west, and $N$ persons are on the road. The road extends infinitely l 阅读全文

摘要： 扶苏的问题 题目描述 给定一个长度为 $n$ 的序列 $a$，要求支持如下三个操作： 给定区间 $[l, r]$，将区间内每个数都修改为 $x$。 给定区间 $[l, r]$，将区间内每个数都加上 $x$。 给定区间 $[l, r]$，求区间内的最大值。 输入格式 第一行是两个整数，依次表示序列的长 阅读全文