link。构造函数 $ans(x)$，$f(x)$ 分别表示 $\gcd$ 为 $x$ 的链数和链 $\gcd$ 有 $x$ 因子的链数，于是 $f(x)=\sum\limits_{d\mid ...

link。来一个不用 HLD / LCT 的做法。其实没有什么本质上的差别首先容易想到离线，并且满足条件的图一定是边仙人掌，我们把离线后得到的图缩点，形成一片森林，并且标记树边。树边显然必选，主...

DescriptionLink.给出一棵树，初始边权为 $0$，支持毛毛虫虫体赋 $1$，虫足赋 $0$，以及查询路径边权和操作，$n,m\leqslant 10^5$。Solution立马想到...

「ARC 124A」LR ConstraintsLink.我们可以把 $1\sim n$ 个盒子里能放的球的编号集合全部求出来。然后就直接来。注意题目已经给出了 $k$ 个球的位置，所以「Not...

大约是翻译了一下官方题解？@Description@对于一个整数序列 $P=(P_{1},\dots,P_{m})$，定义 $f(P)$ 为一个序列 $Q$ 满足：$Q_{i}=P_{i}+P_...