摘要：
我居然现在还记不住扩欧的板子，我太弱啦！ 扩展欧几里得算法解决的是这样的问题： 给定一个不定方程组ax+by=gcd(a,b)，求他的一组整数解 先给出实现代码 但实际正常题目是没有需要你求出一组不定方程的所有解的..而这个算法的经典应用就是求解乘法逆元 逆元：如果a*x≡1(mod p)，则称a是 阅读全文
摘要：
LCA也是很经典的内容了，我这个蒟蒻居然今天才开始弄QAQ 我太弱啦！ 照例先上定义——————转自维基百科 在图论和计算机科学中，最近公共祖先是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。在这里，我们定义一个节点也是其自己的后代，因此如果v是w的后代，那么w就是v和w的最近公共祖 阅读全文