摘要：[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp，通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况：直径 $L$ 上边数为偶。显然 $D=\ 阅读全文

摘要：> #### UOJ 191 Unknown > > 你需要维护一个向量序列，支持如下操作： > > - 在末尾加入一个向量 $(u,v)$。 > - 删除末尾的向量。 > - 询问 $[l,r]$ 内的向量与 $(x,y)$ 叉积的最大值。 > > $n,m\le5e5$。 这个东西我们首先一眼用 阅读全文

摘要：## The Method of Four Russians 又名“四毛子算法”。概括来讲是一种分块后对小块的相同情况合并之后处理小块内，块间另行处理的算法。 一个典中点的例子是 $\pm1\ \text{RMQ}$，我们考虑块大小为 $B$，这样的话块间我们使用 $\text{ST}$ 表，块内一 阅读全文

摘要：仅包含基础知识以及部分感性理解，不包括严谨证明。[OI_Wiki](https://oi-wiki.org/math/number-theory/primitive-root/)。 ## 阶与原根 ### 阶 我们知道 $(a,m)=1$ 时，$a^p$ 是有循环节 $\varphi(m)$ 的，但 阅读全文

摘要：> 给一棵有根树，求距离 $x\to y$ 的链不大于 $d$ 的点的个数。保证 $x$ 是 $y$ 的祖先。 > > $d\le n,q\le2e5$。 冷静分析一波，我们发现假如我们设 $f_{u,d}$ 表示 $u$ 子树内距离不超过 $d$ 的点的个数，我们要算的就是 $\sum_{u\in 阅读全文