ChengZHWang

摘要： BFS AcWing 845 八数码 题目描述 在一个 \(3×3\) 的网格中，\(1 \sim 8\) 这 \(8\) 个数字和一个 x 恰好不重不漏地分布在这 \(3 \times 3\) 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个 阅读全文

摘要： 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 阅读全文

摘要： \[\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} \]问题 对于以上 阅读全文

摘要： 一阶线性同余方程 给定 \(a,b,m\) ，求整数 \(x\) ，满足 \(ax\equiv b\ (mod \ m)\)。 这说明 \(ax-b\) 是 \(m\) 的倍数，设为 \(-y\) 倍，这就得到二元线性丢番图方程 \(ax+my=b\) 。 所以，求解一阶线性同余方程等价于二元线性丢 阅读全文

摘要： 董晓算法：G13 同余式 乘法逆元 费马小定理（通俗易懂） [AcWing876] 快速幂求逆元 876. 快速幂求逆元 - AcWing题库 题目描述 给定 \(n\) 组 \(a_i, p_i\)，其中 \(p_i\) 是质数，求 \(a_i\) 模 \(p_i\) 的乘法逆元，若逆元不存在则输 阅读全文

摘要： 二元线性丢番图方程 方程 \(ax+by=c\) 称为二元线性丢番图方程，其中 \(a,b,c\) 为常量，\(x,y\) 为变量，问方程是否有整数解。 该方程实际上是二维平面上的一条直线，无固定解，所以丢番图方程又称为不定方程。 在数论中，我们记 \((a,b)\) 为 \(a\) 和 \(b\) 阅读全文

摘要： 欧拉函数 [AcWing873] 欧拉函数 873. 欧拉函数 - AcWing题库 题目描述 给定 \(n\) 个正整数 \(a_i\)，请你求出每个数的欧拉函数。 欧拉函数的定义 \(1 \sim N\) 中与 \(N\) 互质的数的个数被称为欧拉函数，记为 \(ϕ(N)\)。 若在算数基本定理 阅读全文

摘要： 约数 [AcWing869] 试除法求约数 题目描述 给定 \(n\) 个正整数 \(a_i\)，对于每个整数 \(a_i\)，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a_i\)。 输出格式 输出共 \(n\) 阅读全文

摘要： 数字三角形模型 [AcWing1018] 最低通行费 题目描述 一个商人穿过一个 \(N×N\) 的正方形的网格，去参加一个非常重要的商务活动。 他要从网格的左上角进，右下角出。 每穿越中间 \(1\) 个小方格，都要花费 \(1\) 个单位时间。 商人必须在 \((2N-1)\) 个单位时间穿越出 阅读全文

摘要： [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。 追击在 \(10 \times 10\) 的平面网格内进行。一个格子可以是：一个障碍物，两头牛 阅读全文