2025年6月14日
2025.6.11 模拟赛
摘要： 6.11 模拟赛 xor key：区间在 01 trie 上拆成 \(\log\) 个子树 （高位前缀与 \(a\) 或 \(b\) 相同，有一位不同，低位任选） 考场上可能注意到了这个东西，然而不知为何把它抛在脑后了... 有这个任选的限制是非常好的，注意到如果有一个连续段 \([l,r]\) 在 阅读全文
posted @ 2025-06-14 18:53 Cindy_Li 阅读(14) 评论(0) 推荐(0)
2025.6.12 模拟赛
摘要： 6.12 模拟赛 rect - CF1666A 所有点都在环里 \(\Leftrightarrow\) 所有点入度为 \(1\)。 key：每个左端点对应的宽度只有一种。 注意到形如 RL 的自由度是非常高的，那么考虑 RL 连续段后的第一个字符： 若是 U 或 L，一定指向外面或前面的某个 RL， 阅读全文
posted @ 2025-06-14 16:34 Cindy_Li 阅读(16) 评论(0) 推荐(0)