08 2022 档案
摘要：题链：cf luogu Description 给你两个长度为 $n$ 的数组 $a$ 和 $b$，存在一个长度为 $n$ 的数组 $d$，满足 $a_i+d_i=b_i$，让你求对于每个 $a_i$，找到可能匹配的最小和最大 $b_i$，输出 $b_i-a_i$ 的最小和最大可能值。每个 $a_i
阅读全文
摘要：题链：cf luogu 分类讨论？ Description 给一张 $n\times m$ 的地图，有一个点 $\left(sx,sy\right)$ 有辐射，辐射半径为 $d$，问能否从 $\left(1,1\right)$ 走到 $\left(n,m\right)$，如果能走最少几步。 Anal
阅读全文
摘要：题链：cf luogu 作为 A 题名副其实。 Description 给你一个由小写字母组成的 $2\times2$ 矩阵，每次可以把不超过两个相同的字母变成任意其他字母，问最少几步能把 $2\times2$ 矩阵中的所有字母变成一样的。 Analysis 这题其实没什么好说的：答案只可能为 $0
阅读全文
摘要：题链：cf luogu 分类讨论思想。 Description 把 $1$ 到 $n$ 共 $n$ 个整数分成 $\frac{n}{2}$ 对有序数对 $\left(a_i, b_i\right)$，则对于 $\forall \left(a_i, b_i\right), 4\mid(a_i+k)\t
阅读全文
摘要：代码短吧。 Description 一个大小 $n \times m$ 的棋盘，你要从左下角走到右上角。 每步可以选择向上或向右走任意奇数步，不可走出棋盘，问 $\text{Burenka}$ 先走，能否获胜。 Analysis 博弈类游戏题。作为 A 题，可以找规律。 Easy version 先
阅读全文
摘要：题链：luogu JS同学？ Description 让JS同学对环形字符串进行重组加密。加密规则是： 列出 $n$ 个字符串并字典序升序，一次取末尾字符作为加密后的长度为 $n$ 的密码串。 Analysis 看到字典序升序、共 $n$ 个字串等关键词，你不由地想到了后缀数组（$\text{Suf
阅读全文
摘要：题目传送门 cf luogu 这个E题有点怪。 Description 你有一种操作，名曰 x+=x%10，现在给你 $n$ 个数 $a_1$ 到 $a_n$，让你求能否对每个数字进行若干次上述操作使 $n$ 个数相同。 Analysis 由于操作与个位数有关，故对个位数进行分析。 若个位数为 $1
阅读全文
浙公网安备 33010602011771号