数论刷题笔记

yhz

2026-04-14 20:56:23

发布于：北京

38阅读

0回复

0点赞

前言

rt。

题目起这个主要是因为没有任何文采，起不出什么富有诗意的标题（（（）（（）（）））（））

文章讲的都是最近刷的一些橙、黄难度的数论题目，会简单阐述思路和评级。

评级的格式为 {[Diff]/[Quality]/[Mood]}，[Diff] 代表个人难度（入门~NOI/NOI+/CTSC），[Quality] 代表个人质量（从差到好，1~10），[Mood] 代表做完后的心情（Bad、Bad-Normal、Normal、Normal-Good、Good）。

下面是正文。

P14079 [GESP202509 八级] 最短距离 {[黄-]/[7]/[Bad-Normal]}

还是比较简单的一道题。

如果 $\gcd(a,b) = 1$ ，那 $a \rightarrow b$ 的距离为 $p$ ；显然 $ab$ 均与 $a,b$ 不互质，所以 $a \rightarrow ab \rightarrow b$ 的距离为 $2q$ ，答案是 $\min(p,2q)$ 。

如果 $\gcd(a,b) \neq 1$ ，那同理，答案是 $\min(q,2p)$ 。

同时，这题也有恶心的边界： $a = b$ 答案是 $0$ ， $\gcd(a,b) = 1$ 且 $a = 1$ 或 $b = 1$ 答案必须是 $p$ 。

from math import gcd
n,p,q = map(int,input().split())
for i in range(n):
    a,b = map(int,input().split())
    if a == b:
        print(0)
        continue
    g = gcd(a,b)
    if g == 1:
        if a == 1 or b == 1:
            print(p)
        else:
            print(min(p,2*q))
    else:
        print(min(2*p,q))

P8319 『JROI-4』分数 {[data lost.]}

[data lost.]

这段被 ACGO 卡成 null 了。

有帮助，赞一个

去预览

0/2000

全部评论 5

yxdl1
突然想到一件事情，NOI 系列赛事不是不让有 py 吗，以后考虑转型？

2026-04-19 来自浙江
0
- yhz
  回复
  yxdl1
  额又不是不会 C++
  
  2026-04-19 来自北京
  0
- yxdl1
  回复
  yhz
  入门调三次（
  
  2026-04-19 来自浙江
  0
- yhz
  回复
  yxdl1
  sib
  
  2026-04-19 来自北京
  0
星眠

2026-04-15 来自浙江
0
prediction
%%%

2026-04-14 来自浙江
0
一头熊
%

2026-04-14 来自浙江
0
Xylophone
是 PY 口牙

2026-04-14 来自广东
0

前言

P14079 [GESP202509 八级] 最短距离 {[黄-]/[7]/[Bad-Normal]}

P8319 『JROI-4』分数 {[data lost.]}

全部评论 5

热门讨论