tangzirui1016

摘要： 一、好真实的梦啊！ 2023 年夏天，镜头前，父母为我和双胞胎妹妹在长沙买了学区房。就这样，我们从湘潭转到了长沙。 那个暑假的记忆已经有些模糊了。好像大部分时间在和小学同学玩，上初一预科班（因为太调皮被劝退了），然后就是准备 CSP-J 的初赛和复赛。 入学前，我、妹妹和奶奶搬到了长沙——之后一直是 阅读全文

摘要： 题目链接 洛谷上的文章 为什么我题解区一篇题解都看不懂…… 本题解按照思考方向一步一步推导。 对题目给出的条件的一些思考？ 图的每个点都只有一条出边说明什么? 说明构造的图构成了一个内向基环树森林。 每个点往后跳 n+k 步意味着什么? 最终每个点都会跳到它所在的基环树的环上的点。 此时，如果把 i 阅读全文

摘要： 点分治的一道好题。 首先要把题目的油量限制转化成下面的形式。 考虑一条 \(u\) 到 \(v\) 的路径（注意是有向的），把这条路径抽出来，对点权、边权编一下号： 那么题目要让我们满足的是对于 \(\forall 1\le i<n\)，都有 \(Sa_i-Sw_i\ge 0\)，其中 \(Sa_i 阅读全文

摘要： 前言 洛谷上的汇总文章。 如果说网络最大流的关键是反悔，那么上下界网络流的关键应该是平衡。 Sub1：无源汇上下界可行流 注意这个可行流是一个循环流，说人话就是没有源点和汇点的，可以一直循环流下去的流，如下图。 我们先不妨对每个边都取到下界，就是先规定每条边 \(i\) 先流一个 \(l_i\) 流 阅读全文

摘要： 题意就不要多说了。 扫描线，我认为并不是一个算法，而是一个做题的技巧。 正如其名，扫描线就是一根长长的线，将序列离散之后产生变化的地方不会太多。于是用这根线扫过这些产生波澜的的地方，再处理好变化，就是扫描线的总体流程。 还有一个误区就是扫描线不一定要和复杂的数据结构相结合（如线段树）。往往用一些简单 阅读全文