AOQNRMGYXLMV

摘要： 题意：有n个插座，m个设备以及k种转化器(每种转化器视为有无限个)。转换器A->B可以将A类型的插头转化成B类型的插头，所以可以插在B类型的插座上。求最少剩多少不匹配的设备。分析：抛开转换器不讲，插头插在插座上就是一个最大二分图匹配。可以用最大流的算法，增加一个连接每个插头的源点s和连接每个插座的汇... 阅读全文

摘要： 题意： 给出一个01串，选一个长度至少为L的连续子串，使得串中数字的平均值最大。 分析： 能把这道题想到用数形结合，用斜率表示平均值，我觉得这个想法太“天马行空”了 首先预处理子串的前缀和sum，如果在坐标系中描出(i, sum[i])这些点的话。 所求的平均值就是两点间的斜率了，具体来说，在连续子 阅读全文