摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 $${if (cs+val-1>ans) return ;}$$ 阅读全文
posted @ 2017-03-07 22:28
№〓→龙光←
阅读(192)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 大概就是维护两个标记的线段树模板题。 设定优先级，先乘后加(只是相对的),$pushdown$的时候乘法标记直接乘，加法标记先乘上父亲的乘法标记再加上父亲的加法标记。 阅读全文
posted @ 2017-03-07 21:38
№〓→龙光←
阅读(189)
评论(0)
推荐(0)
摘要：
简要题意： 似乎以前拿来考过.... 我们定义一棵树，它满足对应点造成的灭绝值即为当点的子树大小-1 按照被捕食者 >捕食者的关系拓扑排序，然后依次建树，建到当前点的时候可以作为当前生物食物的点应当已经在树中了。如果当前点代表的生物要灭亡，很好理解那么可以作为它食物的生物都要灭亡，所以将这个点丢到它 阅读全文
posted @ 2017-03-07 15:02
№〓→龙光←
阅读(200)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1052 大概自己YY了个贪心然后过了... 二分答案，考虑如何check： 找到一个最小的矩形使得没有覆盖过的点都在这个矩形内，然后猜一下(显然)我要选择的${L*L}$的正方形一定是和这个矩 阅读全文
posted @ 2017-03-07 09:12
№〓→龙光←
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号