摘要：一种新的解法，对数论能力要求 更 低！ 考场上推错式子了，只有 25 分..... 题目链接： "P6476 [NOI Online 2 提高组]涂色游戏（民间数据）" 声明：此文中用 $x,y$ 代表 $p1,p2$ ，$(x,y)$ 指 $\gcd(x,y)$当然还可能是开区间，$[x,y]$ 阅读全文

摘要：题目链接： "P1516 青蛙的约会" 考察拓欧与推式子$qwq$。 题意翻译? 求满足 $$\begin{cases}md+x\equiv t\pmod{l}\\nd+y\equiv t\pmod{l}\end{cases}$$ 的最小整数解$d$。 我们设（以下均满足$n\geqslant m$ 阅读全文

摘要：引入 常想起在空间里见过的一些智力题，这个题你见过吗： 一堆苹果，$3$个$3$个地取剩$1$个，$5$个$5$个地取剩$1$个，$7$个$7$个地取剩$2$个，苹果最少有几个？ 够焦头烂额的（雾 大力算可知至少有16个。 我们把它抽象成数学问题： 求满足 $$\begin{cases}x\equi 阅读全文

摘要：很多题解对我来说啃起来有难度，我在这里写一下自己的理解吧。 \(Part\;1\). 欧几里得算法。 一行了事，没大问题。 \(Code\): int gcd(int a, int b){return b==0?a:gcd(b,a%b);} 相关定理： \(\gcd(a,b)=\dfrac{ab}{ 阅读全文