Loading...
NOI2021 加油!
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...
要退役了。