CF1392 题解
A都相等就一个也消不掉，否则一定可以找到一个位置 $i$ 满足 $a_i$ 是最大值并且 $a_{i-1}$ 或 $a_{i+1}$ 有一个不是最大值（如果有定义的话），直接消成只剩一个即可。CodeB考虑先做一次操作，序列就会同时包含 $0$ 和一个最大值 $x$，之后就是长度为 $2$ 的循环节了。CodeC差分一下，变成每次选择一对 $l,r$ ，满足 $[l+1,r+1]$ 都 $&...
A都相等就一个也消不掉，否则一定可以找到一个位置 $i$ 满足 $a_i$ 是最大值并且 $a_{i-1}$ 或 $a_{i+1}$ 有一个不是最大值（如果有定义的话），直接消成只剩一个即可。CodeB考虑先做一次操作，序列就会同时包含 $0$ 和一个最大值 $x$，之后就是长度为 $2$ 的循环节了。CodeC差分一下，变成每次选择一对 $l,r$ ，满足 $[l+1,r+1]$ 都 $&...
这次不看题解只会 AB 两题。A这个题当时还是会做的。如果 $\exists i,A_i > B_i$ 就无解，否则我们就每次暴力找到当前 $A$ 中字典序最小的一起往上提升即可。CodeB有些博弈论问题要去关注一下题目里的不动量。设先手的得分为 $x$，后手的得分为 $y$，$n$ 个数的 xor 和为 $sm$，那么有 $x \text{ xor } y = sm$。按位考虑：如果...
考试专用精简版本：set nu set tabstop=4 set shiftwidth=4 set smartindent inoremap ( ()<ESC>i inoremap [ []<ESC>i inoremap ‘ ’‘<ESC>i inoremap " ""<ESC>i inoremap {<C...
定义无穷数列 $<a_0,a_1,a_2,\ldots>$ 的一般生成函数（OGF）是定义在形式幂级数环上的形式幂级数 $A(z)=\sum_{i \geq 0} a_iz^i$，它对应的 指数生成函数（EGF）是 $\hat A(z)=\sum_{i \geq 0} a_i \frac{z^i}{i!}$一些常用的生成函数：那么答案的生成函数就是 $F(z) = MUL(F_n...