摘要：
题目描述：在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A 阅读全文
摘要：
题目描述：给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求$\sum_{l\leq i\leq r} dep[LCA(i,z)]$ 题 阅读全文
摘要：
我们发现 $c_{i}$ 和 $k$ 的规模非常小我们还发现每种颜色的位置是不必知道的，只要这种颜色和相邻的颜色种类不同即可。定义状态 $f[a][b][c][d][e][last]$，代表有 $a$ 个还可以放 1 个，$b$ 个可以放 2 个，$c$ 个可以放3个......上一个状态最后一个放 阅读全文
摘要：
题解： 首先，我们不难猜到高度只有 $0$ 或 $1$ 两种可能，而且高度为 0 的地区组成一个联通块，高度为 1 的地区组成一个联通块。只有这样，人们所耗费的体力才是最小的。得出这个结论，题目就成了求平面图的最小割。由于最大流等于最小割，网络流的做法是显然的，不过数据过大，不加优化是很难通过的。 阅读全文