摘要：
题目描述 小$w$来到天堂的门口，对着天堂的大门发呆。大门上有一个二分图，左边第$i$个点连到右边第$p_i$个点。（保证$p_i$是一个排列）。小$w$每次可以找左边某个对应连线尚未被移除的点$i$，付出$c_i$的代价之后删除左边第$i$个点到右边第$p_i$个点的连线，以及所有和它们相交的连线 阅读全文
摘要：
题目描述 小$w$伤心的走上了$Star\ way\ to\ heaven$。 到天堂的道路是一个笛卡尔坐标系上一个$n\times m$的长方形通道（顶点在$(0,0)$和$(n,m)$），小$w$从最左边任意一点进入，从右边任意一点走到天堂。 最左最右的距离为$n$，上下边界距离为$m$。 其中 阅读全文
摘要：
题目描述 有$n$个正整数$x_1\sim x_n$，初始时状态均为未选。有$m$个操作，每个操作给定一个编号$i$，将$x_i$的选取状态取反。每次操作后，你需要求出选取的数中有多少个互质的无序数对。 输入格式 第一行两个整数$n,m$。第二行$n$个整数$x_1\sim x_n$。接下来$m$行 阅读全文
摘要：
题目描述 有一块矩形土地被划分成$n\times m$个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。注意：假设 阅读全文