Exotic-sum

摘要： 题面 首先化简，\(\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 阅读全文

摘要： WHUWC T3 极差划分 汇集了优秀资源，懒得自己手写了 cf题目 阅读全文

摘要： 今天是2024年的最后一天，我来发个关于我的年终总结。 2024年，我们一起走过春夏秋冬，一道经历风雨彩虹，一个个瞬间定格在这不平凡的一年，令人感慨、难以忘怀。 我们积极应对国内外环境变化带来的影响，出台一系列政策“组合拳”，扎实推动高质量发展，我国经济回暖向好，国内生产总值预计超过130万亿元。粮 阅读全文

摘要： 匀变速直线运动的规律 一、定义：匀变速直线运动为沿一条直线且加速度恒定不变的运动，在 \((v-t)\) 图中，其表示为一条倾斜的直线。 二、关于字母的解释：\(v_0\) 表示初始速度，\(v_t\) 表示末速度，\(t\) 表示时间，\(a\) 表示加速度，\(s\) 代表位移。 三、关于匀变速 阅读全文

摘要： 底和项 讨论底（floor，最大整数）函数和项（ceiling，最小整数）函数，对于所有实数 \(x\)，其定义如下： \(\lfloor x \rfloor=\) 小于或等于 x 的最大整数； \(\lceil x \rceil=\) 大于或等于 x 的最小整数。 接下来我们来了解底函数和项函数的 阅读全文

摘要： 这道题暴力很容易想到就是：枚举 \(n\) 的倍数 \(m\)，将每个 \(m\) 的方案数加起来。 具体来说就是，先保证 \(a\) 比 \(b\) 小，然后分情况讨论 \(m\)。当 \(m\) 小于等于 \(a\) 时，很明显 \(x\) 可以取满 \(0\) 到 \(a\) 整个范围，方案数 阅读全文