摘要：
可以发现若最终所有棋子移动到 $x$，则操作次数一定是初始时所有棋子到 $x$ 的距离和除以二， 于是只需求出哪些 $x$ 可以作为最终所有棋子移动到的位置。 设 $s_i$ 表示 $i$ 子树内初始时棋子个数，$f_i$ 表示 $i$ 子树内棋子经过若干操作后到 $i$ 距离和最小是多少，$g_i 阅读全文
摘要：
时效性 A 观察规律，发现 $t$ 次变换后，二元组变为 $(ak+b(k-2^t),a(1-k)+b(2^t-k+1))$，其中 $k\in[1,2^t]$， 显然 $a+b\ne c+d$ 时不可行，$a+b=c+d$ 时只需找到令 $a$ 变为 $c$ 的最少步数，因为此时 $b$ 一定变为 阅读全文
摘要：
时效性 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]$ 中不在原图中的所有权值。 对最小生成树上每条边统计有多少条不在原图中的边以它为取值区间的左端点，这样可以统计出所有取值区间。 按取值区间从窄到宽依次给边 阅读全文