- 2024-10-15Split and Maximize
SplitandMaximize根据常识可知,肯定是\(\sum_{i=1}^n2i(2i-1)\)最大,通俗来讲就是相邻两个数相乘是最优的。要达到这个得分,我们应该将\(2i\)和\(2i-1\)一个分给\(A\),一个分给\(B\),并且要保证先后顺序一样,保证\(2i\)可以与\(2i-1\)配对。把\(2i\)看作(,把\(2i-1
- 2024-03-19CF1139E Maximize Mex
传送门题意:在一所学校里有\(n\)名学生和\(m\)个社团,社团被编号为\(1\)~\(m\)。第\(i\)个学生有一个能力值\(p_i\),且属于社团\(c_i\)(每个学生恰好属于一个社团)。学校将要举行一个为期\(d\)天的活动,每天学校要举行一场程序设计比赛——校长将会从每个社团中各选
- 2023-10-07【二分图】CF1139E Maximize Mex 题解
CF1139E翻译中有一句话:校长将会从每个社团中各选出一个人。就是一些人被分为一组,从每组中选一些人出来。这就很容易想到通过二分图的匹配。\(\text{mex}\)运算有一个显而易见的贪心:枚举每个值能否被匹配,第一个找不到的值就是答案。由于\(\text{mex}\)运算的值域与\(n\)
- 2023-08-15[ARC126C] Maximize GCD
设\(a_x\)为数列\(a\)中的最大值。一般来说,与其处理\(x|\gcd(A_1,\dots,A_N)\),处理\(x=\gcd(A_1,\dots,A_N)\)更加容易。这是因为后者能够被分解为各个元素:\(\foralli,x|A_i\)。因此,我们将解决下面这个问题而不是原来的问题。寻找\(x\)的最大值,这样就有可能
- 2023-05-25CF1139E Maximize Mex 题解
Description\(n\)个学生,\(m\)个社团。每个学生有一个能力值,且仅属于一个社团。这\(d\)天内,每天从\(m\)个社团中选人,使得选出的人的能力值的\(\text{mex}\)最大。每天会有一个人在选人之前退团。\(d,m\leqn\leq5000\)Solution巧妙建图题。首先,我们可以很显然的
- 2023-01-192023.1 做题记录
CF939EMaximize!绿题,但是有点意思。这个贪心没想到我是zz好吧。先上结论:最后取出来的子集一定是前面的一段+最后一个数。考虑证明。但是我不会,挖个坑有时间再补,嘻
- 2023-01-02G. Maximize the Remaining String
G.MaximizetheRemainingString题意给定一个字符串如果某个字符在字符串中出现了超过两次就删掉其中一个字符直到最后字符串中包含的字符都只出现一次为止求操作