Atcoder Beginner Contest 210

前言

很久没有写ABC比赛的题解了，主要原因是我太菜了，能A的都A了，不能A的看题解也看不懂…
集训了一段时间水平总的来说是有些提升的，所以就有了这篇订6题的题解&总结

考试情况

前三题秒A了一下，第四题一开始没什么思路，但jsy神仙直接想到了正解（突发奇想），然后我实现了一下就A了，第五题将图论背景转化到了同余的上面，但是同余这方面做的题太少了，无法继续推下去

题解

A

A题上去挂了一发，很自闭，考前还心心念念不要因为小错误让第一题罚时，结果还是少特判了…

B

大水题

C

离散化一下，就行了，当然map也是可以的

D

数据范围卡紧的话能想到$n^{2}logn$的，于是我就拿二分往上套优化，没去考虑预处理…，jsy大佬指点了一下，假设a,b两点，我们可以只枚举a点，预处理出来最优的b点，怎么预处理呢？
首先列出来选择a,b两点花费的代价：
$A_{x_a,y_a}+A_{x_b,y_b}+c\ast (|x_a-x_b|+|y_a-y_b|)$
想办法把绝对值去掉
首先假设b在a的下方（这样可以避免a，b重复计算）
这样就简化为：
A x a , y a + A x b ,