摘要: A. Dora's Set 注意到任意两个偶数的 \(\gcd\) 都大于 \(1\) ,因此选择的三个数中至多一个偶数,而注意到相邻的奇数一定互质,因此每次选两个奇数一个偶数,答案=奇数的个数÷2 点击查看代码 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-09-02 10:24 梨愁浅浅 阅读(368) 评论(0) 推荐(1)
摘要: A. Sakurako's Exam 发现 \(1\) 比较万能,先让 \(2\) 相互抵消,再让 \(1\) 去抵消 \(2\) ,最后 \(1\) 相互抵消 点击查看代码 #include<bits/stdc++.h> using namespace std; #define ll long l 阅读全文
posted @ 2024-09-02 08:06 梨愁浅浅 阅读(1430) 评论(4) 推荐(8)