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

F：
由于卡E所以没做这个sb题。
有 \(4\) 元环即 \(\exists a,b(a\not=b)\in V1,[x\in V2\ connect\ with\ a,b]\land[y\in V2\ connect\ with\ a,b]\land[x\not=y]\)，这个随便就能做……

G：
咕掉了

ABC 262

A：~

B：~

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

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

E：hym强强！把染红看作对相邻的边 \(xor 1\)，统计边为 \(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\)。