摘要: 题目链接:https://codeforces.com/contest/799/problem/E 题解: 考虑枚举都喜欢的个数 $s$ ,那么只有A喜欢的有 $k-s$ 个,B喜欢的 $k-s$ 个 然后我只需要找 所有的 $x$ 使得 $x$ 至多被 AB 一个人喜欢,而且没有被选的,找出前 $ 阅读全文
posted @ 2022-12-07 23:19 SkyRainWind 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://zhengruioi.com/problem/237 题解: 首先第一问很简单,如果n个数的gcd为1,答案就是 n 否则为 -1 考虑第二问,发现由于 lcm 是小于等于乘积的,若相等则必然两两互质 按照质因数考虑,也就是对于答案区间来说,对于所有的质因数,这个区间至多有一 阅读全文
posted @ 2022-12-07 00:32 SkyRainWind 阅读(12) 评论(0) 推荐(0) 编辑