2023 年 1月随笔档案 - IOIAK_wanguan

摘要：正文设数组

c_{x, y, i, j}

代表

(x, y)

位置的大格子中

(i, j)

位置的小格子。很显然，输入中字符的输入顺序是要调整的，实际的顺序是

x, i, y, j

。对于输入的

x_{0}, y_{0}

，只要对 3 取模（若整除则结果为 3）即可得到它对应的大格子的位置。详见代码：

44

0

摘要：## 正文 **时间复杂度：

O (| S | + q)

** 找规律的题。我们先来研究三组数据： - `abcd`，答案是 2； - `aa`，答案是 1； - `ccffab`，答案是 2。以下称将一个子串按题意每个字符双倍的操作为**完成**。第一组数据，

52

0

摘要：正文妥妥的模拟，当然这边有个易错的地方：最后合并出来的所有类型球数只要大于等于这种类型的目标球数就可以合成。我们设

g

，对于每一种类型的球，如果它的现有球数（即

k \in a, b, c

）大于等于它的目标球数（即

t \in x, y, z

），那么 $g\leftarrow g+\left

21

0

wanguan