摘要：
XXS0203 区间完美匹配 给定一棵 \(n\) 个节点的无根树，点有点权 \(a_i\)。进行 \(q\) 次询问，给定 \(L,R\)，删去所有 \(a_u \in [L,R]\) 的 \(u\)，求残余森林是否有完美匹配。询问之间独立。 \(n,q \le 10^5\)，\(|L|,|R|, 阅读全文
posted @ 2026-10-04 19:31
stripe_python
阅读(3)
评论(0)
推荐(0)
摘要：
QOJ12102 Hedgehog Daniyar and Algorithms 给定长为 \(n\) 的序列 \(a_i\)，进行 \(q\) 次询问，给定 \(l,r,k\)，你可以交换 \([l,r]\) 中和 \(\le k\) 的相邻元素，查询是否能将区间升序排序。 \(n,q \le 1 阅读全文
posted @ 2026-10-03 15:22
stripe_python
阅读(5)
评论(0)
推荐(0)
摘要：
QOJ12180 Point Divide and Conquer 正着做删点不好维护。不妨时光倒流，倒着扫 \(p\) 序列改为加点。加点会合并若干连通块，将这些块的根标记为当前 \(p_i\)，用并查集维护即可。代码。 阅读全文
posted @ 2026-10-03 15:19
stripe_python
阅读(4)
评论(0)
推荐(0)
摘要：
XXS0103 局部函数 记 \(U=\{0,1,2,3\}\)。现有 \(n\) 个变量 \(x_i \in U\)，初始 \(x_i=a_i\) 且 \(x_0=x_{n+1}=0\)。另给定 \(n\) 个二元函数 \(g_i : U^2 \to U\)。 考虑 \(1\sim n\) 的排列 阅读全文
posted @ 2026-10-02 20:42
stripe_python
阅读(13)
评论(0)
推荐(0)
摘要：
XXS0104 rplrprq 维护长为 \(n\) 的序列 \(a_i\)，支持 \(q\) 次操作： 给定 \(l,r\)，令 \(a_i \gets a_i+\text{lowbit}(a_i)\)。 给定 \(l,r\)，令 \(a_i \gets a_i+1\)。 给定 \(l,r\)，查 阅读全文
posted @ 2026-10-02 19:29
stripe_python
阅读(30)
评论(0)
推荐(1)
摘要：
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
阅读(6)
评论(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
阅读(7)
评论(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
阅读(6)
评论(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
阅读(6)
评论(0)
推荐(0)
摘要：
ZR3643 覆色 现有 \(n\) 个格子，你需要进行 \(m\) 次操作，第 \(i\) 次操作选择两个相邻格子，将其颜色染为 \(i\)。 求 \(m\) 次操作后，所有格子均染色的不同颜色序列数，取模 \(998244353\)。注意颜色序列与操作过程无关。 \(n \le 4 \times 阅读全文
posted @ 2026-09-28 16:58
stripe_python
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号