摘要：
数据结构： 大体： 能离线还是先想离线处理，因为这样可以有很多解决问题的办法。 比如 CDQ，莫队，优化分块空间，时光倒流，猫树，整体二分 \(\sim\) 等离线算法。 树状数组： 可以用来维护前缀的，满足交换律，且可逆 的东西。 方便好写，常数极小，但使用范围不广。 很难维护更高级的运算，被线段 阅读全文
posted @ 2025-05-07 22:59
positive_deviation
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意： 现在有 \(n\) 个人轮流选一个钥匙和锁匹配，直到 \(L\) 对 锁——箱子 全部匹配。 每个人都是足够聪明的，但初始时纯随机排列所与钥匙。 求每个人期望开多少把锁。 \(n \le 100, L \le 5000\) 解题思路： 由于所有锁和箱子本质是一样的，所以我们可以令每个人都 阅读全文
posted @ 2025-05-09 23:17
positive_deviation
阅读(3)
评论(0)
推荐(0)
摘要：
题目大意： 给定 \(n, m\) 还有两个长度为 \(n\) 的序列 \(A,B\)。 保证 \(A,B\) 互不相同。 设 \(i < j\)。 若 \(a_{i} < b_{j}\) 则连一条 \(i \to j\) 的边。 若 \(a_{i} > b_{j}\) 连一条 \(j \to i\ 阅读全文
posted @ 2025-05-09 21:27
positive_deviation
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意： 给定 \(n,q\)，有 \(q\) 次查询，每次给定一个整数 \(m\)。 求有多少个长度为 \(n\) 的序列 \(a\)，使得： \(a_{i} | n\)。 \((a_{i}, a_{i + 1}) \neq 1\)。 \(n \le 10^{16}, m \le 10^{18} 阅读全文
posted @ 2025-05-04 23:29
positive_deviation
阅读(8)
评论(0)
推荐(0)
摘要：
题目大意： 给定长度为 \(n\) 的序列 \(a\)，再设 \(b_{i} = max_{j = 1}^{i} a_{j}\)。 有 \(q\) 次操作，分一下两种类型： \(l,r,x\) 将 \(a_{l} \sim a_{r}\) 都加 \(x\)，再更新 \(b_{i} = min(b_{ 阅读全文
posted @ 2025-05-03 23:45
positive_deviation
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意： 定义 \(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\)，值域 阅读全文
posted @ 2025-04-30 23:04
positive_deviation
阅读(18)
评论(0)
推荐(0)
摘要：
题目大意： 给定 \(n\) 和一个长度为 \(n\) 的 \(1\) 字符串 \(s\)。 设 \(f_{s, l, r} = (r - l + 1) - 2 \times zero\)，其中 \(zero\) 表示 \(s\) 中对应区间的 \(1\) 的个数。 设 \(F_{s, l, r} 阅读全文
posted @ 2025-04-29 23:29
positive_deviation
阅读(4)
评论(0)
推荐(0)
摘要：
题目大意： 有一个正整数 \(n\)，给定一个数组 \(a\)，其中的数要么是 \(-1\) 要么在 \(0 \sim n - 1\) 之间。 保证不为 \(-1\) 的值都不相同。 设一个排列 \(p\) 的权值为： \[\sum_{l = 1}^{n} \sum_{r = l}^{n} MEX( 阅读全文
posted @ 2025-04-28 00:29
positive_deviation
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意： 给定一张无向图，每个点有点权。 有 \(q\) 次操作，分两种： 给定 \(u, w\)，将点 \(u\) 的权值改为 \(w\)。 给定 \(u, v\)，求出一条从 \(u\) 到 \(v\) 的简单路径，使得最小权值最小。 \(n,m,q \le 10^5, w \le 10^9\ 阅读全文
posted @ 2025-04-27 00:13
positive_deviation
阅读(3)
评论(0)
推荐(0)
摘要：
题目大意: 你有 \(k\) 个武器，初始等级全部为 1，有 \(n\) 次操作，每次操作选一个 \(1 \le i \le k\)，假设它的等级为 \(t\)。 那么它的新等级是 \(1 \sim t + 1\) 中的随机的一个数，你会将伤害高的留下，将等级小的等级加到答案中。 请输出答案的期望， 阅读全文
posted @ 2025-04-14 23:02
positive_deviation
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号