摘要：
有 \(n\) 个球，第 \(i\) 个球的颜色为 \(A_i\)，颜色是 \(1 \sim n\)。重复以下步骤，直到所有球的颜色相同： 从 \(2^n\) 个子集（包括空集）随机选出一个子集 \(\{X_1, X_2, X_3, \dots, X_K\}\)，然后随机选择一个排列，然后从中间选出 阅读全文
摘要：
Day0 zxj：拉格朗日插值绝对不可能考！ 我：我觉得拉格朗日插值是最可能考的数学内容！ 然后，D1T2 死活没有想到拉格朗日插值。 Day1 开场，发现 T1 是一个超级签到题，然后直接干了大概 1 个小时写完了，期间犯了一些比较 sb 的错误，然后手写了一个样例，看了看没有问题就不管了。 然后 阅读全文
摘要：
有 \(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\) 轮游戏，每轮会随机两只兔子决出胜负，胜利的兔子会跳到其关于 阅读全文
摘要：
代码可以见 这里(LOJ 3101~3103)。 LOJ3101 「JSOI2019」精准预测 目前，火星小镇上有 \(n\) 个居民（编号 \(1, 2, \ldots, n\)）。机器学习算法预测出这些居民在接下来 \(T\) 个时刻（编号 \(1, 2, \ldots , T\)）的生死情况， 阅读全文
摘要：
划水式更博 阅读全文
摘要：
牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 \(k\) 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 \(n\) 和 \(m\)，在 \(k\) 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 阅读全文
摘要：
给出两棵 \(n\) 个点的树，然后求对于一张 \(n\) 个点，\(i, j\) 之间的边权为 \(d_1(i, j) + d_2(i,j)\) 的完全图上最小生成树大小。\(d_i\) 表示在第 \(i\) 棵树上面的距离。 \(1 \le n \le 10^5, w_i \le 5000\)。 阅读全文