arc 107

AtCoder Regular Contest 104 A Plus Minus 普及题，解方程。 B DNA Sequence 枚举区间前缀和判断合法即可。 C Fair Elevator 先排除出现重复或 $L\ge R$ 的明显不合法情况。 观察发现一个合法的最终情况应当形如：$(1,4),( ......

AtCoder Regular Contest 105 A Fourtune Cookies 按题意模拟。 B MAX-=min 题目中提到过程一定会停止，考虑 $n=2$ 时就是更相减损至相等，即求 $\gcd$，扩展到 $n$ 更大的情况似乎也类似。 事实上，由于 $\gcd(x,y)=\gcd ......

AtCoder Regular Contest 106 A 106 枚举指数即可。 B Values 要求每个连通块内 $\sum a=\sum b$，这样一定可以得到答案。 C Solutions 比较简单的构造。 分 $m$ 的值进行讨论。 $m=0$，直接输出 $[2i-1,2i]$ 即可。 ......

好厉害的题。震撼到了。 大部分参考 Atcoder 计数乱做 - 苹果蓝17。 我的观察能力还是太差，一点条件都观察不出来，连 $p$ 固定怎么做都不会。 下面令 $n \gets \frac{n}{2}$。 首先考虑对于一个固定的 $p$ 要怎么做。考虑对方可以选的集合的充要条件，发现只需要选的第 ......