onlyblues

摘要： C. Sasha and Array Sasha has an array of integers $a_1, a_2, \ldots, a_n$. You have to perform m queries. There might be queries of two types: $1$ $l$ 阅读全文

摘要： tomorin的字符串迷茫值 题目描述 tomorin定义一个字符串的迷茫值为该字符串包含"mygo"连续子串的个数。例如"mygomygo"、"itsmygo"的迷茫值分别为 2，1，而"bangdream"的迷茫值为 0。 现在tomorin有一个字符串，她准备删除一些字符，但不能删除两个连续字 阅读全文

摘要： 方块掉落 题目描述 最近阿宁对一个名叫“方块掉落”的游戏感兴趣，沉迷于此。 每局游戏一开始，有一条无限长的水平线、一个箭头、一个操作序列 $t$，没有任何方块。 操作序列 $t$ 是一个字符串，仅包含"YBR"三种字符，分别代表颜色黄蓝红。依次按照操作序列 $s$ 掉落不同颜色的方块。 如果即将掉落 阅读全文

摘要： G. Moving Platforms There is a game where you need to move through a labyrinth. The labyrinth consists of $n$ platforms, connected by $m$ passages. Ea 阅读全文

摘要： F - Breakdown Problem Statement You are given a simple undirected graph consisting of $N$ vertices and $M$ edges. For $i = 1, 2, \ldots, M$, the $i$-t 阅读全文

摘要： Minimize OR of Remaining Elements Using Operations You are given a 0-indexed integer array nums and an integer k. In one operation, you can pick any i 阅读全文

摘要： 小苯的逆序对 题目描述 小苯有一个长度为 $n$ 的排列 $p$。他很想知道这个排列中有多少个逆序对满足互素。 形式化的，有多少个满足 $(i<j)$ 且 $(a_i > a_j)$ 且 $gcd(a_i, a_j) = 1$ 的 $(i, j)$ 对。 输入描述: 输入包含两行。 第一行一个正整数 阅读全文

摘要： D. Sasha and a Walk in the City Sasha wants to take a walk with his girlfriend in the city. The city consists of $n$ intersections, numbered from $1$ 阅读全文

摘要： 数组成鸡 题目描述 小鸡有一个由整数组成的数组，小鸡可以对这个数组进行任意次（可以不进行）全数组每个数加一或全数组每个数减一的操作。 现在，小鸡想让你回答 $Q$ 次询问，每次询问给出一个整数 $M$，你需要回答任意次（可以不操作）操作后是否可以使得给定数组的乘积等于给出的整数 $M$。 输入描述: 阅读全文

摘要： G. One-Dimensional Puzzle You have a one-dimensional puzzle, all the elements of which need to be put in one row, connecting with each other. All the 阅读全文