03 2022 档案
P8255 [NOI Online 2022 普及组] 数学游戏
摘要：Link\text{Link}Link 题意 已知 z=x×y×gcd(x,y)z=x\times y\times \gcd(x,y)z=x×y×gcd(x,y) 的 xxx 和 zzz，求 yyy。 分析 不妨设 d=gcd(x,y),x=dn,y=dmd=\gcd(x,y),x=dn,y=d
P8251 [NOI Online 2022 提高组] 丹钓战
摘要：Link\text{Link}Link 题意 有 nnn 个二元组 (ai,bi)(a_i, b_i)(ai,bi)，编号为 111 到 nnn。 有一个初始为空的栈 SSS，向其中加入元素 (ai,bi)(a_i, b_i)(ai,bi) 时，先不断弹出栈顶元素直至栈空或栈顶元素 (aj,
SP9942 HOLI - Holiday Accommodation
摘要：Link\text{Link}Link 题意 给出一个 nnn 个点的带边权树，点的编号为 1∼n1\sim n1∼n，设 P(x,y)\text{P}(x,y)P(x,y) 表示 xxx 到 yyy 的路径的长度。对于树上的每个点 xxx，找到另一个与 xxx 不相同的点 axa_xax，要求当
P5677 [GZOI2017]配对统计
摘要：提供两种与众不同的做法。 Link\text{Link}Link 题意 若在整个数列中距离 axa_xax 最近的数包含 aya_yay，则称 (x,y)(x,y)(x,y) 是好的配对（为了方便叙述，本文中认为 axa_xax 配对了 aya_yay，aya_yay 被 axa_xax
P5993 [PA2014]Iloczyn
摘要：Link\text{Link}Link FOI题题都是原题。 分析 [FOI2022]T1，建议红。 斐波那契数列，又称黄金分割数列。该数列具有神奇的特性：数列中每一数字都是其前面两个数字之和。前一数字与后一数字之比趋近于固定常数 0.6180.6180.618。由此可以推算出：当 k=45k=45
