随笔分类 - 题解
摘要：终于到了 #9 呢，可能是倒数第 3 篇博客了（或者是倒数第 2 篇，谁知道呢）
阅读全文
摘要：十题捆绑销售 #4 了！
第一篇到第二篇用了 2 周多，第二篇到第三篇用了恰好两周，第三篇到这一篇只用了一周 + 两天！
阅读全文
摘要：给出一张图，\(n\) 个点，每个点有属性 \(a_i, b_i\)，对于每条边 \((x, y)\) 需要满足以下条件任意一条： \(a_x \ge b_x, a_y \ge b_y\)。 \(a_x \ge b_y, a_y \ge b_x\)。 每次可以花费 \(1\) 的代价将 \(a_i
阅读全文
摘要：卡在了最后一步上面😭 || 启用船新 Tag！
阅读全文
摘要：有一棵 \(n\) 个结点的有根树 \(T\)。结点编号为 \(1 \dots n\)，其中根结点为 \(1\)。 树上每条边的长度为 \(1\)。我们用 \(d(x,y)\) 表示结点 \(x, y\) 在树上的距离，\(\text{LCA}(x,y)\) 表示 \(x, y\) 的最近公共祖先（
阅读全文
摘要：被 #55 的 HACK 数据叉掉了
阅读全文
摘要：给出一个 \(r\times c\) 的网格图，上面有 0，1，？，你要将 ？ 换成 0 或者 1，然后使得网格图满足： 每次选择 \((x, y)\) 令所有 \((i, j), i = x \vee j = y\) 的颜色反转，最后整个网格图可以变成全 0。 求方案数 \(\bmod ~ 998
阅读全文
摘要：有 \(n\) 个球，第 \(i\) 个球的颜色为 \(A_i\)，颜色是 \(1 \sim n\)。重复以下步骤，直到所有球的颜色相同： 从 \(2^n\) 个子集（包括空集）随机选出一个子集 \(\{X_1, X_2, X_3, \dots, X_K\}\)，然后随机选择一个排列，然后从中间选出
阅读全文
摘要：有 \(n\) 个商店，第 \(i\) 个商店在位置 \(x\) ，类型是 \(t\) ，在 \(a\) 年开业，\(b\) 年关闭。\(m\) 次询问，每次询问若 \(l\) 年住在位置 \(y\) ，不便利度是多少。不便利度定义为 \(\max \{到类型\;t\;的最近的商店的距离\}\)。
阅读全文
摘要：一次制造一堆假做法也没谁了😅。
阅读全文
摘要：为什么会想不到呢？
阅读全文
摘要：给出 \(n\) 个 \(n\) 维的点，第 \(i\) 个点的坐标是 \((x_{i, 1}, x_{i, 2}, \dots, x_{i, n})\)，其中 \(x_{i, j} = [i = j]\)。 接下来进行 \(n - 1\) 轮游戏，每轮会随机两只兔子决出胜负，胜利的兔子会跳到其关于
阅读全文