摘要： 10-20 Extra-Problem 总结 AtCoder abc280_g 发现点 \((x,y)\) 的距离实际上是 \(\max(|x|,|y|,|x-y|)\)。由于坐标是可平移的，所以 \((x_1,y_1),(x_2,y_2)\) 的距离为 \(\max(|x_1-x_2|,|y_1- 阅读全文

摘要： AtCoder AGC047 总结 A 由于小数位最多九位，我们先乘 \(10^9\)，转化为求 \(10^{18}\mid a_ia_j\) 的个数。 考虑分解质因数，要求 \(2,5\) 的次数都至少为 \(18\) 即可。时间 \(18^2\times n\)。 B 一个串可以变成的串形如，选 阅读全文