Snippet20: 扩展欧几里得算法求解一元线性同余方程 Linear Congruence Equation

芋饼饭

合集 · 代码模版 (26)

  1. 4:52
    1: 快速的输入与输出(Java)
  2. 3:49
    2: CntMap - 支持重复元素的集合(Java)
  3. 2:46
    3: ruffleSort - 基本类型数组的快速排序(Java)
  4. 12:14
    4: 二分查找的唯一推荐写法
  5. 12:28
    5: 二叉索引树（芬威克树 / BIT）- 点更范围查基操能手
  6. 8:40
    6: Bigmod - 取模的大数
  7. 14:16
    7: Treap - 一种平衡二叉搜索树
  8. 5:07
    8: Diset - 并查集 Disjoint Set Union (DSU)
  9. 6:11
    9: 树上基础值（深度、至底高度、欧拉遍历序。。。）
  10. 48:47
    10: Segment Tree 线段树
  11. 0:17
    11: 位操作常用方法
  12. 44:12
    12: Finding Cycles in Functional Graph
  13. 7:54
    13: 马拉车算法查找字符串中所有位置最长回文子串
  14. 20:58
    14: 有向无环图的拓扑排序和求最长路
  15. 19:53
    15: 字典树 (Trie)
  16. 12:43
    16: 求素数(质数)列表、分解质因数、约数列表
  17. 13:18
    17: Z函数求字符串匹配
  18. 4:08
    18: GCD和LCM（最大公约数、最小公倍数）
  19. 1:23:16
    Snippet19: Lazy Segment Tree 懒标记线段树
  20. 11:50
    Snippet20: 扩展欧几里得算法求解一元线性同余方程 Linear Congruence Equation
  21. 16:43
    Snippet21: 离散化
  22. 19:50
    Snippet22: 求欧拉路 / 欧拉回路 (Fleury算法)
  23. 18:29
    Snippet23: 快速幂，O(logN)复杂度计算a的b次方
  24. 19:05
    Snippet24: 计算满足 x+y<=S 的 (x,y) 对的个数
  25. 15:15
    Snippet25: ST 表
  26. 43:20
    Snippet26: Dijkstra 迪杰斯特拉单源最短路径算法