摘要：
【传送门：BZOJ2132】 简要题意： 给出一个n*m的矩阵，每个格子可以选择成为2种状态，分别获得A[i][j]和B[i][j]的收益，并且能额外获得C[i][j]*k（k为相邻的与(i,j)不同状态的格子数）的收益，求出怎样确定每个格子的状态使得总收益最大 题解： 最小割中黑白染色方法运用例题 阅读全文
摘要：
【传送门：BZOJ3714】 简要题意： 有n个杯子，有些杯子下面有一个球，可以花费c[i][j]，得到第i个杯子到第j个杯子的球的总数的奇偶性 求出知道每个杯子是否有球的最小花费 题解： 迷之最小生成树（花样玩法） 设sum[i]为1到i的球数的和 如果我们要得到i到j的奇偶性，就相当于得到了su 阅读全文
摘要：
【传送门：BZOJ2663】 简要题意： 给出n个人的坐标和n个宝石的坐标，坐标之间的距离为欧几里德距离，只有当一个人与一个宝石的距离<R时，这个人才能控制自己的身躯 求出满足恰好k个人能够控制自己的身躯的最小的R值和最大的R值（指的是最坏情况下，R的最大值，如果R为正无穷，则输出+INF） 题解： 阅读全文