非常有意思的一道题（虽然确实容易想不出来）。 题意 题目链接 维护一个 $0 \sim 2^n-1$ 的序列，支持两个操作：将下标为偶数的数按序提前，将下标为奇数的数按序后置；将下标为偶数的数按序后置，将下标为奇数的数按序提前。 解析 我们考虑两种操作的实质。 第一种操作（偶前奇后）：对于下标为 $x$ 的数，若 $x$ 为偶数，则它的新下标为 $…

解析 题目链接 题意很清晰了。 我们考虑凳子的折扣情况。由于凳子本身也是一个物品，那么如果存在一个比凳子贵的物品在购物车中，那么打折的是凳子，如果有一个比凳子便宜的物品在购物车中——那还不如给凳子打折呢！合着这个商场就是给凳子打折而已。 因此，由于凳子的打折情况最优就是给自己打折，那么我们将凳子按照价格排序，对于前 $k-1$ 辆购物车，每辆购物车…

题意 有 $n$ 个计数器和 $m$ 条电线，每个计数器都对应着一个额定值 $a_i$ ，初始时所有计数器的值均为 $0$ ,现在你可以按若干个计数器上的按钮，每次按按钮可以使该计数器以及与该计数器通过电线相连的计数器的值都 $+1$ ，每个计数器最多只能按一次。当你进行这样的操作若干次后，若有一个计数器上的值与该计数器的额定值一样，你就失败了。需…