摘要: 数字逻辑 可编程阵列逻辑(PAL) 参考书籍:数字逻辑基础与Verilog设计 原书第3版 P402 这里先给个可编程逻辑阵列(PLA)的例子。 PLA的常用示意图中画X的就是选中的。 所以图 B.27 的计算过程为: \[\begin{align} P_1=& \ x_1x_2\[1mm] P_ 阅读全文
posted @ 2025-03-10 13:11 AKgrid 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 字符串 Manacher Manacher算法应用于特殊场景:查找一个长度为 n 的字符串 S 中最长回文子串(Longest Palindromic Substring, LPS)。 算法的复杂度为 O(n),是这个场景中效率最高的回文串算法。 一、 阅读全文
posted @ 2025-03-09 00:54 AKgrid 阅读(11) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 395 补题 D - Pigeon Swap 思路 用三个vector维护,记录 第 i 个巢的标签鸽的编号 包含第 i 只标签鸽的巢的编号 包含第 i 只鸽子的巢的编号 题解里说的啥标签鸽实际上就是巢穴的相对位置,相当于贴标 阅读全文
posted @ 2025-03-03 22:59 AKgrid 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 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 提高组] 字串变换 题目背景 本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水,各种做法都可以通过,不代表算法正确。因此本题题目和数据仅供参考。 本题为搜索题,本题不接受 hack 数据。关于此类题目的详细内容 题目描述 已知有两个字串 \( 阅读全文
posted @ 2025-02-23 19:01 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
摘要: DFS P1101 单词方阵 题目描述 给一 n×n 的字母方阵,内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字 阅读全文
posted @ 2025-02-20 21:04 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 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 八数码 题目描述 在一个 3×3 的网格中,188 个数字和一个 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 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) 编辑
点击右上角即可分享
微信分享提示