摘要：题面 首先化简，\(\max(a_i+b_j,b_i+a_j)=max(a_i-b_i,a_j-b_j)+b_i+b_j\)。 记 \(c_i=a_i-b_i\)，将所有点按照 \(c_i\) 升序排序。 考虑最小代价，一定是中间的点是 \(c_i\) 升序，首尾要满足 \(c_s\le c_t\) 阅读全文

摘要：题面 对于位置 \(p_1,p_2\)，如果询问除了这两个位置以外的所有位置，如果答案为 \(n/2,n/2+1\)，则说明 \(p_1,p_2\) 这两个位置上的元素一个小于 \(n/2\)，一个大于 \(n/2+1\)。 我们通过随机化选取 \(p_1,p_2\) 以满足这两个位置上的元素一个小 阅读全文

摘要：题面 记 \(p_i=⊕_{j=1}^ia_j\)，那么由题意，进行 i 次操作后，有 \(P⊕Q⊕R=p_i\)。 因为 P,Q,R 这三个数字必须不成对地不同，所以这三个数字中必有一个为 \(p_i\)，因为另外两个相同的数异或为 0。 考虑状态，对于 \(f_{i,x}\)，其三元组状态包括 阅读全文

摘要：题面 首先发现，对于一个没有 0 的序列，神奇序列最大长度为 n，因为对于任意一个后缀，其 mex 恒为 0，而对应前缀 min 始终大于零。 对于一个选择的子序列，如果序列中存在两个 0，其一定不满足条件，因为存在一个只包含一个 0 的后缀，其 mex 不为 0，而对应前缀 min 一定为 0。 阅读全文

摘要：P1 AGC003F P2 P7529 P3 gym103202L/qoj6610 P4 gym102759F 阅读全文