摘要:
【传送门: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) 题解: 阅读全文