2023年10月24日
乘法逆元
摘要： 乘法逆元 前置知识 二元线性丢番图方程 形如 \(ax + by = c\) 的方程称为二元线性丢番图方程，其中 \(a, b, c \in \mathbb{Z}\). 在后文中如无特殊说明默认一个二元线性丢番图方程的系数均为整数. 裴蜀定理 对于一个二元线性丢番图方程 \(ax + by = c\ 阅读全文
posted @ 2023-10-24 23:00 蒟蒻炖蒟蒻 阅读(25) 评论(0) 推荐(0)
CF1878B题解
摘要： 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题解
摘要： ABC307C Ideal Sheet Link 题意很简单，是一道简单的模拟题。 本题解侧重代码的实现。 前置知识 C++ 中基于范围的 for 循环。 C++ 中 vector 的使用，以及二维 vector 的读入与遍历。 C++ 中引用的基本应用。 在了解这些知识后，我们尝试使用 vecto 阅读全文
posted @ 2023-10-24 22:48 蒟蒻炖蒟蒻 阅读(31) 评论(0) 推荐(0)
2023年10月22日
ABC323D题解
摘要： ABC323D Merge Slimes 题目简述 小 A 有 \(N\) 种橡皮泥。对于第 \(i\) 种橡皮泥，它的大小为 \(S_i\) 且一共有 \(C_i\) 个。 小 A 可以合成两个大小相同的橡皮泥，若这两个橡皮泥大小为 \(X\)，则新和成的橡皮泥大小为 \(2X\)。 小 A 想知 阅读全文
posted @ 2023-10-22 17:28 蒟蒻炖蒟蒻 阅读(26) 评论(0) 推荐(0)
2023年1月12日
二分图
摘要： 二分图 定义 给出一张图（通常是无向图），如果存在一种方案让这个图满足以下性质： 将图中的点分为两个点集，分别为左点集和右点集。 没有任意一条边的端点来自同一个点集。 那么我们称这张图为二分图。 换一种说法，如果将图中的边理解为两人之间关系的话： 如果可以将一张图中的点分为男生和女生且不存在同性恋关 阅读全文
posted @ 2023-01-12 09:42 蒟蒻炖蒟蒻 阅读(138) 评论(0) 推荐(0)