小坏蛋_千千

转载记得告诉千千哦~同步更新：https://www.dreamwings.cn/lca/4874.html概述篇LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法在线算法：指程序可以以序列化的方式一个一个处理输入，也就是说在一开始并不需要知道所有的输入。离

在求解除法取模问题 (a/b)%m(a/b)\%m 时，我们可以转化为 (a%(b×m))/b(a\%(b×m))/b ，但是如果 bb 很大，则会出现爆精度问题，所以我们避免使用除法直接计算。可以使用逆元将除法转换为乘法：假设 bb 存在乘法逆元，即与 mm 互质（充要条件）。设 cc 是 bb 的逆元，即 b×c≡1(mod m)b×c≡1(mod~m)那么有 a/b=(a/b)×1=(a/b)

RMQ (Range Minimum/Maximum Query)，即区间最值问题对于长度为 n 的数列，回复若干次查询，返回某个区间的最大（小）值

花了一周的时间好不容易做出的课程设计~因为是喜欢秦时明月的关系，所以就叫 墨攻棋阵 啦！还有那么好看的背景，本文介绍黑白棋AI中算法的设计，另附资源：墨攻棋阵源码

Problem Description Starvae very like play a number game in the n*n Matrix. A positive integer number is put in each area of the Matrix. Every time starvae should to do is that choose a detour w

扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。欧几里德算法概述欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。