水郁

摘要： "题目链接B Sports Festival" 题意 n(1~300)个人m(1~300)个活动，$A_{ij}$表示i第j喜欢的活动，每个人选择在举办的活动里最喜欢的，因此可以通过选择一些活动来举办，使得最多人参加的活动的参加人数最少，求这个最小值。 题解 每次找到最多人参加的活动，置为不举办的， 阅读全文

摘要： "题目链接A Getting Difference" 题意 有n(1~$10^5$)个数$A_i$ (1~$10^9$)，每次选两个数，将它们的差的绝对值加入这堆数。问k(1~$10^9$)是否可能出现在这堆数中。 题解 因为选择的数的差一定是这两个数的gcd的倍数，因此可以令g为所有数的gcd，那 阅读全文