definieren

2023年11月12日

该文被密码保护。阅读全文

posted @ 2023-11-12 14:34 definieren 阅读(0) 评论(0) 推荐(0)

摘要： k-d-sequence 给你一个长为 \(n\) 的序列，求最长的子区间使得它加入至多 \(k\) 个数后，重排后是公差为 \(d\) 的等差数列。 \(n, k \le 2 \times 10^5\)，\(0 \le d \le 10^9\)。公差是 \(d\) 的等差数列模 \(p\) 的值阅读全文

posted @ 2023-11-12 10:26 definieren 阅读(25) 评论(0) 推荐(0)

[题解] CF505E Mr. Kitayuta vs. Bamboos

摘要： 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 阅读(24) 评论(0) 推荐(0)

2023年11月11日

[题解] CF1327F AND Segments

摘要： 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 阅读(30) 评论(0) 推荐(0)

[题解] AT_dp_w Intervals

摘要： 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 阅读(29) 评论(0) 推荐(0)

2023年11月10日

NOIP 赛前20天冲刺

该文被密码保护。阅读全文

posted @ 2023-11-10 11:08 definieren 阅读(0) 评论(0) 推荐(0)

[题解] P6773 [NOI2020] 命运

摘要： P6773 [NOI2020] 命运给你一棵 \(n\) 个节点的树，要给每条边染成 \(0\) 或 \(1\)。有 \(m\) 个限制 \((u, v)\) 满足 \(u\) 是 \(v\) 祖先，表示 \(u\) 到 \(v\) 的路径中至少有一条边被染成了 1。求方案数。 \(n, m 阅读全文

posted @ 2023-11-10 09:38 definieren 阅读(85) 评论(0) 推荐(0)

2023年11月9日

2023正睿十一NOIP Day4 数据结构

该文被密码保护。阅读全文

posted @ 2023-11-09 21:46 definieren 阅读(1) 评论(1) 推荐(0)

2023正睿十一NOIP Day3 杂题选讲

该文被密码保护。阅读全文

posted @ 2023-11-09 21:44 definieren 阅读(0) 评论(0) 推荐(0)

2023正睿十一NOIP Day2 图论

该文被密码保护。阅读全文

posted @ 2023-11-09 21:42 definieren 阅读(0) 评论(0) 推荐(0)

公告