0103abc 的网站

注意到操作的是一个集合，也就是加入元素的顺序不会影响答案。因此直接钦定的加入元素时不会被删除的数和会被删除的树都是从小到大加入的，因此删除操作一定是删除最近一个加入的未被删除的的元素。 因为需要保证每次删除的数都比前面的数要大，而因为前面钦...

好难啊/ll 有一个贪心策略是连的一条边一定有一端是 $1$ 号点，证明是显然的。 记 $fi$ 为以 $i$ 为根的子树内最长的 $i$ 为一端的链，$gi$ 为以 $i$ 为根的子树内非严格次长的 $i$ 为一端的链，$dep_i$ 为 $i$ 点的深度，这些信息显然可以一次 dfs 在...

考虑把每个数都分解质因数来统计。枚举右端点 $r$，然后维护一个栈 $stk$ 表示当前有哪些左端点是合法的，$Si$ 表示若只考虑质因数为 $i$ 的部分有哪些左端点是合法的。则此时若 $i$ 位置对应的字符是 ，直接把 $i$ 加入 $Sj$ 和 $stk$ 中即可，否则在 $S_j$ 和...

因为字典序比较遵循贪心原则，所以考虑直接按中序遍历来贪心处理，即一个点被复制后优先处理其左子树。 此时容易想到下面的贪心流程： 对于当前访问到的结点 $u$： 递归访问其左子树 $l_u$。 若 $l_u$ 需要被复制，则 $u$ 也同样需要被复制。 否则，若 $u$ 复制后可以让答案更优，则...

题意可以转化为：有多少个数不能通过题目中给出的操作使得自己的值变得比最开始更小。 然后考虑如果前一位填了 $x$，而且前面部分全都是合法的，那么后一位可以填哪些数字。假设这里填写了数字 $y$，则： 如果 $x,y$ 之间不能互相交换，那么很显然可以填写 $y$。 如果 $x,y$...

不算很难的题（？ 注意到位置和位置之间是相互独立的，因此考虑对每个位置分别计算其期望值。设 $f_{i,j}$ 表示当前处理的数值为 $i$，进行了 $j$ 次操作的不同方案数。转移形如： $f{i,j+1}\leftarrow (n-1)f{i,j}$...

首先有一个经典结论是 Thue-Morse 序列的第 $i$ 项的值就是 $\operatorname{parity}(i)$。因此题目中给出的询问操作其实就是问 $\sum\limits_{i=0}^{m-1}\operatorname{parity}(i\oplus(i+n))$。 记...

建议先完成 ARC205B，P9841（比较重要）和 P14025。 其实也可以算是一类造计算机题？ 直接在原图上维护操作是困难的，套路的考虑在图的反图上执行操作，这样问题转化为要求执行操作使得最终图上边的数量最少。 光轨数量的最大值 为了方便计算，该部分的讨论都将在原图的补图上进行。...

$f(S)^k$ 看上去不太好维护，考虑经典套路斯特林反演： n^k=\sum\limits{i=0}^k S2(k,i)\binom nii! 于是题目给出的式子可以化为： \sum\limits{i=0}^ki!S2(k,i)\sum\...