link。点 $A$ 与 $(0,0)$，$B$ 共线的充要条件是 $\frac{y_A}{x_A}=\frac{y_B}{x_B}$，即 $k_{OA}=k_{OB}$。又考虑到题目提出刻画斜...

link。调起来真的呕吐，网上又没篇题解。大概是个不错的题。首先行和列一定是独立的，所以我们把行列分开考虑。这样的问题就弱化为：在一个长度为 $n$ 的格子带上，有 $n$ 个物品，每个物品 $...

link。这题数据应该蛮水的，直接把大于二分值的点去掉实际上应该是有问题的。然而题解区里都写的是这种做法，所以这里主要对如何处理大于二分值的点做分析。注意这里大于二分值的点的意义是「可以走，但走...

link。good题，考虑像 国家集训队 - happiness 一样在棋盘上搞染色，我毛张 @shadowice1987 的图给你看啊你像这样奇数层以 red -> blue ->...

E倒流一下，然后把负权边置零后跑 MST 即可。#include<cstdio> #include<vector> #include<algorithm> u...