摘要:
原视频 Z 函数 求一个字符串str 所有 以第i位开始的后缀与str的最长公共前缀(lcp) 时间复杂度: $O(n)$ 理解 使用 z[i]表示第i位开始的后缀与str的最长公共前缀的长度 使用Z Box快速计算Z数组 Z Box是字符串str中的一个区间$[l,r]$满足$str[l,r]$是 阅读全文
摘要:
题意 给出 n 个互不相同的正整数。 问存在多少个子集,使得子集中所有数的异或和是质数。 由于答案可能很大,请你输出对 109+7 取模后的结果。 分析 题意就是指: 从一堆元素中挑选元素,达到指定的要求的题目,符合01背包的性质。使用01背包即可 求背包大小: 由于数据范围最大不超过5000, 异 阅读全文
摘要:
扩展域并查集就是指:将并查集的状态由基本的:几个元素属于朋友,则放入并查集; 扩展为更多状态。 更多通过题目来理解把。 P2024 [NOI2001] 食物链 题意 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。 A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 阅读全文
摘要:
目的/任务 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。 物理层的作用是要尽可能地屏蔽掉不同传输媒体和通信手段的差异。 用于物理层的协议也常称为物理层规程 (procedure)。 主要任务:确定与 传输媒体接口 有关的一些特性。 机械特性 :指明接口所 阅读全文
摘要:
题意: 给你一个长度不大于1e6的字符串,由'a'-'z'或‘?’组成,且‘?’可转化为任意小写字母。和两个数x,y。 现在有两个条件: 字符串中存在任意一个长度为x的子串均为元音,或存在任意一个长度为y的子串均为子串。 字符串中所有的任意一个长度为x的子串不都是元音,且存在任意一个长度为y的子串不 阅读全文
摘要:
# 建模步骤 **用例模型创建步骤** 1. 确定参与者 2. 确定用例 3. 确定用例之间的关系 4. 绘制用例图 5. 描述用例规约 **用例模型的建模过程:** 1. 找出系统外部的参与者,确定系统边界; 2. 确定每一个参与者所期望的系统行为,将其提炼为用例; 3. 分解用例中的公共或扩展行 阅读全文
摘要:
题意: 给你n个高度,再给你1 ~ n每种高度的数量,已知高度连续的3 ~ 5个能消去,问你所给的情况能否全部消去;例:n = 4,给出序列1 2 2 1表示高度1的1个,高度2的2个,高度3的2个,高度4的1个。那么我打出1 1 1(高度1 2 3),1 1 1(高度2 3 4)刚好打完。 思路 阅读全文
摘要:
裴蜀定理 对于任意正整数a,b, 一定存在整数x, y,使得 $ax + by = (a, b)$ 因为$(a,b)$为常数,令$d= (a, b)$ 则$ax + by = d$ 扩展欧几里得算法就是用于求上面的x和y。 注意: x和y不唯一。 证明 因为 $$ gcd(a, b) = gcd(b 阅读全文
摘要:
# 概述 ![image](https://img2022.cnblogs.com/blog/2502367/202209/2502367-20220902115244366-1997750867.png) **定义** 由参与者、用例以及它们之间的关系构成的**用于描述系统功能**的图。 它描述了 阅读全文
摘要:
计算机硬件的基本组成 基本计算机 只有以下四个硬件,设备就能正常运行。 控制器 输入设备 运算器 输出设备 早期冯诺依曼机 缺点: 现在工作模式是:等待输入数据,然后人等待输出数据,然后计算机才能输入数据... 为了避免浪费计算资源, 减少等待,引入存储器,就是典型的早期冯诺依曼机 存储器用于批量处 阅读全文