• [NOIP 2012 提高组] 同余方程

  数学 · 2012 · NOIP 提高组 · 扩展欧几里德算法

• 倒酒

  数学 · 扩展欧几里德算法

• 青蛙的约会

  数学 · 扩展欧几里德算法 · 中国剩余定理 CRT

• [AHOI2005] 洗牌

  数学 · 2005 · 各省省选 · 安徽 · 扩展欧几里德算法 · 逆元

• [HNOI2003] 密室之门

  数学 · 2003 · 各省省选 · 湖南 · 最大公约数 gcd · 扩展欧几里德算法 · 中国剩余定理 CRT

• [NOI2002] 荒岛野人

  2002 · NOI · 扩展欧几里德算法

• 【模板】有理数取余

  数学 · 扩展欧几里德算法 · 模板题

• 值日班长值周班长

  数学 · 扩展欧几里德算法

• [POI 2012] WYR-Leveling Ground

  贪心 · 2012 · POI（波兰） · 扩展欧几里德算法 · 反悔贪心

• [TJOI2009] 猜数字

  数学 · 2009 · 各省省选 · 扩展欧几里德算法 · 中国剩余定理 CRT · 天津

• 斐波那契数列

  数学 · 递归 · 枚举 · 扩展欧几里德算法 · 不定方程 · Fibonacci 数列 · 洛谷月赛

• [Code+#2] 可做题2

  矩阵加速 · 扩展欧几里德算法 · Code+

• [COCI 2017/2018 #3] Sažetak

  数学 · 2017 · 扩展欧几里德算法 · 容斥原理 · COCI（克罗地亚）

• 【模板】二元一次不定方程 (exgcd)

  数学 · 最大公约数 gcd · 扩展欧几里德算法 · 模板题

• 差别

  数学 · 2020 · Special Judge · 扩展欧几里德算法 · 构造

• 一次函数

  动态规划 DP · 2020 · 原根 · 洛谷原创 · Special Judge · O2优化 · 扩展欧几里德算法 · 构造 · 洛谷月赛 · 大步小步算法 BSGS

• 「SWTR-8」幂塔方程

  原根 · 数论 · 洛谷原创 · Special Judge · O2优化 · 扩展欧几里德算法 · 中国剩余定理 CRT · 逆元 · 洛谷月赛

• [ROIR 2020] 区域规划 (Day2)

  2020 · 剪枝 · 扩展欧几里德算法 · ROIR（俄罗斯）

• BZOJ2759 一个动态树好题

  O2优化 · 动态树 LCT · 扩展欧几里德算法

• [GCJ Farewell Round #2] Intruder Outsmarting

  数学 · 2023 · 扩展欧几里德算法 · Google Code Jam

• [GCJ 2010 #3] De-RNG-ed

  2010 · 数论 · 扩展欧几里德算法 · 分类讨论 · Google Code Jam

|