Hengqwq

摘要： 优化多项式卷积的思路是老生常谈的了，大体上为三步，系数表达 \(\to\) 点值表达，点值表达做点乘，点值表达 \(\to\) 系数表达。无论 FFT 还是 NTT 只是往里填东西罢了。 系数表达与点值表达 多项式 \(A(x) = \sum_{i = 0}^{n - 1}a_ix^i\) 的系数表 阅读全文

摘要： 对于 \(a\) 与模数 \(p\)，若 \((a, p) = 1\)，由欧拉定理可知 \(a^{\varphi(p)} \equiv 1 \pmod p\)。因此存在最小的正整数 \(k\) 使得 \(a^k \equiv 1\pmod p\)。我们称其为 \(a\) 在模 \(p\) 意义下的阶 阅读全文

摘要： 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++. 阅读全文