Hs-black

摘要： Doris 用老师的超级计算机生成了一个 $n\times m$ 的表格， 第 $i$ 行第 $j$ 列的格子中的数是 $f_{\gcd(i,j)}$，其中 $\gcd(i,j)$ 表示 $i,j$ 的最大公约数。 Doris 的表格中共有 $n\times m$ 个数，她想知道这些数的乘积是多少。 阅读全文

摘要： 求下面表达式的值 $$ \large\sum_{i=1}^{A}\sum_{j=1}^{B}\sum_{k=1}^{C}\sigma_{0}(ijk) \mod(10^9+7) $$ 阅读全文

摘要： 输入一个大小为 $n$ 的集合 $S$，求 $lcm_{k∈S}f_k$，其中 $f_k$ 是第 $k$ 个 Fibonacci 数。 阅读全文

摘要： 网上都说这是道笛卡尔树的题，但我从 UOJ 上翻到了一个及其优秀的新写法 [from LanrTable](http://uoj.ac/submission/390727) 阅读全文

摘要： 禅师浅笑，答：“方法很简单，不过若想我教你，你先看看这道UOJ Round的C题。” 阅读全文

摘要： 给你一颗有根树，点有权值，$m$ 次询问，每次问你某个点的子树中距离其不超过 $k$ 的点的权值的最小值。（边权均为 $1$，点权有可能重复，$k$ 值每次询问有可能不同） 阅读全文

摘要： Vasya 有一棵树，它有 n 个节点，1 号节点为根节点，初始所有点的权值为 0。 阅读全文

摘要： 给定一颗带边权的树，求一条边数在 $[L,R]$ 之间的路径，并使得路径上边权的中位数最大。输出一条可行路径的两个端点。 阅读全文

摘要： 不难想到将所有的条件按高度排序，本想从上向下建笛卡尔树但发现没有从下到上并查集合并更简便 阅读全文

摘要： - 一棵 $n$ 个节点的树，点有点权，边有边权。 - 两点间的距离定义为两点间边权和的 $\frac 32$ 次方。 - 求这棵树的带权重心。 阅读全文

摘要： 为了打开返回现世的大门，Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有 $n$ 种原料，只需要集齐任意 $k$ 种，就可以开始制作。 阅读全文

摘要： 小Z是养鸽子的人。一天，小Z给鸽子们喂玉米吃。一共有n只鸽子，小Z每秒会等概率选择一只鸽子并给他一粒玉米。一只鸽子饱了当且仅当它吃了的玉米粒数量$\ge k$。 小Z想要你告诉他，期望多少秒之后所有的鸽子都饱了。 阅读全文

摘要： 由于计数方面的知识非常的繁细，容易忘记，使用时不够熟练，这里总结一下 阅读全文

摘要： 文章较长且大量使用 $\LaTeX$ 导致渲染较慢，因此分为两个部分 由于计数方面的知识非常的繁细，容易忘记，使用时不够熟练，这里总结一下 阅读全文

摘要： 给定 $n$，$k$ ，请求出长度为 $n$ 的逆序对数恰好为 $k$ 的排列的个数。答案对 P 取模。 阅读全文

摘要： 博弈论+数据结构优化好题 阅读全文

摘要： 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树，结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了（在边上或点上均算），则贝茜将被抓住。抓捕过程中，农民们与贝茜均知道对方在哪个结点。 阅读全文

摘要： 对于由n个元素的置换P，我们定义$f(P)$为最小的正整数k，使得$P^k$为恒等置换. 阅读全文

摘要： 给定一颗基环树或一颗树，从随机一个点出发，每次等概率走向之前没走过的点，知道不能走为止，求路径期望长度 阅读全文

摘要： 给定一棵 $n$ 个节点的树，每个点有一个权值 $a[i]$ ，保证 $a[i]$ 是一个 $1..n$ 的排列。 求 $$ \frac{1}{n(n-1)}\sum_{i=1}^n\sum_{j=1}^n\varphi(a_i*a_j)·dist(i,j) $$ 阅读全文