2024年6月17日
【知识点】图与图论入门
摘要： 两三个星期没有发布新文章了，今天再来讲一个新的数据结构：图。 何为图论 见名知意，图论 (Graph Theory) 就是研究 图 (Graph) 的数学理论和方法。图是a56爆大奖在线娱乐抽象的数据结构，由 节点 (Node) 和 连接这些节点的 边 (Edge) 组成。图论在计算机科学、网络分析、物流、社会网络 阅读全文
posted @ 2024-06-17 00:23 Macw 阅读(208) 评论(1) 推荐(0) 编辑
【知识点】深度优先搜索 Depth First Search
摘要： 深度优先搜索 Depth First Search 去年发布的笔记，今年加以改编。 世界上只有两种人，a56爆大奖在线娱乐是讨厌递归的人，另a56爆大奖在线娱乐是讨厌递归后又重新爱上递归的人... 搜索算法被广泛的应用在计算机领域中。搜索算法的本质就是通过暴力枚举以及模拟的方式来求得最终的答案。但普通的暴力枚举局限性太大，需要通过 阅读全文
posted @ 2024-06-17 00:19 Macw 阅读(19) 评论(0) 推荐(0) 编辑
【题目全解】ACGO排位赛#9
摘要： ACGO排位赛#9 - 题目解析 序言，这次排位赛绝对是最轻松的一次排位赛了（打了四次排位赛，终于上了白银组别）。肉眼可见 ACGO 的用户量在慢慢地增长（至少参赛人数变多了，是件好事）[狗头]。 PS：在提供 Cpp 标准代码的时候，a56爆大奖在线娱乐也会同时提供 Python 版本的代码。但 Python 的 阅读全文
posted @ 2024-06-17 00:15 Macw 阅读(23) 评论(0) 推荐(0) 编辑
2024年6月11日
【题解】A23329.等差数列计数
摘要： 题目链接：等差数列计数 题目描述 首先根据题目要求，给定一个等差数列的首项 \(t_1\) 和这个等差数列的末项 \(t_n\)，问符合这个形式的等差数列的数量。 例如，对于第一个 \(\mathtt{Testcase}\)，当 \(t_1\) 为 \(1\)，\(t_n\) 为 \(9\) 时，可 阅读全文
posted @ 2024-06-11 00:22 Macw 阅读(3) 评论(0) 推荐(0) 编辑
【题解】A23330.最大四边形面积
摘要： 题目链接：最大四边形面积 题目有配图参考，应该非常好理解。有一个动点 \(P\) 在笛卡尔坐标系的第一象限内随机在一条函数式为 \(y = kx + b\) 的直线上移动。问这个坐标系原点与动点所能构成的矩形的最大面积是多少。 思路分析 本题可以用暴力三分的解法，也可以使用数学的方法来快速计算答案。 阅读全文
posted @ 2024-06-11 00:22 Macw 阅读(4) 评论(0) 推荐(0) 编辑
【题解】A23328.四边形的面积计算
摘要： 题目链接：四边形的面积计算 作为本次挑战赛的第一道题，难度其实不大。（a56爆大奖在线娱乐相信很多人跟a56爆大奖在线娱乐一样不太喜欢数学，一看到数学的题目就头疼）不过这道题还是非常简单的，值得一试。 解题思路 根据瞪眼法，题目中所绘制出来的图形是一个梯形（梯形是只有一组对边平行的四边形，显然图中线段 \(\overline{AB} 阅读全文
posted @ 2024-06-11 00:21 Macw 阅读(5) 评论(0) 推荐(0) 编辑
2024年5月26日
【知识点】深入浅出STL标准模板库
摘要： a56爆大奖在线娱乐全面介绍了C++标准模板库（STL）的基础知识，涵盖了容器、算法和迭代器的概念及其常见应用，旨在帮助读者掌握STL的基本用法和重要概念。 阅读全文
posted @ 2024-05-26 14:14 Macw 阅读(391) 评论(0) 推荐(1) 编辑
2024年5月25日
【知识点】浅入线段树与区间最值问题
摘要： 线段树的数据结构、基本原理、构建方法、区间查询和更新操作，以及其在解决区间最值问题和进行优化（如懒标记）中的应用和代码实现。 阅读全文
posted @ 2024-05-25 11:24 Macw 阅读(131) 评论(0) 推荐(0) 编辑
2024年5月22日
【知识点】集合与并查集
摘要： 在前几篇文章当中，a56爆大奖在线娱乐们已经讨论了许多有关数论的知识点了，因此 Macw 决定写几篇数据结构的文章缓一缓。（整天写数论相关的内容容易自闭（bushi））。 今天a56爆大奖在线娱乐们将会围绕一个新的数据结构，并查集（Disjoint Set Union）来展开。 集合与集合的常见操作 在谈论到并查集的时候，首先讨论一个 阅读全文
posted @ 2024-05-22 13:55 Macw 阅读(8) 评论(0) 推荐(0) 编辑
【知识点】拓展欧几里得与中国剩余定理
摘要： 在上一篇文章中，a56爆大奖在线娱乐们已经熟知了有关公约数和欧几里得算法的相关事宜。详情参见：欧几里得算法求最大公约数。a56爆大奖在线娱乐将作为上篇文章内容的一个延续，简要阐述拓展欧几里得算法和中国剩余定理。 拓展欧几里得算法 拓展欧几里得算法（Extended Euclidian Algorithm），是欧几里得算法的扩展版本， 阅读全文
posted @ 2024-05-22 12:03 Macw 阅读(7) 评论(0) 推荐(0) 编辑
下一页