CF 1455 题解
A$g(x)$ 实际是求原数和去除后缀 $0$ 后的数的比值，发现第一个不同的值一定会在 $10^x$ 达到，所以答案就是字符串长度。B我们先假设走了 $m$ 步，并且都是走第一种，那么相当于就是走了 $\frac{m(m+1)}{2}$，发现将第 $i$ 个位置改成第二种操作会减少 $i+1$，我们先找到最小的 $m$ 满足 $\frac{m(m+1)}{2} \geq x$ ，设 $r=...
A$g(x)$ 实际是求原数和去除后缀 $0$ 后的数的比值，发现第一个不同的值一定会在 $10^x$ 达到，所以答案就是字符串长度。B我们先假设走了 $m$ 步，并且都是走第一种，那么相当于就是走了 $\frac{m(m+1)}{2}$，发现将第 $i$ 个位置改成第二种操作会减少 $i+1$，我们先找到最小的 $m$ 满足 $\frac{m(m+1)}{2} \geq x$ ，设 $r=...
首先什么是启发式算法？启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 最简单的就是并查集的按秩合并，每次把小的合并到大的上面，这样找父亲的复杂度就小了很多。 树上启发式合并（dsu on tree）是一种我也不知道为什么叫做这个名字的奇怪算法。 特点是可以在 $O(nlogn)$ 的时间内完成对无修改的子树的统计。 我们考虑这样一个问题：给树上的每一个节点一个颜色，询问每个节点上的...