摘要：
BZOJ_1713_[Usaco2007 China]The Bovine Accordion and Banjo Orchestra 音乐会_斜率优化 Description Input 第1行输入N，之后N行输入Ai，之后N行输入Bi． 第1行输入N，之后N行输入Ai，之后N行输入Bi． Out 阅读全文
摘要：
BZOJ_4609_[Wf2016]Branch Assignment_决策单调性+带权二分 Description 要完成一个由s个子项目组成的项目，给b(b>=s)个部门分配，从而把b个部门分成s个组。分组完成后，每一组的任 意两个点之间都要传递信息。假设在(i,j)两个点间传送信息，要先把信息 阅读全文
摘要：
BZOJ_5311_贞鱼_决策单调性+带权二分 Description 众所周知，贞鱼是一种高智商水生动物。不过他们到了陆地上智商会减半。 这不？他们遇到了大麻烦！ n只贞鱼到陆地上乘车，现在有k辆汽车可以租用。 由于贞鱼们并不能在陆地上自由行走，一辆车只能载一段连续的贞鱼。 贞鱼们互相有着深深的怨 阅读全文
摘要：
BZOJ_1295_[SCOI2009]最长距离_dij Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格 阅读全文
摘要：
BZOJ_1563_[NOI2009]诗人小G_决策单调性 Description Input Output 对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Too hard to arrange"(不包含引号)。每个输出后面加" " S 阅读全文
摘要：
BZOJ_3963_[WF2011]MachineWorks_斜率优化+CDQ分治 Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一 阅读全文
摘要：
BZOJ_2253_[2010 Beijing wc]纸箱堆叠 _CDQ分治+树状数组 Description P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后， 即可自动化生产三边边长为 (a mod P,a^2 mod p,a^3 mod P) (a^4 mo 阅读全文
摘要：
BZOJ_3295_[Cqoi2011]动态逆序对_CDQ分治+树状数组 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的 阅读全文
摘要：
BZOJ_2443_[Usaco2011 Open]奇数度数 _并查集、 Description 奶牛们遭到了进攻！在他们的共和国里，有N(1 <= N <=50,000)个城市，由M(1 <= M <= 100,000)条无向的道路连 接城市A_i和B_i(1 <= A_i <= N;1 <= B 阅读全文
摘要：
BZOJ_2196_[Usaco2011 Mar]Brownie Slicing_二分答案+贪心 Description Bessie烘焙了一块巧克力蛋糕。这块蛋糕是由R*C(1 <= R,C <= 500)个小的巧克力蛋糕组成的。 第i行，第j列的蛋糕有N_ij(1 <= N_ij <= 4,00 阅读全文