摘要: Mnnu第三场天梯选拔赛 A. 原题链接 点我跳转 题目大意 给$n$个数,求出所有数对的最小公倍数的最大公约数 解题思路 我们对于某个数$a_i$,只要看它和区间$[i+1,n]$的每个数的最小公倍数,因为前面的部分会由前面的数和$a_i$去组合,我们不用重复计算。假如要求$a$对$b$、$c$的 阅读全文
posted @ 2020-10-23 19:26 SZyzBO 阅读(101) 评论(0) 推荐(0)
摘要: A. 原题链接 点我跳转 题目 机房的电脑有n台,编号1 - n,开始的时候都是独立的,后面我们对这些电脑进行了m次的连接编号1 - m,每次将a号电脑和b号电脑连接起来。现在Carerd要检查连接的可靠性。 现在有q次询问,每次Carered会暂时断掉编号在[L,R]中的连接,他想知道断开后有多少 阅读全文
posted @ 2020-10-16 00:19 SZyzBO 阅读(152) 评论(0) 推荐(0)
摘要: test #include<bits/stdc++.h> using namespace std; signed main() { cout << "Hello world\n"; return 0; } 阅读全文
posted @ 2020-10-15 21:05 SZyzBO 阅读(36) 评论(0) 推荐(0)