算术运算指令集是计算机中的一组基本操作，用于对数字执行常见的算术运算操作。这些指令都是计算机中非常基础的运算指令，可以用于实现所有常见的算术运算操作，并可以通过组合使用实现更加复杂的数学运算。在实际编程中，程序员可以根据具体需求选择合适的运算指令，实现程序中的算术运算操作。
Kruskal 重构树 这是一种用于处理与最大/最小边权相关的一个数据结构。 其与 kruskal 做最小生成树的过程是类似的，我们考虑其过程： 按边权排序，利用并查集维护连通性，进行合并。 如果我们在合并时，新建一个节点，其权值为当前处理的边的权值，并将合并的两个节点都连向新建的节点，那么就可以得
ST表 在RMQ（区间最值）问题中，著名的ST算法就是倍增的产物。ST算法可以在 \(O(n \log n)\) 的时间复杂度能预处理后，以 \(O(1)\) 的复杂度在线回答区间 [l, r] 内的最值。 当然，ST表不支持动态修改，如果需要动态修改，线段树是一种良好的解决方案，是 \(O(n)\
本文从广度优先算法为切入点，介绍了广度优先算法、Dijkstra算法、最佳优先搜索以及A*寻路算法， 并展示核心算法代码实现。
最近，小悦的生活像是一首繁忙的交响曲，每天忙得团团转，虽然她的日程安排得满满当当，但她并未感到充实。相反，她很少有时间陪伴家人，这让她感到有些遗憾。在周五的午后，小悦的哥哥突然打来电话，他的声音里充满了焦虑。 “小悦，我有个事情想拜托你。”哥哥的声音传来。 小悦不禁有些疑惑，哥哥有什么事情需要她帮忙
摘要：本文由葡萄城技术团队原创。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 机器人碰撞 问题： 现有 n 个机器人，编号从 1 开始，每个机器人包含在路线上的位置、健康度和移动方向。 给你下标从 0 开始的两个整数数组 positions、health
算法学习笔记，记录容易忘记的知识点和难题。详解时空复杂度、50道常见面试笔试题，包括数组、单链表、栈、队列、字符串、哈希表、二叉树、递归、迭代、分治类型题目，均带思路与C++题解
在国庆假期的一个傍晚，小悦正在家中享受火锅美食。她嘴里咀嚼着鲜嫩的牛肉，脸上洋溢着满足的微笑。突然，手机铃声响起，打破了这温馨的氛围。她拿起手机一看，是公司打来的电话。 “小悦，有个紧急的项目需要处理，你能来公司加一下班吗？”电话那头传来领导焦急的声音。 小悦顿时嘟起嘴，不太情愿地离开了火锅桌，踏上
算法学习笔记，记录容易忘记的知识点和难题。试除法、分解质因数、筛质数、约数个数、约数之和、最大公约数
当下午六点的钟声敲响，小悦如常地结束了一天的工作。她坐在工位上，脑海中不禁回想起自己学习数学的过程。那些数字、公式以及那些漫长夜晚的努力，都像是一段迷人的旋律，让她无法忘怀。当她沉浸在回忆中时，那迷人的微笑映入了旁人的眼帘，而这一幕恰好被一位同事捕捉到。 “你在笑什么呢？”同事好奇地问道。 “哦，没
扩展欧几里得算法详解 在了解扩欧之前我们应该先了解欧几里得算法 欧几里得算法 这是一个递归求最大公约数(greatest common divisor)的方法 $$ gcd(a, b) = gcd(b, a % b) $$ 可以通过一个类似的简单公式推导而来 好像叫做辗转相减法来着？ $$ gcd(
倍增 目录倍增查找 洛谷P2249重点变式练习快速幂ST表扩展 - 运算扩展 - 区间变式答案倍增更多的用法优化矩形查询优化建图优化 DP作者有话说 倍增，字面意思即”成倍增长“ 他与二分十分类似，都是基于”2“的划分思想 那么具体是怎么样，我们以一个例子来看 查找 洛谷P2249 依据题面，我们知
# 并查集 并查集，Disjoint-Set，或者通俗一点，叫做MergeFind-Set，是一种可以动态维护若干个不重叠的集合，并支持集合之间的合并与查询的数据结构。 集体来说，并查集支持下列两个操作： - Find，查询元素所属集合 - Merge，将两个元素所属集合合并 一般来说，为了具体实现
树上最近公共祖先(LCA)三种求法：倍增，DFS+ST表，熟练剖分
树链剖分 树链剖分是一个很神奇，但是在树上可以完成一些区间操作问题 简单来说，就是把一棵树分成一条条的链，通过维护链上的信息来维护整棵树的信息 基础知识可以参考我的另外一篇博客：算法学习笔记(5): 最近公共祖先(LCA) 这里假设你已经掌握了上述博客中的所有相关知识，并清晰了其背后的原理 性质？发
逆元详解，欧拉函数及欧拉定理，线性求逆元，阶乘逆元的方法。
# 网络流 > 网络流是一个博大精深的一个话题…… ## 箕(基)畚(本)知识 文章链接：[基本知识](https://www.cnblogs.com/jeefy/p/17050220.html) ## 网络最大流 文章链接：[网络最大流](https://www.cnblogs.com/jeefy
网络流基础 网络流合集链接：网络流 网络 $G = (V, E)$ 实际上是一张有向图 对于图中每一条有向边 $(x, y) \in E$ 都有一个给定的容量 $c(x, y)$ 特别的，若 $(x,y) \notin E$ , 则 $c(x, y) = 0$ 图中还有两个指定的特殊结点，$S, T
# 二分图 [TOC] > Bipartite graph, 又称二部图 **定义**：如果一张无向图的$N$个节点可以分成两个没有相同点的非空集合$A$, $B$,且存在一种分法使得同一个集合内的点没有相连的边，那么这个图为**二分图**，$A$, $B$, 分别为此二分图的左部和右部。 **判定
# 上下界网络流 [TOC] > 前置知识以及更多芝士参考下述链接 > 网络流合集链接：[网络流](https://www.cnblogs.com/jeefy/p/17050215.html) 上下界网络流是普通网络流的一种变体，对于网络流，我们不仅关注其流量的上界，下届同样有所体现。 题型大致有五
