YCOJ

题意 给定一个由 \(['L', 'R']\) 组成的网格图。 每个点有一个方向，用 \(['U', 'D', 'L', 'R']\) 表示。 每次操作可以选择两个相邻的点，使其中一个顺时针旋转另一个逆时针旋转。 称一个匹配为站在两个相邻点所朝的方向上使得左边是 \(L\) 右边是 \(R\)。 S ......

题意 给定 \(n\) 个形如 \(f(x) = (x - m) ^ 2 + k\) 的二次函数。 \(1, m, k\) 表示加入一个顶点位 \((m, k)\) 的二次函数。 \(2, x, t\) 表示删除所有 \(f(x) \le t\) 的二次函数。 求每次操作结束后还剩余几个二次函数。 ......

题意 给定 \(m\) 个限制为 \(l_i\) 到 \(r_i\) 的异或和为 \(s_i\)。 求序列可能的方案数。 Sol 看到异或可以考虑拆位，手玩一下发现本题拆位是没法做的。 看到区间限制，考虑做前缀异或和变成对于 \(l_i - 1\) 和 \(r_i\) 两个点做限制。 显然每个前缀异 ......