鞋子ycoj 227b

题意 给定一个由 \(['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\) 两个点做限制。 显然每个前缀异 ......

[原题](https://loj.ac/p/3175) 做这题时一定不要被ioi吓到，因为这题非常非常降智 结论1：从左到右便利一遍，对于一个$x$和前面最左边第一个没被匹配的$-x$匹配，一定是最优的 证明显然，发现交叉和包含一定不优 于是我们对于每一个$x$可以得到与它匹配的鞋子$b_x$ 但问 ......