onlyblues

摘要： 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]$，求区间内的最大值。 输入格式 第一行是两个整数，依次表示序列的长 阅读全文

摘要： 口吃 题目描述 Zaoly 要讲一句话，这句话有 $n$ 个字，他要一个字一个字讲出来。奈何 Zaoly 口吃： 讲到第 $1$ 个字时，下一个要讲的字有 $\frac{a_1}{a_1+b_1}$ 的概率前进到第 $2$ 个字，有 $\frac{b_1}{a_1+b_1}$ 的概率仍是第 $1$ 阅读全文

摘要： 小红的数组回文值 题目描述 小红定义一个数组的回文值是：修改最少数量的元素值得该数组回文，这个次数即数组的回文值。 例如，${3,2,4,3}$ 的回文值是 $1$，只需要将第二个元素修改为 $4$ 即可。 现在小红拿到了一个数组，她希望你求出所有子序列的回文值之和。你能帮帮她吗？ 定义子序列为从数 阅读全文