摘要：
upd on 2024.10.14 增加了多步容斥的原因 题目就是让你找出一组数，使其乘积是给出的质数的倍数，问有多少组这样的数 因为它是质数，一开始考虑单独求解，用质因子含一个质数的乘积减含两个数的加上含三个数的。。。然后就发现所有组合 都要算一遍，复杂的 \(2^k-1\) (\(k\) 为质数 阅读全文
摘要：
A. 小 Z 的手套（gloves） 明现的二分，我们先排序，假定 \(a\) 数组个数少，我们就对每一个 \(a_i\) 找一个 \(b_i\) 使其差不超过二分的值，然后 贪心来讲，肯定找相差最大的那组但差不超过二分值的那个数最优，且先找比他小的那组（因为排过序了），然后套个 \(multise 阅读全文