02 2025 档案
摘要:2024.1.30 P10114 注意数据范围的诈骗。 本题中 1≤n≤2×106 ,似乎 O(n2) 的暴力不可以通过,问题就出在似乎上。 此题限制了 ∑di≤5×107 ,也就是说不同个数的 di 最多只有约 5×107 个。可以统计不同的数的贡献和相同的数的贡献,具体可以看代码实现。 upd
阅读全文
摘要:\textcolor{white}{白色}\ \textcolor{linen}{亚麻色}\ \textcolor{black}{黑色}\ \textcolor{grey}{灰色}\ \textcolor{lightgrey}{浅灰色}\ \textcolor{darkgrey}{深灰色}\ \te
阅读全文