这道题一开始以为是平衡树结果发现复杂度过不去，然后发现我们一直合并而且只是记录到最低的距离，那么就是带权并查集了，带权并查集的权一般是到根的距离，因为不算根要好打，不过还有一些其他的，具体的具体打。 ...
分类：
其他好文 时间：
2017-09-20 14:26:17
阅读次数：
145
Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 他们的题目是一流的难题,所 ...
分类：
其他好文 时间：
2017-09-19 21:18:20
阅读次数：
204
1191: [HNOI2006]超级英雄Hero Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了 ...
分类：
其他好文 时间：
2017-09-19 17:49:37
阅读次数：
178
若$\min(n,m)=1$，那么设$f[i][j][k]$表示考虑前$i$个格子，改变了$j$次颜色，$i$的颜色为$k$的方案数，直接转移即可。 否则$\min(n,m)\geq 2$，那么有解当且仅当第一二行重复得到整个图案或者第一二列重复得到整个图案。 假设是第一二行重复： 那么可以设$g[ ...
分类：
其他好文 时间：
2017-09-19 11:36:39
阅读次数：
150
【BZOJ2969】矩形粉刷 Description 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。 假 ...
分类：
其他好文 时间：
2017-09-17 19:33:31
阅读次数：
181
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 ...
分类：
其他好文 时间：
2017-09-17 15:15:47
阅读次数：
174
[SCOI2009]生日礼物 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足 ...
分类：
其他好文 时间：
2017-09-17 15:09:31
阅读次数：
158
Description 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降 ...
分类：
其他好文 时间：
2017-09-16 20:51:56
阅读次数：
245
这题有两种写法，而且是完全（几乎？）不一样的写法...并不是换了个方法来维护而已 单调队列O(N):用一个队列维护a[]的单调递减，对于每个i满足a[队头]<=b[i]，然后就可以算出以每一位为结尾的最大答案了 #include<stdio.h> #include<cstring> #include ...
分类：
其他好文 时间：
2017-09-16 14:59:58
阅读次数：
194
【算法】并查集+平衡树+数学 【题解】 经典哈夫曼距离转切比雪夫距离。 哈夫曼距离：S=|x1-x2|+|y1-y2| 即：max(x1-x2+y1-y2,x1-x2-y1+y2,-x1+x2+y1-y2,-x1+x2-y1+y2) 令X1=x1+y1,Y1=x1-y1， 切比雪夫距离：S=max( ...
分类：
其他好文 时间：
2017-09-15 18:55:21
阅读次数：
115
