摘要：
飞行员配对方案问题 "传送门" 读完题,就知道这就是个裸的二分图皮配,然后,我还是不说匈牙利,(因为我真的不会啊!) 所以,我还是用了喜闻乐见的 Dinic 并且跑的也不慢.唯一难点就是输出方案了吧...输出方案用最后的连通性判断,这题就没了.... Code: cpp include includ 阅读全文
摘要：
学 Fhq 就是为了尽量不去写某毒瘤数据结构,所以自然要来杠一杠某数据结构的经典操作:区间反转 听起来玄乎,但只需要一个小 trick 就行了:把原来的区间以下标作为权值建成 Treap , 这样整棵 Treap 的中序遍历就是原区间. 按照这种方法建树,是进行区间操作的第一步.接下来我们考虑如何去 阅读全文
摘要：
"传送门" 题目看起来玄乎,但其实只需要一点点小 trick 就可以了. 我们可以用一个全局的 delta 来维护工资的调整记录 对于每一个新加入的员工,先判断是否低于最低工资下限,如果是,直接踢出,不做任何操作,否则,将其插入 Treap 中,不过这时为了不对以后的查询产生影响,我们要插入的值时 阅读全文
摘要：
你以为我要讲匈牙利?不不不,我不会.我是要讲网络流哒! 呃,我直接说怎么搞吧 你把二分图的两边节点搞出来,左边连一个超级源点,容量为 1 右边连一个超级汇点,容量为 1 然后跑从源到汇的最大流 最大流就是最大匹配,至于为什么...这里借用一下大佬的证明: 然后...然后就没了啊. Code: 阅读全文
摘要：
"传送门" 这个题...裸题啊,裸的不能再裸了 按天数插入,每次插入之后,比较和前驱后继的差,取 min 统计入答案即可 注意之前已经插入过的值就不需要插入了.然后这题就 A 了 Code: 阅读全文
摘要：
"传送门" 这是个假的最大流,其实是一个用树剖+线段树就能解决的事情 题目中的道路会对路径上的造成压力,最后询问最大的压力 其实就等价于对每条路径上的点加上 1 的权值,并且最后询问整个树中的最大值 然后树剖+最大值线段树裸题,完事,莫得别的问题了. $Updated:$ 其实,可以树上差分+遍历解 阅读全文