摘要：
A 一道不错的题，虽然大家都觉得是水题，然而蒟蒻我想出来的好慢……Orzalpq 发现其实就是一个网格图，每一个大块都是同一颜色……横纵坐标互不干扰…… 1 //UOJ Round #8 A 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
摘要：
整体二分+树状数组 过了【BZOJ】【2527】【POI2011】Meteors以后这题就没那么难啦~ 关键是【从小到大】依次插入数字，然后整体二分每个查询的第k大是在第几次插入中被插入的……嗯大概就是这样 1 /*****************************************... 阅读全文
摘要：
整体二分+树状数组 整体二分……感谢zyf提供的入门题 简单粗暴的做法：枚举每一个国家，二分他的$w_i$，然后计算……然而这样效率很低…… 整体二分就是：对所有的国家一起进行二分，$w_i$在mid之前的，进左边，否则进右边（是不是很像线段树呀~其实就是吧…… 其实感觉代码写起来也跟线段树... 阅读全文
摘要：
01分数规划（网络流）+状压DP+树形DP官方题解地址：http://pan.baidu.com/s/1mg5S5z6A 好神啊= =第一次写01分数规划 其实分数规划是要求$$ Maximize/Minimize \ \ L=\frac{A(x)}{B(x)}$$ 这里我们拿最大来举例吧……... 阅读全文