with_hope

摘要： 题目链接：704C. Black Widow 题目大意：洛谷 题解：因为每一个数出现次数不超过两次，考虑运用这个条件。 将相同的数（这里包括$(x_i,x_i),(x_i,x_{-i}),(x_{-i},x_{-i})$）之间连边，显然，整张图会被划分为若干条链，若干个环，若干个单点，若干个自环，对 阅读全文

摘要： 题目链接：C. Optimal Point 题目大意：洛谷。 题解：最大值最小-->二分答案。 所以考虑距离一个点曼哈顿距离为$r$的所有点所构成的图形。 发现是两个四棱锥平起来，非常不可做。 所以考虑用不等式。 先根据曼哈顿距离的绝对值的取值列出$2^3=8$个不等式。 然后将不等式移项整理后只剩 阅读全文