随笔分类 - 洛谷
洛谷上的题目
摘要：求所有大小为 n 排列的阶的积 mod P。
一个排列的阶可以认为是它每个循环长度的 LCM
阅读全文
摘要：开局一棵树，点有点权，求对于所有树上的联通块 T，求所有 T 中第 k 大点权的和。所有的点权 $\in [1,W]$
阅读全文
摘要：公园内有 $n$ 个人正在散步，随着天色渐晚，所有人准备回家离开公园。公园的结构是一个首尾相连的环形图，它共有 $m$ 个出口，为了方便叙述，我们将人从 $1\sim n$ 编号，将出口按逆时针顺序从 $1\sim m$ 编号。
阅读全文
摘要：简单卸卸，将询问离线下来，像HH的项链一样对于每一个子串记录其出现的最右位置，通过后缀自动机可以将过多的子串压起来，但暴力修改颜色肯定不行，用 lct 像树点涂色一样维护即可
阅读全文
摘要：为了研究水群的奥秘,他进行了多次询问:$[l,r]$**之间的所有语录,最长公共子串的长度是多少**?
阅读全文
摘要：输入一个整数 $n$ 和一个整数 $p$，你需要求出：
$$
\large\left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right) \mod p
$$
其中 $\gcd(a,b)$ 表示 $a$ 与 $b$ 的最大公约数。
阅读全文
摘要：求
$$
\large\sum_{i=1}^n\sum_{j=1}^mlcm(i, j)
$$
阅读全文
摘要：$$
\large\prod_{i=1}^N\prod_{j=1}^N\frac{lcm(i,j)}{gcd(i,j)}\ (\bmod\ 104857601)
$$
阅读全文
摘要：Doris 用老师的超级计算机生成了一个 $n\times m$ 的表格，
第 $i$ 行第 $j$ 列的格子中的数是 $f_{\gcd(i,j)}$，其中 $\gcd(i,j)$ 表示 $i,j$ 的最大公约数。
Doris 的表格中共有 $n\times m$ 个数，她想知道这些数的乘积是多少。
阅读全文
摘要：为了打开返回现世的大门，Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有 $n$ 种原料，只需要集齐任意 $k$ 种，就可以开始制作。
阅读全文
摘要：贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树，结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了（在边上或点上均算），则贝茜将被抓住。抓捕过程中，农民们与贝茜均知道对方在哪个结点。
阅读全文
摘要：给定一颗基环树或一颗树，从随机一个点出发，每次等概率走向之前没走过的点，知道不能走为止，求路径期望长度
阅读全文
摘要：维护序列并支持两种操作 区间加 区间查询最大前缀和（指 $\sum_{i=1}^xa_i$ ）
阅读全文
摘要：你在一个无穷大的二维平面上，可以进行移动。每次移动可以向上、下、左、右四个方向移动一个格子。比如当前的坐标为 $(0, 0)$，移动一次后可以到达 $(1, 0), (0, 1), (0, -1), (-1, 0)$ 四个坐标中的一个。
初始时你在 $(0, 0)$，现在随机移动 $n$ 次，求：期望可以访问多少个不同的点。
阅读全文
浙公网安备 33010602011771号