11.5 小记 & 模拟赛 R22

T2 假了假了假了假了假了假了假了假了假了假了……

T1 不知道是单还是双 log 直接艹过去了。看了一下做法，考试时也想到了。考虑对每个数本质不同的质因子筛出来，最多只有 7 个。简直是亚 log。然后指针维护一下 R 位置，最后再判断区间 gcd 是否是 2 即可。

旁边几个人的挂分经历提醒我们一定要注意计算空间。

T2 就只讲正解吧。首先贪心：将 a 和 b 同序匹配，这样组成若干个环，现在需要拼成一个大环：根据调整法，然后考虑丁香之路那个题，跑 mst 即可。

对呀后面是怎么调整的，明天补！！！

CF1819D

显然枚举最后一次清屏是什么时候，只需要 dp 计算能不能清完即可。

枚举 \(S_i\) 里面的所有元素，找到上一个位置 \(p\)。则要求 \([g(p+1),i)\) 不会消完。其中 \(g(i)=j, dp(j)=1,j<i\)。

注意特判 \(k_i=0\)。和清空。

CF1934D1

和 Kares 鏖战 1h 失败，鉴定为 2 个人机。

肯定考虑 \(1,0\) 或 \(0,1\) 的位置。如果你贪心匹配大概率是错的，去看我们的错误提交。

不知道怎么想到：先操作使得 \(x\) 完全包含 \(m\)。然后一定可以成功了。

考虑找到大于 \(m\) 最高位的第一个 \(n\) 的 \(1\) 位，然后顺带操作前面的 \(m\) 中是 \(1\)，\(n\) 为 \(0\) 的位置。

如果这种方法无解则一定无解，不证明。所以只用了 2 次就解决了问题。

为什么每天总结都能发现一堆没搞懂的东西啊……………………