摘要:
CodeChef GCDS 给定长为 \(n\) 的序列 \(a_i\)。定义 \(a\) 的得分为区间 GCD \(>1\) 的子段数。你可以选定一个 \(i\),令 \(a_i \gets x\),其中 \(x \le 5 \times 10^5\)。最大化 \(a\) 的得分并输出。 \(n 阅读全文
posted @ 2026-09-28 17:25
stripe_python
阅读(15)
评论(0)
推荐(0)
摘要:
ZR3652 特征值 给定 \(m,k\)。对数组 \(a_1 \sim a_n\),定义 \(f(a)\) 为:一次操作选定 \(i \in [1,n]\),令 \(a_i \gets a_i \pm 1\),使得 \(m \mid \sum \limits_{i=1}^n a_i\) 的最小操作 阅读全文
posted @ 2026-09-28 17:24
stripe_python
阅读(21)
评论(0)
推荐(0)
摘要:
有个直觉是,我们希望 2 2 _ 这种结构尽量多,让中间的 2 被跳过去。 我们研究一下这个配对结构:定义 \(s_i\) 为从第 \(i\) 个 2 开始,令 \((i,i+1), (i+2,i+3),\cdots\) 两两配对的成本。预处理所有 2 的位置后推后缀和即可。 这里对 2 的数目分讨 阅读全文
posted @ 2026-09-28 17:23
stripe_python
阅读(16)
评论(0)
推荐(0)
摘要:
QOJ19066 Historical Hits 给定 \(n\) 个二元组 \((a_i,b_i)\)。你需要将 \(n\) 个二元组随机打乱,然后进行如下操作: 维护集合 \(S\),按打乱后的顺序依次考虑每个 \(i\),若 \(\forall x \in S, x \notin [\min( 阅读全文
posted @ 2026-09-28 17:02
stripe_python
阅读(17)
评论(1)
推荐(1)
摘要:
ZR3643 覆色 现有 \(n\) 个格子,你需要进行 \(m\) 次操作,第 \(i\) 次操作选择两个相邻格子,将其颜色染为 \(i\)。 求 \(m\) 次操作后,所有格子均染色的不同颜色序列数,取模 \(998244353\)。注意颜色序列与操作过程无关。 \(n \le 4 \times 阅读全文
posted @ 2026-09-28 16:58
stripe_python
阅读(21)
评论(0)
推荐(0)
摘要:
P15761 [JAG 2025 Summer Camp #1] Colored Tree and Path 给定一棵 \(n\) 个节点的无根树,节点 \(i\) 的颜色为 \(c_i\),保证 \(1 \le c_i \le n\)。 回答 \(q\) 次询问,给定 \(u_1,v_1,u_2, 阅读全文
posted @ 2026-09-28 16:46
stripe_python
阅读(16)
评论(0)
推荐(0)
摘要:
ZR3629 Oblivion 现有 \(n\) 个人排成一行,其中至少有一个坏人。 每个人会提供距他最近的坏人在其左侧还是右侧,若距离相同取左侧。特别低,若这个人是坏人,则提供任意信息。 给定字符集为 \(\{\tt{L},\tt{R},\tt{?}\}\) 的字符串 \(S\),\(S_i=\t 阅读全文
posted @ 2026-09-28 16:45
stripe_python
阅读(14)
评论(0)
推荐(0)

浙公网安备 33010602011771号