摘要：
"洛谷" 题意： $n$个哨站排成一列，第$i$个哨站的频段为$a_i$。 现在每个哨站可以选择: 直接连接到中心，代价为$w$； 连接到前面某个哨站$j(jx_i$容量为$1$，费用为$w$； $S y_i$容量为$1$，费用为$0$； $y_i x_j,j i$容量为$1$,费用为$|a_i a 阅读全文
摘要：
"uoj传送门" 题意： 二维平面上给出一些点，同时给出一些无向边连接两个点。 现在从$1$号点出发，经过每条边一次，最终回到$1$号点。问最终绕原点顺时针旋转最多多少圈。 思路： 直接思考绕原点顺时针转圈不好考虑，因为最终走的一定是一个闭合图形，所以我们可以随便找一条射线，最终顺时针经过这条射线的 阅读全文
摘要：
"洛谷" 题意： 给出一个网格图类似于这样： 现在给出一个$n m$大小的网格，之后会给出一些点，若某些点相连形成了如下的几个图案，那么就是不好的。 现在可以删去一些点，但删除每个点都有一些代价，问最终不出现上述图案的最小代价为多少。 思路： 初一看这图是什么乱七八糟的，但仔细观察能够发现它们的共性 阅读全文