CF2062F - Traveling Salescat
摘要: 题面 首先化简,max(ai+bj,bi+aj)=max(aibi,ajbj)+bi+bj。 记 ci=aibi,将所有点按照 ci 升序排序。 考虑最小代价,一定是中间的点是 ci 升序,首尾要满足 csct
9
0
0
CF2031F - Penchick and Even Medians
摘要: 题面 对于位置 p1,p2,如果询问除了这两个位置以外的所有位置,如果答案为 n/2,n/2+1,则说明 p1,p2 这两个位置上的元素一个小于 n/2,一个大于 n/2+1。 我们通过随机化选取 p1,p2 以满足这两个位置上的元素一个小
3
0
0
CF2667F - Bitwise Slides
摘要: 题面 记 pi=j=1iaj,那么由题意,进行 i 次操作后,有 PQR=pi。 因为 P,Q,R 这三个数字必须不成对地不同,所以这三个数字中必有一个为 pi,因为另外两个相同的数异或为 0。 考虑状态,对于 fi,x,其三元组状态包括
6
1
0
CF2067E - White Magic
摘要: 题面 首先发现,对于一个没有 0 的序列,神奇序列最大长度为 n,因为对于任意一个后缀,其 mex 恒为 0,而对应前缀 min 始终大于零。 对于一个选择的子序列,如果序列中存在两个 0,其一定不满足条件,因为存在一个只包含一个 0 的后缀,其 mex 不为 0,而对应前缀 min 一定为 0。
4
1
0
2025 WHUWC
摘要: P1 AGC003F P2 P7529 P3 gym103202L/qoj6610 P4 gym102759F
3
0
0
WHUWC T3 极差划分
摘要: WHUWC T3 极差划分 汇集了优秀资源,懒得自己手写了 cf题目
5
0
0
2024年终总结
摘要: 今天是2024年的最后一天,我来发个关于我的年终总结。 2024年,我们一起走过春夏秋冬,一道经历风雨彩虹,一个个瞬间定格在这不平凡的一年,令人感慨、难以忘怀。 我们积极应对国内外环境变化带来的影响,出台一系列政策“组合拳”,扎实推动高质量发展,我国经济回暖向好,国内生产总值预计超过130万亿元。粮
53
0
0
匀变速直线运动的规律
摘要: 匀变速直线运动的规律 一、定义:匀变速直线运动为沿一条直线且加速度恒定不变的运动,在 (vt) 图中,其表示为一条倾斜的直线。 二、关于字母的解释:v0 表示初始速度,vt 表示末速度,t 表示时间,a 表示加速度,s 代表位移。 三、关于匀变速
43
0
0
底和项
摘要: 底和项 讨论底(floor,最大整数)函数和项(ceiling,最小整数)函数,对于所有实数 x,其定义如下: x= 小于或等于 x 的最大整数; x= 大于或等于 x 的最小整数。 接下来我们来了解底函数和项函数的
11
0
0
P10090 [ROIR 2022 Day 2] 幼儿园的新年
摘要: 这道题暴力很容易想到就是:枚举 n 的倍数 m,将每个 m 的方案数加起来。 具体来说就是,先保证 ab 小,然后分情况讨论 m。当 m 小于等于 a 时,很明显 x 可以取满 0a 整个范围,方案数
25
0
0
深色
回顶
收起
点击右上角即可分享
微信分享提示