Dry_ice

2022年8月29日

摘要：题链：cf luogu Description 给你两个长度为 $n$ 的数组 $a$ 和 $b$，存在一个长度为 $n$ 的数组 $d$，满足 $a_i+d_i=b_i$，让你求对于每个 $a_i$，找到可能匹配的最小和最大 $b_i$，输出 $b_i-a_i$ 的最小和最大可能值。每个 $a_i 阅读全文

posted @ 2022-08-29 17:33 Dry_ice 阅读(188) 评论(0) 推荐(1)

CF1721B Deadly Laser

摘要：题链：cf luogu 分类讨论？ Description 给一张 $n\times m$ 的地图，有一个点 $\left(sx,sy\right)$ 有辐射，辐射半径为 $d$，问能否从 $\left(1,1\right)$ 走到 $\left(n,m\right)$，如果能走最少几步。 Anal 阅读全文

posted @ 2022-08-29 10:34 Dry_ice 阅读(50) 评论(0) 推荐(0)

CF1721A Image

摘要：题链：cf luogu 作为 A 题名副其实。 Description 给你一个由小写字母组成的 $2\times2$ 矩阵，每次可以把不超过两个相同的字母变成任意其他字母，问最少几步能把 $2\times2$ 矩阵中的所有字母变成一样的。 Analysis 这题其实没什么好说的：答案只可能为 $0 阅读全文

posted @ 2022-08-29 09:15 Dry_ice 阅读(37) 评论(0) 推荐(0)

2022年8月27日

CF1719B Mathematical Circus

摘要：题链：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 阅读全文

posted @ 2022-08-27 10:40 Dry_ice 阅读(42) 评论(0) 推荐(0)

2022年8月18日

CF1719A Chip Game

摘要：代码短吧。 Description 一个大小 $n \times m$ 的棋盘，你要从左下角走到右上角。每步可以选择向上或向右走任意奇数步，不可走出棋盘，问 $\text{Burenka}$ 先走，能否获胜。 Analysis 博弈类游戏题。作为 A 题，可以找规律。 Easy version 先阅读全文

posted @ 2022-08-18 15:16 Dry_ice 阅读(37) 评论(0) 推荐(0)

2022年8月17日

[JSOI2007] 字串加密

摘要：题链：luogu JS同学？ Description 让JS同学对环形字符串进行重组加密。加密规则是：列出 $n$ 个字符串并字典序升序，一次取末尾字符作为加密后的长度为 $n$ 的密码串。 Analysis 看到字典序升序、共 $n$ 个字串等关键词，你不由地想到了后缀数组（$\text{Suf 阅读全文

posted @ 2022-08-17 15:05 Dry_ice 阅读(30) 评论(0) 推荐(0)

2022年8月4日

CF1714E Add Modulo 10

摘要：题目传送门 cf luogu 这个E题有点怪。 Description 你有一种操作，名曰 x+=x%10，现在给你 $n$ 个数 $a_1$ 到 $a_n$，让你求能否对每个数字进行若干次上述操作使 $n$ 个数相同。 Analysis 由于操作与个位数有关，故对个位数进行分析。若个位数为 $1 阅读全文

posted @ 2022-08-04 15:29 Dry_ice 阅读(116) 评论(0) 推荐(0)

2022年7月29日

浅谈矩阵快速幂

摘要：矩阵快速幂一、矩阵乘法 1. 定义设 $A=\left[a_{i,j}\right]{m\times s}$，$B=\left[b{i,j}\right]{s\times n}$，则 $$c{i,j}=\sum^s_{k=1}a_{i,k}\times b_{k, j}$$ 2. 运算律满足结阅读全文

posted @ 2022-07-29 14:37 Dry_ice 阅读(126) 评论(1) 推荐(0)

2022年7月20日

CF1708A Difference Operations

摘要： cf题链 luogu题链这个A题相对较难分析。 Description 目标结果：经过若干次 $a_i=a_i-a_{i-1},i\in\left[2,n\right]\cap\mathbb{Z}$ 的差分操作，使 $\forall a_i=0,i\in\left[2,n\right]\cap\m 阅读全文

posted @ 2022-07-20 17:25 Dry_ice 阅读(50) 评论(0) 推荐(0)

2022年7月9日

CF1698B Rising Sand

摘要： cf的题目很喜欢使用分类讨论的思想。 Analysis 这B题要分两种情况讨论。情况一：$k=1$ 时，可累出可能最多的太高沙堆。情况二：$k>1$ 时，操作无效，可能的太高沙堆最大值为只可能为原值。 Proof $k=1$ 时可以任意操作，由于题目中有最后一堆不能成为太高沙堆的限制，故答案为阅读全文

posted @ 2022-07-09 16:20 Dry_ice 阅读(42) 评论(0) 推荐(0)

公告