摘要：乘法逆元 前置知识 二元线性丢番图方程 形如 \(ax + by = c\) 的方程称为二元线性丢番图方程，其中 \(a, b, c \in \mathbb{Z}\). 在后文中如无特殊说明默认一个二元线性丢番图方程的系数均为整数. 裴蜀定理 对于一个二元线性丢番图方程 \(ax + by = c\ 阅读全文

摘要：CF1878B Aleksa and Stack 题目翻译 给定 \(n\)，试构造一个长度为 \(n\) 的严格上升正整数序列 \(a_1, a_2, a_3, ..., a_n\) 使得 \(\forall i \in [3, n], (a_{i - 1} + a_{i - 2}) \nmid 阅读全文

摘要：ABC307C Ideal Sheet Link 题意很简单，是一道简单的模拟题。 本题解侧重代码的实现。 前置知识 C++ 中基于范围的 for 循环。 C++ 中 vector 的使用，以及二维 vector 的读入与遍历。 C++ 中引用的基本应用。 在了解这些知识后，我们尝试使用 vecto 阅读全文

摘要：ABC323D Merge Slimes 题目简述 小 A 有 \(N\) 种橡皮泥。对于第 \(i\) 种橡皮泥，它的大小为 \(S_i\) 且一共有 \(C_i\) 个。 小 A 可以合成两个大小相同的橡皮泥，若这两个橡皮泥大小为 \(X\)，则新和成的橡皮泥大小为 \(2X\)。 小 A 想知 阅读全文