摘要: 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 阅读全文
posted @ 2022-03-26 18:23 luckydrawbox 阅读(12) 评论(0) 推荐(0)
摘要: 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, 阅读全文
posted @ 2022-03-26 14:11 luckydrawbox 阅读(8) 评论(0) 推荐(0)