CF2031F - Penchick and Even Medians
摘要:
题面 对于位置 ,如果询问除了这两个位置以外的所有位置,如果答案为 ,则说明 这两个位置上的元素一个小于 ,一个大于 。 我们通过随机化选取 以满足这两个位置上的元素一个小
CF2667F - Bitwise Slides
摘要:
题面 记 ,那么由题意,进行 i 次操作后,有 。 因为 P,Q,R 这三个数字必须不成对地不同,所以这三个数字中必有一个为 ,因为另外两个相同的数异或为 0。 考虑状态,对于 ,其三元组状态包括
CF2067E - White Magic
摘要:
题面 首先发现,对于一个没有 0 的序列,神奇序列最大长度为 n,因为对于任意一个后缀,其 mex 恒为 0,而对应前缀 min 始终大于零。 对于一个选择的子序列,如果序列中存在两个 0,其一定不满足条件,因为存在一个只包含一个 0 的后缀,其 mex 不为 0,而对应前缀 min 一定为 0。
2024年终总结
摘要:
今天是2024年的最后一天,我来发个关于我的年终总结。 2024年,我们一起走过春夏秋冬,一道经历风雨彩虹,一个个瞬间定格在这不平凡的一年,令人感慨、难以忘怀。 我们积极应对国内外环境变化带来的影响,出台一系列政策“组合拳”,扎实推动高质量发展,我国经济回暖向好,国内生产总值预计超过130万亿元。粮
匀变速直线运动的规律
摘要:
匀变速直线运动的规律 一、定义:匀变速直线运动为沿一条直线且加速度恒定不变的运动,在 图中,其表示为一条倾斜的直线。 二、关于字母的解释: 表示初始速度, 表示末速度, 表示时间, 表示加速度, 代表位移。 三、关于匀变速
底和项
摘要:
底和项 讨论底(floor,最大整数)函数和项(ceiling,最小整数)函数,对于所有实数 ,其定义如下: 小于或等于 x 的最大整数; 大于或等于 x 的最小整数。 接下来我们来了解底函数和项函数的
P10090 [ROIR 2022 Day 2] 幼儿园的新年
摘要:
这道题暴力很容易想到就是:枚举 的倍数 ,将每个 的方案数加起来。 具体来说就是,先保证 比 小,然后分情况讨论 。当 小于等于 时,很明显 可以取满 到 整个范围,方案数