02 2023 档案

2023.2.27AcWing蓝桥杯集训·每日一题
摘要：复习的知识点为哈希。 AcWing840.模拟散列表 题目描述 维护一个集合，支持如下几种操作： I x，插入一个数 x； Q x，询问数 x 是否在集合中出现过； 现在要进行 N 次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数 N，表示操作数量。 接下来 N 阅读全文
posted @ 2023-02-28 22:49 Cocoicobird 阅读(26) 评论(0) 推荐(0) 编辑
2023.2.28AcWing蓝桥杯集训·每日一题
摘要：今日复习的知识点为Tire树(字典树)。字典树可用于快速存储和查找字符串，并且 0−1 字典树也可以用于解决异或问题。 AcWing3485.最大异或和 题目描述 给定一个非负整数数列 a，初始长度为 N。 请在所有长度不超过 M 的连续子数组中，找出子数组异或和的最大值。 子数组的 阅读全文
posted @ 2023-02-28 17:05 Cocoicobird 阅读(22) 评论(0) 推荐(0) 编辑
2023.2.24AcWing蓝桥杯集训·每日一题
摘要：今日复习的知识点为递归。递归对于笔者而言是个比较难以理解的知识点，后续会多进行递归题目的练习。 AcWing1497.树的遍历 题目描述 一个二叉树，树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。 输入格式 第一行包含整数 N，表示二叉树的节点数。 第二行包 阅读全文
posted @ 2023-02-25 20:29 Cocoicobird 阅读(25) 评论(0) 推荐(0) 编辑
2023.2.25AcWing蓝桥杯集训·每日一题
摘要：今日复习的知识点为并查集。 AcWing1249.亲戚 题目描述 或许你并不知道，你的某个朋友是你的亲戚。 他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。 如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非 阅读全文
posted @ 2023-02-25 19:55 Cocoicobird 阅读(24) 评论(0) 推荐(0) 编辑
2023.2.23AcWing蓝桥杯集训·每日一题
摘要：今天练习的思维为递推。 AcWing3777.砖块 题目描述 n 个砖块排成一排，从左到右编号依次为 1∼n。 每个砖块要么是黑色的，要么是白色的。 现在你可以进行以下操作若干次（可以是 0 次）： 选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑） 你的目标是通过不超过 3n 阅读全文
posted @ 2023-02-23 20:20 Cocoicobird 阅读(57) 评论(0) 推荐(0) 编辑
2023.2.22AcWing蓝桥杯集训·每日一题
摘要：知识点为双指针。 AcWing 1238. 日志统计（蓝桥杯辅导课） 题目描述 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如 阅读全文
posted @ 2023-02-22 21:07 Cocoicobird 阅读(28) 评论(0) 推荐(0) 编辑
2023.2.21AcWing蓝桥杯集训·每日一题
摘要：知识点为二分。 AcWing113.特殊排序 题目描述 有 N 个元素，编号 1,2..N，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。 注意：不存在两个元素大小相等的情况。 也就是说，元素的大小关系是 N 个点与 N×(N−1)2 条有向边 阅读全文
posted @ 2023-02-21 18:22 Cocoicobird 阅读(36) 评论(0) 推荐(0) 编辑
数学知识2.2-拓展欧几里得算法
摘要：一、简述 记录有关拓展欧几里得算法。 二、拓展欧几里得算法 裴蜀定理：若 a,b 是整数，且 a 和 b 的最大公约数 gcd(a,b)=d，那么任意的整数 x,y，ax+by 一定是 d 的整数倍。特别地，一定存在整数 x,y 使得 ax+by=d。 对于任意 阅读全文
posted @ 2023-02-14 13:56 Cocoicobird 阅读(27) 评论(0) 推荐(0) 编辑

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