02 2025 档案

BFS P1825 [USACO11OPEN] Corn Maze S - 洛谷
摘要：BFS P1825 [USACO11OPEN] Corn Maze S 题目描述 This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featur 阅读全文
posted @ 2025-02-26 07:21 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
树状数组 修改及查询操作
摘要：树状数组 修改及查询操作 常见问题：高效率地查询和维护前缀和（或区间和）。 如果数列为静态的，预处理前缀和即可。 如果数列为动态的，改变任意一个元素 ak 的值，都会影响后续前缀和的值。 树状数组可以有效解决此类问题。 lowbit操作 lowbit就是对于十进制数 x ，有 in 阅读全文
posted @ 2025-02-25 09:22 AKgrid 阅读(4) 评论(0) 推荐(0) 编辑
双向广搜 P1032 洛谷 [NOIP 2002 提高组] 字串变换
摘要：双向广搜 P1032 洛谷 [NOIP 2002 提高组] 字串变换 题目背景 本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 本题为搜索题，本题不接受 hack 数据。关于此类题目的详细内容 题目描述 已知有两个字串 \( 阅读全文
posted @ 2025-02-23 19:01 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
DFS P1101 单词方阵
摘要：DFS P1101 单词方阵 题目描述 给一 n×n 的字母方阵，内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字 阅读全文
posted @ 2025-02-20 21:04 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
DFS 1033 Lake Counting
摘要：DFS 1033 Lake Counting 思路 DFS求连通块 在剪枝的时候忘了加 mp[a][b] == '.' ，只能搜第一个连通块，艹 剪枝还是老一套：边界、记忆化搜索、判断对象 遇到水坑W，直接DFS，把连通块全标记，剪枝完成 板子题，不说看代码。 代码 #include <bits/s 阅读全文
posted @ 2025-02-20 00:37 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
BFS AcWing 845 八数码
摘要：BFS AcWing 845 八数码 题目描述 在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个 阅读全文
posted @ 2025-02-19 16:44 AKgrid 阅读(3) 评论(0) 推荐(0) 编辑
剪枝 P1118 [USACO06FEB] Backward Digit Sums GS
摘要：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 阅读(3) 评论(0) 推荐(0) 编辑
中国剩余定理
摘要：{x≡a1 (mod m1)x≡a2 (mod m2)⋮x≡ar (mod mr)问题 对于以上 阅读全文
posted @ 2025-02-14 01:20 AKgrid 阅读(13) 评论(0) 推荐(0) 编辑
一阶线性同余方程 逆
摘要：一阶线性同余方程 给定 a,b,m ，求整数 x ，满足 ax≡b (mod m)。 这说明 ax−b 是 m 的倍数，设为 −y 倍，这就得到二元线性丢番图方程 ax+my=b 。 所以，求解一阶线性同余方程等价于二元线性丢 阅读全文
posted @ 2025-02-13 19:59 AKgrid 阅读(4) 评论(0) 推荐(0) 编辑
快速幂求逆元 费马小定理
摘要：董晓算法：G13 同余式 乘法逆元 费马小定理（通俗易懂） [AcWing876] 快速幂求逆元 876. 快速幂求逆元 - AcWing题库 题目描述 给定 n 组 ai,pi，其中 pi 是质数，求 ai 模 pi 的乘法逆元，若逆元不存在则输 阅读全文
posted @ 2025-02-13 16:45 AKgrid 阅读(8) 评论(0) 推荐(0) 编辑
线性丢番图方程 裴蜀定理 扩展欧几里得算法
摘要：二元线性丢番图方程 方程 ax+by=c 称为二元线性丢番图方程，其中 a,b,c 为常量，x,y 为变量，问方程是否有整数解。 该方程实际上是二维平面上的一条直线，无固定解，所以丢番图方程又称为不定方程。 在数论中，我们记 (a,b) 为 a 和 b 阅读全文
posted @ 2025-02-13 14:47 AKgrid 阅读(23) 评论(0) 推荐(0) 编辑
欧拉函数
摘要：欧拉函数 [AcWing873] 欧拉函数 873. 欧拉函数 - AcWing题库 题目描述 给定 n 个正整数 ai，请你求出每个数的欧拉函数。 欧拉函数的定义 1∼N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。 若在算数基本定理 阅读全文
posted @ 2025-02-12 20:22 AKgrid 阅读(3) 评论(0) 推荐(0) 编辑
约数
摘要：约数 [AcWing869] 试除法求约数 题目描述 给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个整数 ai。 输出格式 输出共 n 阅读全文
posted @ 2025-02-11 00:20 AKgrid 阅读(3) 评论(0) 推荐(0) 编辑
数字三角形模型 [AcWing1018] 最低通行费
摘要：数字三角形模型 [AcWing1018] 最低通行费 题目描述 一个商人穿过一个 N×N 的正方形的网格，去参加一个非常重要的商务活动。 他要从网格的左上角进，右下角出。 每穿越中间 1 个小方格，都要花费 1 个单位时间。 商人必须在 (2N−1) 个单位时间穿越出 阅读全文
posted @ 2025-02-09 22:04 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
模拟 洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
摘要：[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。 追击在 10×10 的平面网格内进行。一个格子可以是：一个障碍物，两头牛 阅读全文
posted @ 2025-02-09 09:59 AKgrid 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示