1124828077ccj

摘要： 题意: 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 $ 1 $、$ 2 $ 拼凑起来形成一个魔咒串 $ [1, 2] $。 一个魔咒串 $ S $ 的非空子串被称为魔咒串 $ S $ 的生成魔咒。 例如 $ S = [1, 2, 1] $ 时，它的生成魔咒有 $ [1] $ 阅读全文

摘要： 题意: Alice 和 Bob 在玩一个游戏。 游戏在一棵有 $n$ 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 $123456789123456789$。 有时，Alice 会选择一条从 $s$ 到 $t$ 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 $r$， 阅读全文

摘要： 题意: 有 $ n $ 种数字，第 $ i $ 种数字是 $ a_i $、有 $ b_i $ 个，权值是 $ c_i $。 若两个数字 $ a_i $、$ a_j $ 满足，$ a_i $ 是 $ a_j $ 的倍数，且 $ a_i / a_j $ 是一个质数，那么这两个数字可以配对，并获得 $ c 阅读全文

摘要： 题意: 有一个 $ n $ 行 $ m $ 列的表格，行从 $ 0 $ 到 $ n - 1 $ 编号，列从 $ 0 $ 到 $ m - 1 $ 编号。 每个格子都储存着能量。最初，第 $ i $ 行第 $ j $ 列的格子储存着 $ (i \mathbin{\text{xor}} j) $ 点能量。 阅读全文

摘要： 题意: https://loj.ac/p/2050 题解: 此题思路非常清晰，最后的大树可以看做是由 $m+1$ 个节点，每个节点内部又是一棵树组成的。 考虑外层的树怎么建，对于一个插入操作，可以先二分它的父亲是哪一个节点，顺便还可以求一下模板树的某个子树的第 $k$ 大来确定到底是连在谁身上，用d 阅读全文

摘要： 题意: 给定一张 $ N $ 个顶点 $ M $ 条边的无向图（顶点编号为 $ 1,2, \cdots ,n $），每条边上带有权值。所有权值都可以分解成 $ 2^a \cdot 3^b $ 的形式。 现在有 $ q $ 个询问，每次询问给定四个参数 $ u $、$ v $、$ a $ 和 $ b 阅读全文

摘要： 题意: 给定一棵树，每次有 $3$ 种操作 添加一条从 $u$ 到 $v$ 的重要度为 $d$ 的路径 删除一条以前添加的路径 询问当前时刻不经过点 $x$ 的路径中，重要度最大的路径的重要度 题解: 考虑对于一个添加或删除操作，可以树链剖分之后在经过的路径上打上重要度的标记，然后查询的时候就可以知 阅读全文

摘要： 题意: 小 $B$ 有一个很大的数 $S$，长度达到了 $N$ 位；这个数可以看成是一个串，它可能有前导 $0$，例如 $00009312345$。小 $B$ 还有一个素数 $P$。 现在，小 $B$ 提出了 $M$ 个询问，每个询问求 $S$ 的一个子串中有多少子串是 $P$ 的倍数（$0$ 也是 阅读全文

摘要： 题意: 有 $n-1$ 种寿司和两个人，每种寿司只有一个，且编号为 $[2,n]$ 每个人可以选择一些寿司（不一定要选完），求有多少种选择的方案使得一个人手上的任何一个寿司都与另一个人手上的任何一个寿司的编号互质。 $n<=500,p<=10^9$ 题解: 由数据范围可以得知，n并不大，由于有不互质 阅读全文

摘要： 题意： $n,m<=3000$ 题解： 由于 $n,m$ 数据范围不大，所以想到 $O(nm)$ 的$dp$。令 $f[i][j]$ 表示以第 $i$ 个点为根，目前划分了 $j$ 个连通块的最优方案的答案。然后考虑转移，发现没法转移，因为我们不知道根的连通块数值大小。 怎么办？总不能再记一维吧，当 阅读全文