![2023年10月23日模拟赛](/img/20231023231003.jpg)
2023年10月23日模拟赛
![](https://picx.zhimg.com/v2-9e83e1fd23eccdb98450679841a3a4bc_xll.jpg)
前情提要
题目链接 [[线段树]] [[二分答案]]
今天的题目并没有重点或者专门考察某一个或者某一种类型的知识点,感觉更注重考察思维能力,因此要好好学习。
题解
T1
这道题其实就是排序按照顺序来。但是我们忽略了包含的情况,因此包含的要提到外面来,因为最有的肯定是这样。操作后发现左右都是单增的,因此用一个单调队列维护就行,也不是很难。
T2
这道题比较变态,题解是一个
T3
这道题也比较好理解,会发现相互只能存在一个的两对或者顺序怎么样都行的两对交换不影响。影响的是那些一个在另一个前才能两个都选的对。那么很容易发现按照
T4
这道题是 CF 上一道题的加强版,只有 1s 的时限。就维护一边到第几个对应另一边同等数量哪些是完全匹配的,然后转移再优化就可以。我先尝试打了一个
但是最后还是没有调出来,要继续。
后记
再接再厉,不要放弃!
- 标题: 2023年10月23日模拟赛
- 作者: 混氏新子
- 创建于 : 2023-10-23 22:48:30
- 更新于 : 2023-10-23 23:10:15
- 链接: https://blog.huasushis.cn/2023/2023年10月23日模拟赛/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论