摘要：
给一个正整数 \(n\) ，定义 \(S{n}\) 为字符串 \(BAN\) 复制 \(n\) 次。比如 \(S(3) = BANBANBAN\) 。可以对 \(S(n)\) 执行任意次以下操作： 选择 \(i, j (1 \leq i, j \leq 3n, i \neq j)\) 。\(swap 阅读全文
摘要：
在一个 \(8 \times 8\) 的网格上，一开始无色。每次一整行或一整列地染色，后染的颜色会覆盖前染的颜色。 染色方式有两种，一种是横着染 \(R\) 色，一种是竖着染 \(B\) 色。给出最终染色的网格，问最后染的色是哪种。 对每行开 \(R\) 计数器、每列开 \(B\) 计数器。遍历行、 阅读全文
摘要：
这是一个电脑游戏，\(n\) 个怪物排成一行，第 \(i\) 个怪物的血量为 \(a_i\) 并且它的亡语强度为 \(b_i\) 。规则是： 玩家每秒可以削减一只怪物的一点血量。 第 \(i\) 只怪物死亡后会释放亡语，它两侧的怪物血量会得到 \(b_i\) 的增幅血量。边界上的怪物只能对它的邻居进 阅读全文
摘要：
给一个正整数 $n$ ，找到一个序列 $a_1, a_2, \cdots, a_n$ 满足 $$ \bigoplus_{i=1}^{n} a_i = \frac{\sum_{i=1}^{n} a_i}{n} $$ 。 一个原始的问题： $\bigoplus_{i=1}^{n}a_i=\sum_{i= 阅读全文
摘要：
给一个元素个数为 \(n\) 的正整数集合 \(S\) ，可以做以下操作任意次： 选择 \(S\) 中的两个元素 \(x\) \(y\) 满足 \(x > y\) 且 \(x - y\) 不在集合内。 加入 \(x - y\) 到集合。 经过若干次操作后，集合中最多能存在多少元素。 定理：若 \(d 阅读全文
摘要：
给一个长为 $n$ 的排列 $p$ 和一个正整数 $k, (k \leq n)$ 。在一步操作中，可以： * 选择 $k$ 个不同的元素 $p_{i_1}, p_{i_2}, \cdots, p_{i_k}$ 。 * 将他们移除然后排序，并拼接到剩余数组末尾 找到最小的操作数使得整个排列为增序。 典 阅读全文
摘要：
给一个长为 $n$ 的数组 $a$ ，统计出所有二元组 $(a_i, a_j)$ 数量，满足以下条件： * $1 \leq j view ``` #include void solve() { int n; std::cin >> n; std::vector a(n); for (int i = 阅读全文
摘要：
给一个长为 $n$ 的排列，对于它的每一个排列 $p$ ，复制一份并 $reverse$ 拼到原排列的后面得到 $a = \left [p, p_{reverse} \right ]$ 。 求 $p$ 的所有排列对应的 $a$ 的逆序对数之和，结果对 $1E9+7$ 取模。 **逆序对贡献**： * 阅读全文
摘要：
构造一个数组 $a_1, a_2, \cdots, a_n$ 满足以下条件 * $\forall i \in[1, n],\ a_i \neq 0$ 。 * $\forall i \in [1, n - 1]， a_i + a_{i + 1} = \sum_{i = 1}^{n} a_i$ 。 显然 阅读全文
摘要：
有三个字符串 \(s_1, s_2, s_3\) ，每个字符串只有 \(a, b\) 组成。三个字符串顺序连接在了一起。满足以下条件之一： \(s_1 \leq s_2, s_3 \leq s_2\) \(s_1 \geq s_2, s_3 \geq s_2\) (以上为字典序比较) 给出连接的三个 阅读全文