摘要： 以POJ 2985为例，具体的写在程序里。思路都是基于二分的思想。 下面是(LogN)^2的方法/* 题意：某人养了很多猫，他会把一些猫合并成一组，并且会询问第k大组有几只猫 算法：处理集合用并查集，动态更新第K值用树状数组，具体的看注释 2011-07-21 19:59*/#include <stdio.h>#define MAXN 300000int a[MAXN], c[MAXN], f[M... 阅读全文

摘要： 很少会在这里会专门为了一道题而写点东西。毕竟只想把这里当作个人关于算法与数据结构/算法竞赛相关的知识整理的地方，不想弄得太杂、太乱。但是仰慕这道题很久了，而且为了这道题思路确实很巧妙。更重要的是，虽然此题除了10行左右的建模就是一个裸的最小费用最大流，但是我做这题前后花了不下6小时，费用流敲了3遍，每个程序都一个一个字母看过去，结果最后发现都犯了最傻的错误，有的少了一个+ 1，有的只是scanf里... 阅读全文