摘要: BFS AcWing 845 八数码 题目描述 在一个 \(3×3\) 的网格中,\(1 \sim 8\) 这 \(8\) 个数字和一个 x 恰好不重不漏地分布在这 \(3 \times 3\) 的网格中。 例如: 1 2 3 x 4 6 7 5 8 在游戏过程中,可以把 x 与其上、下、左、右四个 阅读全文
posted @ 2025-02-19 16:44 AKgrid 阅读(17) 评论(0) 推荐(0)
摘要: P1118 [USACO06FEB] Backward Digit Sums G/S 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from \(1\) to$ N(1 \le N \le 阅读全文
posted @ 2025-02-19 14:45 AKgrid 阅读(17) 评论(0) 推荐(0)
摘要: \[\begin{cases} x\equiv a_1\ (mod\ m_1)\\[2mm] x\equiv a_2\ (mod\ m_2)\\[2mm] \quad\vdots \\[2mm] x\equiv a_r\ (mod\ m_r)\\[2mm] \end{cases} \]问题 对于以上 阅读全文
posted @ 2025-02-14 01:20 AKgrid 阅读(56) 评论(0) 推荐(0)
摘要: 一阶线性同余方程 给定 \(a,b,m\) ,求整数 \(x\) ,满足 \(ax\equiv b\ (mod \ m)\)。 这说明 \(ax-b\) 是 \(m\) 的倍数,设为 \(-y\) 倍,这就得到二元线性丢番图方程 \(ax+my=b\) 。 所以,求解一阶线性同余方程等价于二元线性丢 阅读全文
posted @ 2025-02-13 19:59 AKgrid 阅读(39) 评论(0) 推荐(0)
摘要: 董晓算法:G13 同余式 乘法逆元 费马小定理(通俗易懂) [AcWing876] 快速幂求逆元 876. 快速幂求逆元 - AcWing题库 题目描述 给定 \(n\) 组 \(a_i, p_i\),其中 \(p_i\) 是质数,求 \(a_i\) 模 \(p_i\) 的乘法逆元,若逆元不存在则输 阅读全文
posted @ 2025-02-13 16:45 AKgrid 阅读(61) 评论(0) 推荐(0)
摘要: 二元线性丢番图方程 方程 \(ax+by=c\) 称为二元线性丢番图方程,其中 \(a,b,c\) 为常量,\(x,y\) 为变量,问方程是否有整数解。 该方程实际上是二维平面上的一条直线,无固定解,所以丢番图方程又称为不定方程。 在数论中,我们记 \((a,b)\) 为 \(a\) 和 \(b\) 阅读全文
posted @ 2025-02-13 14:47 AKgrid 阅读(154) 评论(0) 推荐(0)
摘要: 欧拉函数 [AcWing873] 欧拉函数 873. 欧拉函数 - AcWing题库 题目描述 给定 \(n\) 个正整数 \(a_i\),请你求出每个数的欧拉函数。 欧拉函数的定义 \(1 \sim N\) 中与 \(N\) 互质的数的个数被称为欧拉函数,记为 \(ϕ(N)\)。 若在算数基本定理 阅读全文
posted @ 2025-02-12 20:22 AKgrid 阅读(14) 评论(0) 推荐(0)
摘要: 约数 [AcWing869] 试除法求约数 题目描述 给定 \(n\) 个正整数 \(a_i\),对于每个整数 \(a_i\),请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行,每行包含一个整数 \(a_i\)。 输出格式 输出共 \(n\) 阅读全文
posted @ 2025-02-11 00:20 AKgrid 阅读(16) 评论(0) 推荐(0)
摘要: 数字三角形模型 [AcWing1018] 最低通行费 题目描述 一个商人穿过一个 \(N×N\) 的正方形的网格,去参加一个非常重要的商务活动。 他要从网格的左上角进,右下角出。 每穿越中间 \(1\) 个小方格,都要花费 \(1\) 个单位时间。 商人必须在 \((2N-1)\) 个单位时间穿越出 阅读全文
posted @ 2025-02-09 22:04 AKgrid 阅读(15) 评论(0) 推荐(0)
摘要: [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。 追击在 \(10 \times 10\) 的平面网格内进行。一个格子可以是:一个障碍物,两头牛 阅读全文
posted @ 2025-02-09 09:59 AKgrid 阅读(58) 评论(0) 推荐(0)