# 2026.02.03 扩展欧几里得算法（exGCD） 本章范围为整数内。 > 定义（1.1）裴蜀方程：求一组整数解 $(x,y)$ 满足： > $$ax+by=\gcd(x,y)$$ ## 前置知识 ### 辗转相除法 > 定理（1.2）辗转相除法（GCD）： > $$\gcd(a,b)=\gcd(b,a\bmod…

在文章《NOIP 后记》发表评论：

评论内容过短

在文章《NOIP 2025 HN 迷惑行为大赏》发表评论：

GenGen

在文章《NOIp 2025 幽寂》发表评论：

嘿嘿嘿嘿

完了好像成为全校 T1 首 A、最低分了。 诶 T1 怎么好像忘记判断 $m<0$ 了。 我该在哪里 tiao lou？我问我自己。 来生再战。

~~考场只切了这道题，好菜啊。~~ 好像忘记判断能否拿完前面一段糖了，预计 100->0。 历程： - 8:30 看题。 - 8:35 写完代码。 - 8:38 过了所有大样例。 - 综上所述，废物 本文为交互式。 ## 题意 你在玩 Kards，你获得了一张 $0$ 费精英指令牌“糖果”。你还有 $n$ 个单位。一开…

在讨论《求问》回复：

@[JoeZYQ](luogu://user/853792) `diff florr1.out florr1.ans`

在讨论《NOIP 大样例全过可以认为 AC 吗》回复：

@[goeswar](luogu://user/928975) +1

在讨论《NOIP 大样例全过可以认为 AC 吗》回复：

难道要对拍了吗

rt

在文章《题解：P14514 [NFLSPC #8] 如何区分北京东路和北京东路》发表评论：

%%%

在讨论《关于李超线段树》回复：

@[zhangchi1234](luogu://user/1048780) 感谢你，学不懂。

在讨论《关于李超线段树》回复：

@[zhangchi1234](luogu://user/1048780) wssb

在讨论《关于李超线段树》回复：

@[TheShuMo](luogu://user/304558) 单调的为什么会有两个交点

在讨论《关于李超线段树》回复：

@[SnowFlavour](luogu://user/982938) 那如果有一条二次函数，那我可以拆成两条线来做？

在讨论《关于李超线段树》回复：

@[zhangchi1234](luogu://user/1048780) thx.

rt，是只需要插入的函数为单调函数即可，还是说必须要是 $y=kx+b$ 的一次函数。

在讨论《NOIP 求助》回复：

@[General0826](/user/1351126)

在文章《CSP 2025 游记》发表评论：

sb

在讨论《如何NOIP》回复：

@[liwenxi1145144444](luogu://user/661913) 主播不要一边进 NOI 一边 P 。

在讨论《如何dıou》回复：

@[zhangyaiwei](luogu://user/684245) 主播不要一边进 NOI 一边 P 。

在讨论《如何NGOI》回复：

好熟悉的公式 https://www.luogu.com.cn/discuss/1204515 主播不要一边进 NOI 一边 P 了

在讨论《如何NGOI》回复：

@[lfxxx_](luogu://user/795344) 1. ge diao 2. bu yao chao xi 3. xue xi ssh

在讨论《如何 NOIP》回复：

主播不要一边进 NOI 一边 P 。

在讨论《如何 NOIP》回复：

@[lfxxx_](luogu://user/795344) 万一和出来了 unique 金叶呢

在讨论《如何 NOIP？》回复：

@[Gcend](luogu://user/697932) faker,%%%

首先感觉最近抽卡老是出金，rp-- 接下来关于知识点： - 我很多知识点（比如 AC 自动机都不会打，线段树模板题机房人均 5min 就我 7min） - 模拟赛天天挂分 - 思维好低，感觉只能看出很板或者推一点点式子的题目 S1= 全靠没挂分。 如此成绩，S 可能还行，但如何 NOIP

在文章《GenGen RMJ 3.0》发表评论：

莱德需要我们

在讨论《GenGen 洛谷国际》回复：

qp

在讨论《求问NOIP注意事项》回复：

@[Stars_visitor_tyw](luogu://user/941575) 不要抽卡，待会 rp 没了