摘要： 今日的知识点为 $BFS$ (广度优先搜素)。 $BFS$ 简要介绍下 $BFS$ 算法。首先，$BFS$ 算法适用于边权为 $1$ 的图论问题。$BFS$ 算法的解题思路也比较固定。确定初始状态，然后对初始状态拓展。大致的解题模板如下 初始化 queue while queue 不空 { t 为队 阅读全文

摘要： 复习的知识点为哈希。 AcWing840.模拟散列表 题目描述 维护一个集合，支持如下几种操作： I x，插入一个数 $x$； Q x，询问数 $x$ 是否在集合中出现过； 现在要进行 $N$ 次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数 $N$，表示操作数量。 接下来 $N$ 阅读全文

摘要： 今日复习的知识点为Tire树(字典树)。字典树可用于快速存储和查找字符串，并且 $0-1$ 字典树也可以用于解决异或问题。 AcWing3485.最大异或和 题目描述 给定一个非负整数数列 $a$，初始长度为 $N$。 请在所有长度不超过 $M$ 的连续子数组中，找出子数组异或和的最大值。 子数组的 阅读全文

摘要： 今日复习的知识点为递归。递归对于笔者而言是个比较难以理解的知识点，后续会多进行递归题目的练习。 AcWing1497.树的遍历 题目描述 一个二叉树，树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。 输入格式 第一行包含整数 $N$，表示二叉树的节点数。 第二行包 阅读全文

摘要： 今日复习的知识点为并查集。 AcWing1249.亲戚 题目描述 或许你并不知道，你的某个朋友是你的亲戚。 他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。 如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非 阅读全文

摘要： 今天练习的思维为递推。 AcWing3777.砖块 题目描述 $n$ 个砖块排成一排，从左到右编号依次为 $1∼n$。 每个砖块要么是黑色的，要么是白色的。 现在你可以进行以下操作若干次（可以是 $0$ 次）： 选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑） 你的目标是通过不超过 $3n$ 阅读全文

摘要： 知识点为双指针。 AcWing 1238. 日志统计（蓝桥杯辅导课） 题目描述 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 $N$ 行。 其中每一行的格式是： ts id 表示在 $ts$ 时刻编号 $id$ 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如 阅读全文

摘要： 知识点为二分。 AcWing113.特殊排序 题目描述 有 $N$ 个元素，编号 $1,2..N$，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。 注意：不存在两个元素大小相等的情况。 也就是说，元素的大小关系是 $N$ 个点与 $\frac{N×(N−1)}{2}$ 条有向边 阅读全文

摘要： 一、简述 记录有关拓展欧几里得算法。 二、拓展欧几里得算法 裴蜀定理：若 $a,b$ 是整数，且 $a$ 和 $b$ 的最大公约数 $gcd(a, b)=d$，那么任意的整数 $x,y$，$ax+by$ 一定是 $d$ 的整数倍。特别地，一定存在整数 $x,y$ 使得 $ax+by=d$。 对于任意 阅读全文

摘要： 洛谷P1220 关路灯 题目描述 某一村庄在一条路线上安装了 $n$ 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快 阅读全文