随笔分类 - 欧几里得，拓展欧几里得

摘要：一种新的解法，对数论能力要求更低！考场上推错式子了，只有 25 分..... 题目链接： "P6476 [NOI Online 2 提高组]涂色游戏（民间数据）" 声明：此文中用

x, y

$x,y$ 代表

p 1, p 2

$p1,p2$ ，

(x, y)

$(x,y)$ 指

gcd (x, y)

$\gcd(x,y)$ 当然还可能是开区间，

[x, y]

$[x,y]$ 阅读全文

posted @ 2020-04-29 22:58 童话镇里的星河阅读(267) 评论(0) 推荐(0) 编辑

解题报告：luogu P1516 青蛙的约会

摘要：题目链接： "P1516 青蛙的约会" 考察拓欧与推式子

q w q

$qwq$ 。题意翻译? 求满足

{\begin{cases} m d + x \equiv t (\mod l) \\ n d + y \equiv t (\mod l) \end{cases}

$\begin{cases}md+x\equiv t\pmod{l}\\nd+y\equiv t\pmod{l}\end{cases}$ 的最小整数解

d

$d$ 。我们设（以下均满足

n ⩾ m

$n\geqslant m$ 阅读全文

posted @ 2020-02-21 16:21 童话镇里的星河阅读(143) 评论(0) 推荐(0) 编辑

学习笔记：中国剩余定理（CRT）

摘要：引入常想起在空间里见过的一些智力题，这个题你见过吗：一堆苹果，

3

$3$ 个

3

$3$ 个地取剩

1

$1$ 个，

5

$5$ 个

5

$5$ 个地取剩

1

$1$ 个，

7

$7$ 个

7

$7$ 个地取剩

2

$2$ 个，苹果最少有几个？够焦头烂额的（雾大力算可知至少有16个。我们把它抽象成数学问题：求满足 $$\begin{cases}x\equi 阅读全文

posted @ 2020-02-20 20:59 童话镇里的星河阅读(345) 评论(0) 推荐(1) 编辑

扩欧复习课

摘要：很多题解对我来说啃起来有难度，我在这里写一下自己的理解吧。

P a r t 1

$Part\;1$ . 欧几里得算法。一行了事，没大问题。

C o d e

$Code$ : int gcd(int a, int b){return b==0?a:gcd(b,a%b);} 相关定理： \(\gcd(a,b)=\dfrac{ab}{ 阅读全文

posted @ 2020-02-20 07:55 童话镇里的星河阅读(202) 评论(0) 推荐(1) 编辑

公告

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

童话镇里的星河

NULL_

随笔分类 - 欧几里得，拓展欧几里得

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论