摘要：
这一套模拟卷我觉得难度不是很高，挺良心的，会的分也都拿到了，不会的就是不会…… 题面就不放上来啦~~gg不让~~ T1 flower 最大值最小？那果断二分啊。 二分一个最小高度，然后judge的时候从头开始扫就行，遇到一个高度比mid小的就从这个数开始把长度为L的区间加上这个差值，并记录天数，如果 阅读全文
posted @ 2018-09-27 23:58
mrclr
阅读(147)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 这其实就是一道树剖板子题，只不过就是写的长了一点。 还是叨叨几点吧： 1.区间取相反数：开一个标记数组，每一次亦或1，然后对应的sum取相反数，Max, Min交换，并且取相反数。 2.题目中给的是边权，但要转化成点权：这条边的边权转化成儿子节点的点权，然后每一次链上操作的时候，x, y的L 阅读全文
posted @ 2018-09-27 19:54
mrclr
阅读(194)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 首先人人都能想到是线段树，不过二维线段树肯定会MLE+TLE的。 我们换一种想法，不去修改整个区间，而是修改一个点：开横竖两个线段树，分别记录哪些行和列被修改了。因为如果两阵红雾碰撞，则会因为密度过大而沉降消失，所以自然想到亦或。 统计的时候求出这个矩形内有哪些行和列被修改了，接着把这些行和 阅读全文
posted @ 2018-09-27 17:28
mrclr
阅读(198)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 这应该是网络流入门题之一了，跟教辅的组成这道题很像。 把每一只牛看成书，然后对牛拆点，因为每一只牛只要一份，食物和饮料分别看成练习册和答案。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algori 阅读全文
posted @ 2018-09-27 15:41
mrclr
阅读(212)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 这题主要考网络流建图。 首先每一只蜥蜴像自己所在的石柱连边，然后如果这一只蜥蜴像能跳到的所有石柱连边，那就错了。因为每一只蜥蜴能跳到别的石柱上，然后再跳到更远的石柱上，而上述连边的意思是蜥蜴只能跳到他一步能达到的石柱上。所以，正确的连边应该是以每一个石柱，向能到达的石柱连边，容量为INF。 阅读全文
posted @ 2018-09-27 08:55
mrclr
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号