Hengqwq

摘要： T3(P4694 [PA 2013] Raper) 一道模拟费用流入门题。 重温一下网络流，EK/Dinic 到底是在干什么？ 相比于 FF 的区别就在于，后者每次总是找的是 \(S \to T\) 的长度最小的的增广路。需要指出的是，这样找增广路的话，下一次的增广路长度永远大于等于这一次的增广路。 阅读全文

摘要： noip 前的最后一篇了（悲 AT_arc171_d [ARC171D] Rolling Hash 众所周知，\([l,r]\) 的哈希值是可以用前缀相减来算的，也就是 \(s_r - s_{l - 1} \times B^{r - l + 1}\)，但这个形式在这道题中就力不从心了。 换一个形式， 阅读全文

摘要： CF2024E C-K-S 两个强连通图，然后所有环长都被 \(k\) 整除，这个条件还是很强的。具体来说，对于 \(u \to v\) 的所有路径，他们模 \(k\) 一定同余。进一步地，如果记 \(1 \to u\) 的距离模 \(k\) 是 \(tp_u\)，那么 \(u \to v\) 的路 阅读全文

摘要： CF2145G Cost of Coloring 肯定是关注这个最小步数。根据题意，我们肯定是先染小的，然后再染大的，所以小的一些肯定会被盖起来。我们反过来思考这个流程，就相当于对于 \(a_i > 1\) 的那些行/列，我们把他们删除。最后剩一个 \(x \times y\) 的 \(a_i = 阅读全文

摘要： 超级失败的一场~ CF2157D Billion Players Game 首先，所有的点都得往中间指。因为如果一个右边的点向右指，左边的点向左指的话，那只要 \(p\) 取在这两个中间就一定会让代价减少。反之，如果让两个点配对向中间指，不论 \(p\) 在何处，贡献一定是线段长度。 \(a_i < 阅读全文

摘要： T2 - 玩具质检 题目描述 小 Z 现在成为了玩具厂的厂长，为了保证出厂玩具的质量，他决定对这些玩具进行抽样检查。 具体来说，玩具厂生产的这批玩具个数为 \(n\)，编号为 \(1,2,\cdots,n\)。小 Z 进行了若干次抽查，其中有 \(m\) 次抽查，第 \(i\) 次检查了所有编号在集 阅读全文

摘要： CF2122D Traffic Lights 如果只有第一问的话，每个点分 \(\operatorname{deg}\) 个点跑分层图即可，但是在第二问这个就很没有道理了，因为是可以通过来回走来节省等待时间的。 所以每个点必须分成 \(t\) 个点。那么我们考虑一下第一问答案的上限。考察一条 \(1 阅读全文

摘要： CF2152B Catching the Krug 废物hdh 如果一开始 K 和 D 在同一行或者同一列，那么 K 的逃跑方向唯一，D 抓住它的时间就是到那个方向的边界的切比雪夫距离。否则，就是两个逃跑方向的切比雪夫距离取 \(\max\)。 Code #include <bits/stdc++. 阅读全文

摘要： CF2154C2 No Cost Too Great 枚举 \(1\) 到 \(n\) 所有数的质因数的复杂度是 \(O(n \log \log n)\) 的，因为就是埃筛的复杂度。所以想说，这种枚举类的数论题还是要对各种数论函数的数量级有所把握。 Code #include <bits/stdc+ 阅读全文

摘要： T2 - 基站修建 题目描述 A 城计划修建一些通讯基站，因此工程师面临着这样一个问题。 A 城可以抽象为一个 \(3\) 行 \(n\) 列的点阵，其中左上点的坐标为 \((1,1)\)，右下点的坐标为 \((3,n)\)。一些位置由于诸多问题可能无法修建基站，因此使用字符 # 表示这个位置不能修 阅读全文