颢天笔记

  • 首页
  • 目录
  • 关于
首页 » 标签 » 扩展欧几里得算法

题目 | 青蛙的约会

  • 时间:2022-11-05
  • 分类:题目
  • 暂无评论

POJ1061. 青蛙的约会

http://poj.org/problem?id=1061

- 阅读剩余部分 -

数论 | 扩展欧几里得算法

  • 时间:2022-09-07
  • 分类:数论
  • 暂无评论

扩展欧几里得算法:已知整数 $a$、$b$,求得 $x$、$y$ 满足 $ax+by=\gcd(a,b)$.

- 阅读剩余部分 -

最新文章

  • 题目 | Accommodation
  • 算法 | 矩阵加速算法
  • 题目 | Geometric Progression
  • 题目 | Serval and Shift-Shift-Shift
  • 题目 | Even Sum Triplet
  • 题目 | Abs Abs Function
  • 题目 | Many Perfect Squares
  • 题目 | ± Increasing Sequence
  • 题目 | Grid Rotations
  • 题目 | ABCBAC

分类

  • 杂项
  • 算法
  • 题目
  • 数据结构
  • 数论

标签

  • 思维
  • 动态规划
  • 数学
  • 逆元
  • 最短路径
  • 构造
  • 二分查找
  • 前缀和
  • 深度优先搜索
  • 快速幂
  • 广度优先搜索
  • 堆
  • 暴力
  • 组合数
  • 哈希
  • 最小生成树
  • 并查集
  • 滑动窗口
  • 异或
  • 树状数组
  • 差分
  • 扩展欧几里得算法
  • 字符串
  • 质数
  • 数论
  • 分解质因数
  • 矩阵加速递推
  • 种类并查集
  • 单调栈
  • 三分查找

其它

  • 文章 RSS
  • 评论 RSS

© 2023 颢天笔记. Powered by Typecho & Initial.