摘要: 乘法逆元 前置知识 二元线性丢番图方程 形如 \(ax + by = c\) 的方程称为二元线性丢番图方程,其中 \(a, b, c \in \mathbb{Z}\). 在后文中如无特殊说明默认一个二元线性丢番图方程的系数均为整数. 裴蜀定理 对于一个二元线性丢番图方程 \(ax + by = c\ 阅读全文
posted @ 2023-10-24 23:00 蒟蒻炖蒟蒻 阅读(25) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2023-10-24 22:57 蒟蒻炖蒟蒻 阅读(32) 评论(0) 推荐(0)
摘要: ABC307C Ideal Sheet Link 题意很简单,是一道简单的模拟题。 本题解侧重代码的实现。 前置知识 C++ 中基于范围的 for 循环。 C++ 中 vector 的使用,以及二维 vector 的读入与遍历。 C++ 中引用的基本应用。 在了解这些知识后,我们尝试使用 vecto 阅读全文
posted @ 2023-10-24 22:48 蒟蒻炖蒟蒻 阅读(31) 评论(0) 推荐(0)