04 2025 档案
摘要：题目大意： 定义 \(nor(x,y)\) 表示 \(x\) 或上 \(y\) 之后取反的结果。 定义 \(NOR(a_{1}, a_{2}, \dots a_{n}) = nor(NOR(a_{1}, a_{2} \dots a_{n - 1}), a_{n})\)。 给定长度为 \(n\)，值域
阅读全文
摘要：题目大意： 给定 \(n\) 和一个长度为 \(n\) 的 \(1\) 字符串 \(s\)。 设 \(f_{s, l, r} = (r - l + 1) - 2 \times zero\)，其中 \(zero\) 表示 \(s\) 中对应区间的 \(1\) 的个数。 设 \(F_{s, l, r}
阅读全文
摘要：题目大意： 有一个正整数 \(n\)，给定一个数组 \(a\)，其中的数要么是 \(-1\) 要么在 \(0 \sim n - 1\) 之间。 保证不为 \(-1\) 的值都不相同。 设一个排列 \(p\) 的权值为： \[\sum_{l = 1}^{n} \sum_{r = l}^{n} MEX(
阅读全文
摘要：题目大意： 给定一张无向图，每个点有点权。 有 \(q\) 次操作，分两种： 给定 \(u, w\)，将点 \(u\) 的权值改为 \(w\)。 给定 \(u, v\)，求出一条从 \(u\) 到 \(v\) 的简单路径，使得最小权值最小。 \(n,m,q \le 10^5, w \le 10^9\
阅读全文
摘要：题目大意: 你有 \(k\) 个武器，初始等级全部为 1，有 \(n\) 次操作，每次操作选一个 \(1 \le i \le k\)，假设它的等级为 \(t\)。 那么它的新等级是 \(1 \sim t + 1\) 中的随机的一个数，你会将伤害高的留下，将等级小的等级加到答案中。 请输出答案的期望，
阅读全文
摘要：题目大意： 有一个无限的 0/1 数组 \(a\)，\(a_{1} \sim a_{n}\) 已经给定，对于 \(i > n\)，有 \[a_{i} = \oplus_{j = 1}^{\lfloor \frac{i}{2} \rfloor} a_{j} \]求 \(\sum_{i = l} ^ {
阅读全文
摘要：题目大意： 定义一个 \(n \times n\) 的矩阵是美丽的，当且仅当： 它每行都是个排列 上下相邻的数字一定不一样。 现在给定一个漂亮的 \(n \times n\) 矩阵 \(A\)，现在问有多少字典序小于 \(A\) 的漂亮的矩阵。 矩阵的字典序在此题中比较方式：行从上到下，然后同行是从
阅读全文
摘要：卷积 范德蒙德卷积： \[\sum_{i=0}^k \binom{n}{i} \times \binom{m}{k - i} = \binom{n + m}{k} \]阶乘 Wilson 定理： \(n > 1\) 时是素数当且仅当： \[(n-1)! \equiv -1 \mod p \]Lege
阅读全文
摘要：题目大意： 有三行 \(n\) 列的矩阵，每个位置有个权值。 你要从 (1,1)->(3,n)，你只能向下/右走。 初始第 2 行的位置不能经过。 有 \(m\) 个可选择的操作：每次将 \(l,r,c\)，表示你花 \(c\) 的代价，可以经过第 2 行 \(l \sim r\) 的位置。 求最大
阅读全文
摘要：题目大意： 给定一个有 \(n\) 顶点的加权无向图以及 \(q\) 三元组 \((u, v, l)\) ，其中每个三元组 \(u\) 和 \(v\) 是顶点， \(l\) 是一个正整数。如果至少有一个三元组 \((u, v, l)\) 和一个具有以下属性的路径（不一定简单），则称边 \(e\) 是
阅读全文
摘要：题目大意： 给定一棵树，每个点有权值，有 \(q\) 次询问。 \(q\) 次询问每次给定 \(u, v, l, r\)，表示查询 \(u\) 到 \(v\) 路径中权值在 \(l \sim r\) 中出现次数为奇数的人任意一个数。 \(n, q \le 3 \times 10^5\) 解题思路：
阅读全文
浙公网安备 33010602011771号