专栏文章

*1200~1500 狂做

BBrotherCallIllenials
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miopymm7
此快照首次捕获于
2025/12/02 23:14
3 个月前
此快照最后确认于
2025/12/02 23:14
3 个月前
查看原文

CF2126E *1400 29min

实际就是判每一个点能否都构造出来。
pip_i 和 sis_i 一定是 aia_i 的因子，那你就构造 ai=lcm(pi,si)a_i = \text{lcm}(p_i , s_i)，这样保证 aia_i 是同时包含 pip_i 和 sis_i 最小的，再扫两遍判一下合法性即可。

CF2123E *1400 28min

切入点很好找，就是 i≤mexi \le \text{mex} 时都能对操作次数的一段产生 11 的贡献。
ii 产生贡献的下限为把 ii 全删了，上限为 0∼i−10 \sim i - 1 各取一个，即删 n−in - i 个。
设数 ii 出现了 tit_i 次，则数 ii 的贡献区间为 [ti,n−i][t_i , n - i]。离线一下前缀和求答案即可。

CF2124C *1300 11min

不难想到从后往前贪心，ai=gcd⁡(bi,ai+1)a_i = \gcd(b_i , a_{i+1})，ans=lcm⁡i=1nbiai\displaystyle ans = \operatorname{lcm}\limits_{i = 1}^n \frac{b_i}{a_i}。

CF2126D *1200 6min

这题还真值得研究。
首先若当前的 k≥realik \ge real_i，则不会走向 realireal_i。因为如果想走向一个更右的位置，那个线段如果覆盖这个小的 realireal_i，也一定会覆盖 kk 的。而覆盖 kk 不一定覆盖这个小的 realireal_i。
所以题意转化为了一个个 [Li,reali][L_i,real_i] 的区间，若在这个区间内可以传到 realireal_i。此时最直观的做法就是按 realireal_i 排序贪心取。
按 LiL_i 排序贪心取也可，不过原理不同。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...