AtCoder 打+VP 记录

ABC 259

其实也没有完全认真打……

A：。。。

B：不会旋转，于是去翻书找了一波……

C：只需要判每段的字符相等， $lenS<lenT$ 且 $lenS>1$ 就行，然而一些细节没想清楚调了一会（并吃了6发罚时

D：判圆是否有交点然后dfs，计算几何场差评

（好了就到这了

E：开个map直接搞就完了

F：dp+贪心

ABC 260

A：直接枚举

B：三次排序

C：想了一会发现直接一层层转就是最优的，然而因为一些细节没想清楚浪费了20分钟

D：开个线段树，保存每堆的堆顶和数量最大值，开个vector存每个堆里的元素然后按题意做。

E：
考场思路：按a排序，显然一开始的可行区间是 $\mathrm{\forall }[l\le a_1,r\ge a_n]$，这个可以用区间加等差数列加到 $f(a_n-a_1+1)\sim f(m)$ 上,然后考虑类似双指针移动左右端点，左端点移到 $min(a_i+1,b_i)$，应该不会算重吧。（没有实现出来……
然后zyf（实际上是yxh）说：你就ab中间一段不行啊，直接用线段树维护或和就完了。。

F：
由于卡E所以没做这个sb题。
有 $4$ 元环即 $\mathrm{\exists }a,b(a\ne b)\in V1,[x\in V2connectwitha,b]\wedge [y\in V2connectwitha,b]\wedge [x\ne y]$，这个随便就能做……

G：
咕掉了

ABC 262

A：~

B：~

C：由于就两个元素一定一个min一个max，两种情况算一下（我不会告诉你我一开始SB了写主席树

D：余数DP，$O(n^4)$

E：hym强强！把染红看作对相邻的边 $xor1$，统计边为 $1$ 的奇偶性，那么这个奇偶性取决于选了多少红点，直接组合数

F：hym强强！后面的肯定先删完再移到前面，贪心的从小到大选，同时看看有没有从前删来替换更优的情况，然后与直接从前删比较（然鹅没时间敲了

ABC 269

A：～

B：～

C：～

D：～

E：对两维坐标分别二分即可

F：分类讨论一下，然后两两凑一起

ARC 151

打ARC了！

A：显然构造出的哈明距离是 $\frac{1}{2}$ 的 $S$ 和 $T$ 的哈明距离，贪心的从前往后尽量放零即可。

B：考虑固定一个前缀，那么贡献即为 $(m-1)\times m^{cnt}$，其中 $cnt$ 是剩余的环数与为匹配的数之和。

C：$SG$ 函数打表或归纳得到前/后缀的 $SG$ 函数是 $len$，中间两边颜色相同的为 $1$，不同的为 $0$。