132e arc
「解题报告」ARC127E Priority Queue
很 AtCoder 的一道推性质题。 题目要求最后有多少种不同的情况,而这个东西正着考虑不好考虑,我们尝试以每种最终局面倒过来考虑是否合法。 那么第一个操作就从加任意一个数变成了删任意一个数,第二个操作从删最大值变成了加入一个最大值。这个最大值必须是最终局面中没有的数。 那么我们可以把没有选择的数看 ......
【杂题乱写】ARC104
AtCoder Regular Contest 104 A Plus Minus 普及题,解方程。 B DNA Sequence 枚举区间前缀和判断合法即可。 C Fair Elevator 先排除出现重复或 $L\ge R$ 的明显不合法情况。 观察发现一个合法的最终情况应当形如:$(1,4),( ......
【杂题乱写】ARC105
AtCoder Regular Contest 105 A Fourtune Cookies 按题意模拟。 B MAX-=min 题目中提到过程一定会停止,考虑 $n=2$ 时就是更相减损至相等,即求 $\gcd$,扩展到 $n$ 更大的情况似乎也类似。 事实上,由于 $\gcd(x,y)=\gcd ......
【杂题乱写】ARC106
AtCoder Regular Contest 106 A 106 枚举指数即可。 B Values 要求每个连通块内 $\sum a=\sum b$,这样一定可以得到答案。 C Solutions 比较简单的构造。 分 $m$ 的值进行讨论。 $m=0$,直接输出 $[2i-1,2i]$ 即可。 ......
【杂题乱写】ARC107
AtCoder Regular Contest 107 A Simple Math 把 $a,b,c$ 提出即可。 B Quadruple 改成 $a+b=k+c+d$,显然可以枚举 $c+d$ 的值从而得到 $a+b$ 的值,在此基础上求出每个值对应二元组数量,解不等式即可。 C ......