摘要：
时效性 A 设 $S$ 为关键点构成的虚树覆盖到的点集（注意不是虚树点集）， 查询 $x$ 时，可以发现 $x$ 能到的点集就是 $S$ 并上 $x$ 到任意一个关键点（容易发现选哪个关键点都是一样的）的点集。 钦定第一次操作的 $x$ 为根，则 $S$ 即为所有关键点的根链之并， $S$ 的最小值 阅读全文
摘要：
DS，好！ A 放一个极其混乱邪恶的做法（ 扫描线，然后变成维护一个集合 $S$，支持加数、给定 $x$ 求 $\sum\limits_S(i\oplus x)^2$。 设 $k_i=(i\oplus x)-i$，于是 $\sum\limits_S(i\oplus x)^2=\sum\limits_ 阅读全文
摘要：
只能说我技不如人 A 打个暴力发现 rrrrr... yyyyy... xxxxx... yyyyy... rrrrr... yyyyy... xxxxx... 很有前途，所以这样构造就完了。 B 题意杀！下面是人话翻译版： 同学的策略形如 $\{p_n\}$，其中 $p_i$ 表示救 $i$ 房间 阅读全文
摘要：
A 直接造就完了……实在不行看看样例 B 最大值最小，先二分答案 $k$。 问题变为每条边 $(u_i,v_i,w_i)$ 只能在 $\left\lfloor\dfrac k{w_i}\right\rfloor$ 时刻之前走，问有没有 $1\to n$ 的路径，直接 BFS 即可。 C sto AP 阅读全文
摘要：
A 写个暴力，你就知道规律了。 B 定义一种局面 $\{a_{n,m}\}$ 的“阶梯” $\{p_{n,m}\}$，其中 $p_{i,j}$ 表示 $(i,j)$ 右下方所有位置是否与最终状态完全相同。 可以发现这个“阶梯”一定是阶梯状的（连通块边缘形成 $(n,1)$ 到 $(1,m)$ 的格路 阅读全文
摘要：
A 分解质因数。 B $1,5,7$ 随便换，先删掉。$6$ 不能动，按 $6$ 划分成若干个段。每个段内，设 $2,4,8$ 有 $a$ 个，$3,9$ 有 $b$ 个， 则这个段的方案数为 $a+b\choose a$，即选出 $a$ 个位置依次填入 $2,4,8$，剩下 $b$ 个位置依次填入 阅读全文
摘要：
A 双指针，线段树。 B 第一问比较简单，只说第二问。设当前队列大小为 $s$。 维护 $p_i$ 表示 $i$ 时刻插入的数当前在队列中的概率，$q_i$ 表示 $i$ 时刻插入的数当前期望被删的时间， 则插入会对 $p$ 单点赋 $1$，$T$ 时刻的删除会对 $q$ 中除最大值的位置加上 $\ 阅读全文
摘要：
A 截到第一个 $1$。 B 设最小生成树上 $x\to y$ 的最大值为 $k$，那么若边 $(x,y)$ 不在原图中，则其可取 $(k,M]$ 中不在原图中的所有权值。 对最小生成树上每条边统计有多少条不在原图中的边以它为取值区间的左端点，这样可以统计出所有取值区间。 按取值区间从窄到宽依次给边 阅读全文
摘要：
A 观察发现排序后一定选一个前缀，所以双指针维护一下即可。 B 从前往后依次标边权。 这条边是蓝的：直接把没用过的最小权值给这条边。 这条边是白的：这条边 $(u,v)$ 需要比最小生成树上 $u\to v$ 的边都大， 所以先把最小生成树上 $u\to v$ 中没标边权的边按出现顺序依次标上当前没 阅读全文
摘要：
最水的一篇 A 每段至少包含一个前缀最大值。 B 点分。 C 额，咋构一下就完了…… D 啥玩意，看不懂啊。 阅读全文