![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 74
ACZone
这个作者很懒,什么都没留下…
展开
-
学习LCA 基于rmq的lca 代码注释
蒟蒻一开始一直把这个当倍增法,感谢qq_39873602的指正。 程序逻辑:初始化->加边->DFS->RMQ->LCA。 首先是DFS(记录信息): 坐标 :1 2 3 4 5 6 7 8 9 10 11 12 dfs顺序:1 2 4 2 5 2 1 3 6 3 7 8 (每个坐标对应的结点的编号) first pos: 1 2 3 2 5 2 1 8 9 8 11 12(每个结点第一次出现的坐原创 2017-08-14 14:29:19 · 499 阅读 · 2 评论 -
算法学习之模线性同余方程组(中国剩余定理+求解同余方程组) poj1006+hdu3579
算法学习之模线性同余方程组(中国剩余定理+求解同余方程组) poj1006+hdu3579 中国剩余定理 中国剩余定理原文:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 解法:中国剩余定理描述的就是一元线性同余方程组(其中m1,m2,...,mn均互质)。 求解同余方程组 中国剩余定理就是在求解同余方程组,但是当除数两两不互质的情况。就不能用CRT的结论来解决。 还是这个方程组,现在取出其中两个方程: x≡a1(mod m1) x原创 2017-08-23 13:10:42 · 2904 阅读 · 0 评论