Narh

该文被密码保护。 阅读全文

摘要： 题目：https://loj.ac/problem/3059 一段 A 选一个 B 的话， B 是这段 A 的平均值。因为 \( \sum (A_i-B)^2 = \sum A_i^2 - 2*B \sum A_i + len*B^2 \) ，这是关于 B 的二次方程，对称轴是 \( B = - \ 阅读全文

摘要： 题目：https://loj.ac/problem/3057 想令 b[ i ][ j ] 表示两点是否可行，从可行的点对扩展。但不知道顺序，所以写了卡时间做数次 m2 迭代的算法，就是每次遍历所有不合法点对，枚举其出边看是否有合法的，把自己更新成合法。 可得10分。 #include<cstdio 阅读全文