![2024年1月8日模拟赛](/img/20240108230615.webp)
2024年1月8日模拟赛
![](https://picx.zhimg.com/v2-9e83e1fd23eccdb98450679841a3a4bc_xll.jpg)
今天是冬月廿七。终于回到了成都啦。今天做的是 div2。有点难度。
题解
接下来是题解,由于第四题还没仔细看,就先不说了。
A. 小w的魔术扑克
容易想到某年省选的一题。显然有环的连通图怎么都可以的。而是树的连通图在去掉最大的点后之后也一定是连通的。而存在最大的点时最小的左区间就是最小的点加 1。用并查集维护一下然后前缀 max 就行。
B. 盗梦空间
原题。参见link 。
[[总结/2023年10月11日模拟赛#T4|2023年10月11日模拟赛]]。今天看起来也没有那么难了。
当时没有改出来,今天改了。用的是倍增,感觉倍增很好写。
C. 偷藏女装
生而为人的目的是体验生活百态,所以每个男孩的衣柜里都应该偷偷藏一套女装
也容易找到原题是 DTOJ 4751。这道题目的题面是什么鬼啊……
题面:
由于小A女装的欲望日益强烈,并且他进队的几率日益提升,已经到了 99.99999… ( 2511154 个 9 )
小A摆放物品时有个习惯,不喜欢打乱原先物品的位置,因此小A家的衣柜只能从两侧打开,可以从左边放衣服进去也可以从右边放衣服进去,并且会把之前已经在衣柜里的衣服往中间挤。比如衣柜里面已经有
但是小A作为一个强迫症,他希望可以存在一种方式从衣柜两侧不断取出衣服(取完为止),每次可以任意选择将左侧的衣服或者右侧的取出,第
模数有 19260817,698786049962,325497727。
D.楼梯调度
就是给一个长度为
还没改,把题解扔在这里。
据说可以 KTT 做,但我不会 KTT。
关于 KTT 。
后记
今天很好!美好的一天!不多说了拜拜!ヾ(•ω•`)o
- 标题: 2024年1月8日模拟赛
- 作者: 混氏新子
- 创建于 : 2024-01-08 22:37:41
- 更新于 : 2024-01-08 23:36:49
- 链接: https://blog.huasushis.cn/2024/2024年1月8日模拟赛/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。