摘要：
续。。。。。TAT这回不到50题编辑器就崩了。。这里塞40道吧= =bzoj 1585：[Usaco2009 Mar]Earthquake Damage 2 地震伤害 比较经典的最小割？。。然而一开始还是不会QAQ 和地震伤害1的区别在于这题求的是最少的损坏牧场数目。把牧场拆点，因为要让1和被报... 阅读全文
摘要：
UPD:我真不是想骗访问量TAT。。一开始没注意总长度写着写着网页崩了王仓（其实中午的时候就时常开始卡了= =）。。。。损失了2h(幸好长一点的都单独开了一篇)。。。。吓得赶紧分成两坨。。。。TAT。。。。。。。。。。。。。。—————————————————————————————————————... 阅读全文
摘要：
二分答案（二分没冲突的前Q-1个问题），用并查集判定（用法同bzoj 1576） 假设一个询问区间[l,r]，最小干草堆数目是A，我们可以得出[l,r]上的干草堆数目都>=A。 二分出mid后，把1~mid个询问按照最小干草数量A降序排序。。如果这些询问的回答自相矛盾的话，就存在一个询问区间[l,r 阅读全文
摘要：
差分约束系统。。。因为题目要求的是1和n的最大距离所以这题就跑最长路。。 对于互相反感的牛（i与j互相反感，彼此距离至少为len，i=len。就加一条i->j，长度为len的边。 有好感的牛（i与j有好感，彼此距离至多len，i=-len的形式，就加一条j->i,长度-len的边。 又因为... 阅读全文