「Log」2023.11.3 小记

发布时间 2023-11-04 07:10:29作者: Eon_Sky

序幕

起床的时候天还是黑的,差点再睡过去。

\(\text{6:50}\):冰冻到校,写一些文章。

没什么灵感倒是,把昨天没写完的写完了。

上午同学讲题,CF 1800-1900,大部分都是乱杀。不到两个小时讲完了,准备补题。

没啥做题欲望,一直在摆或者找一些写作灵感,但也没啥好写的,中午补两道题。

\(\color{limegreen}{CF1495B}\)

分讨发现当且仅当最长一个坡并且其长度为奇数才可以,模拟即可。

\(\color{limegreen}{CF1512F}\)

贪心地考虑在最后停下的位置一直拿是更优的,枚举停下位置直接计算即可。

间幕 \(1\)

中午又吃和府捞面,好吃的。

一直在想写点什么,但又实在想不出来,于是就摆了会,下午接着写题。

\(\color{limegreen}{CF1468J}\)

分与 \(k\) 的大小关系处理即可。

\(\color{limegreen}{CF1475D}\)

考虑性价比最优的,双指针对于 \(1/2\) 扫一遍即可。

\(\color{limegreen}{CF1500A}\)

考虑鸽巢原理,暴力是对的!找到一个就停即可。

\(\color{limegreen}{CF1509C}\)

考虑最大最小必然在两端,相同地,对于一个最大到一定大的段,它在整合后的序列中也是连续的,进行区间 DP 即可。

\(\color{royalblue}{CF1517D}\)

DP。

\(\color{limegreen}{CF1525D}\)

无脑费用流。

\(\color{limegreen}{CF1535D}\)

考虑继承左子节点所有信息或者右子节点所有信息,直接类线段树搞就行。

\(\color{limegreen}{CF1483B}\)

塞进双端队列里,一个数对最多算一次。

间幕 CF 1895

A、B 秒了,C 最开始不知道为啥一直在墨迹,还想用 map 乱搞,然后发现可以直接开桶,直接大力分讨避免细节就没了。

尾声

D 题 为啥切不出来啊,拆个位就完事了,我太菜了。

睡觉。