onlyblues

摘要： C. Place for a Selfie The universe is a coordinate plane. There are $n$ space highways, each of which is a straight line $y=kx$ passing through the or 阅读全文

摘要： D. A Wide, Wide Graph You are given a tree (a connected graph without cycles) with $n$ vertices. Consider a fixed integer $k$. Then, the graph $G_k$ i 阅读全文

摘要： 魔法 $C$ 国由 $n$ 座城市与 $m$ 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 $i$ 号道路需要 $t_i$ 的费用。 现在你要从 $1$ 号城市出发去 $n$ 号城市，你可以施展最多 $K$ 次魔法，使得通过下一条道路时，需要的费用变为原来的相反数，即费用从 $t_i$ 变 阅读全文

摘要： 记录下由 $\min$ 与 $+$ 运算转换成类似于矩阵乘法的推导过程，有错误请在评论区指出 qwq。 我们先简单证明一下矩阵乘法的结合律。设有矩阵 $A_{n \times m}$，$B_{m \times p}$，$C_{p \times q}$，要证明 $(AB)C = A(BC)$。等价于证 阅读全文

摘要： 佳佳的斐波那契 佳佳对数学，尤其对数列十分感兴趣。 在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。 例如用 $S(n)$ 表示 Fibonacci 前 $n$ 项和 $\text{mod} \ m$ 的值，即 $S(n)=(F_1+F_2+…+F_n) \bmod m$，其中 $ 阅读全文

摘要： C. Candy Store The store sells $n$ types of candies with numbers from $1$ to $n$. One candy of type $i$ costs $b_i$ coins. In total, there are $a_i$ c 阅读全文

摘要： D. Binary String Sorting You are given a binary string $s$ consisting of only characters 0 and/or 1. You can perform several operations on this string 阅读全文

摘要： 最长公共上升子序列 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 $A$ 和 $B$，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列 阅读全文

摘要： C. Sequence Master For some positive integer $m$, YunQian considers an array $q$ of $2m$ (possibly negative) integers good, if and only if for every p 阅读全文

摘要： 关押罪犯 $S$ 城现有两座监狱，一共关押着 $N$ 名罪犯，编号分别为 $1 \sim N$。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 阅读全文