前言
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
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\gcd(a,b) = 1gcd(a,b)=1,那 a→ba \rightarrow ba→b 的距离为 ppp;显然 ababab 均与 a,ba,ba,b 不互质,所以 a→ab→ba \rightarrow ab \rightarrow ba→ab→b 的距离为 2q2q2q,答案是 min(p,2q)\min(p,2q)min(p,2q)。
如果 gcd(a,b)≠1\gcd(a,b) \neq 1gcd(a,b)=1,那同理,答案是 min(q,2p)\min(q,2p)min(q,2p)。
同时,这题也有恶心的边界:a=ba = ba=b 答案是 000,gcd(a,b)=1\gcd(a,b) = 1gcd(a,b)=1 且 a=1a = 1a=1 或 b=1b = 1b=1 答案必须是 ppp。
P8319 『JROI-4』分数 {[DATA LOST.]}
[data lost.]
这段被 ACGO 卡成 null 了。