摘要：
Mr. Kitayuta vs. Bamboos 给定 \(n\) 个数 \(h_{1 \dots n}\)。 你需要进行 \(m\) 轮操作，每轮操作为 \(k\) 次修改，每次修改可以选择一个数 \(h_i\) 修改为 \(\max(h_i - p, 0)\)。 每轮操作后每个 \(h_i\) 阅读全文
posted @ 2023-11-12 08:38
definieren
阅读(12)
评论(0)
推荐(0)
摘要：
AND Segments 有 \(m\) 个限制 \((l, r, x)\)。 要计算满足以下条件的长度为 \(n\) 的序列 \(a\) 的数量： \(\forall i \in [1, n], 0 \le a_i < 2^k\)。 \(\forall i \in [1, m], a_{l_i} 阅读全文
posted @ 2023-11-11 19:22
definieren
阅读(21)
评论(0)
推荐(0)
摘要：
Intervals 有 \(m\) 条形如 \((l, r, a)\) 的限制，表示如果 \(s_{[l, r]}\) 中有 1 就会有 \(a\) 的价值。 你要求长度为 \(n\) 的 01 串的价值的最大值。 \(n, m \le 2 \times 10^5\)。 将每个限制挂到右端点上，在右 阅读全文
posted @ 2023-11-11 10:59
definieren
阅读(18)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-10 11:08
definieren
阅读(0)
评论(0)
推荐(0)
摘要：
P6773 [NOI2020] 命运 给你一棵 \(n\) 个节点的树，要给每条边染成 \(0\) 或 \(1\)。 有 \(m\) 个限制 \((u, v)\) 满足 \(u\) 是 \(v\) 祖先，表示 \(u\) 到 \(v\) 的路径中至少有一条边被染成了 1。 求方案数。 \(n, m 阅读全文
posted @ 2023-11-10 09:38
definieren
阅读(72)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-09 21:46
definieren
阅读(1)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-09 21:44
definieren
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-09 21:42
definieren
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-09 21:40
definieren
阅读(0)
评论(0)
推荐(0)
摘要：
G. Prof. Pang's sequence 给一个长度为 \(n\) 的序列 \(a\)，多次询问区间 \([l, r]\) 内有多少个子区间的颜色数是奇数。 \(n, m \le 10^5\)。 先按照 HH 的项链 的套路，对于每个数记一下 \(lst_i\) 表示 \(a_i\) 上一次 阅读全文
posted @ 2023-11-09 21:36
definieren
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号