摘要：CF1854D 思路 题目等价于求 \(1\) 的联通块大小。 可以 \(\log n=9\) 次二分出一个点走 \(k\) 步到哪里。有两种用法：走 \(n+1\) 步得到环上的某个点和走 \(1\) 步得到该点下一个点。 如果找到知道 \(1\) 联通块的环是哪些点，就可以对每个不知道的点询问 阅读全文

摘要：CF1329D 思路 转换题意。对于 \(s_i=s_{i+1}\) 的 \(i\)，加入 \(a\)，\(a\) 长为 \(m\)。 发现可行的 \(s\) 上操作对应 \(a\) 上： \(a\) 上删 \(a_i,a_{i+1}\)，其中 \(a_i\neq a_{i+1}\)，\(s\) 上 阅读全文

摘要：CF1237H CF1237H 思路 构造方法。 因为是对偶数位操作，有一个巧妙的转化：将每两位和为一位。令 \(00\) 为 \(0\)， \(01\) 为 \(1\)， \(10\) 为 \(2\)， \(11\) 为 \(3\)。其中 \(1\) 翻转得到 \(2\)，\(2\) 翻转得到 \ 阅读全文