今天是冬月廿七。终于回到了成都啦。今天做的是 div2。有点难度。

题解

接下来是题解，由于第四题还没仔细看，就先不说了。

A. 小w的魔术扑克

容易想到某年省选的一题。显然有环的连通图怎么都可以的。而是树的连通图在去掉最大的点后之后也一定是连通的。而存在最大的点时最小的左区间就是最小的点加 1。用并查集维护一下然后前缀 max 就行。

B. 盗梦空间

原题。参见link 。

[[总结/2023年10月11日模拟赛#T4|2023年10月11日模拟赛]]。今天看起来也没有那么难了。

当时没有改出来，今天改了。用的是倍增，感觉倍增很好写。

C. 偷藏女装

生而为人的目的是体验生活百态，所以每个男孩的衣柜里都应该偷偷藏一套女装

也容易找到原题是 DTOJ 4751。这道题目的题面是什么鬼啊……

题面：

由于小A女装的欲望日益强烈，并且他进队的几率日益提升，已经到了 99.99999… （ 2511154 个 9 ），所以AlseoR提议准备给小A一个惊喜。机房人民集资买了件衣服，编号为的衣服是小A最喜欢的女装。

小A摆放物品时有个习惯，不喜欢打乱原先物品的位置，因此小A家的衣柜只能从两侧打开，可以从左边放衣服进去也可以从右边放衣服进去，并且会把之前已经在衣柜里的衣服往中间挤。比如衣柜里面已经有三件衣服了，现在从左边放一件号衣服进去就变成了，在右边放一件号女装就变成了。现在AlseoR带着机房人民集资为小A买的n件衣服潜入了小A的家，将衣服按编号从小到大放进衣柜，每次可以任意选择左侧或者右侧放入。

但是小A作为一个强迫症，他希望可以存在一种方式从衣柜两侧不断取出衣服（取完为止），每次可以任意选择将左侧的衣服或者右侧的取出，第件可以取出女装。所以他想问问你方案的总数。由于小A不知道衣柜里面的衣服是怎么摆放的，所以他只关心取出的顺序。即对于两个方案不同，当且仅当存在一个，两个方案取出的第件衣服编号是不同的。当然这个数可能很大，所以小A决定从他最喜欢的三个数中选一个给你当模数。

模数有 19260817，698786049962，325497727。