2026年9月28日
ZR3643 覆色
摘要： ZR3643 覆色 现有 \(n\) 个格子，你需要进行 \(m\) 次操作，第 \(i\) 次操作选择两个相邻格子，将其颜色染为 \(i\)。 求 \(m\) 次操作后，所有格子均染色的不同颜色序列数，取模 \(998244353\)。注意颜色序列与操作过程无关。 \(n \le 4 \times 阅读全文
posted @ 2026-09-28 16:58 stripe_python 阅读(5) 评论(0) 推荐(0)
P15761 [JAG 2025 Summer Camp #1] Colored Tree and Path
摘要： 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 阅读(1) 评论(0) 推荐(0)
ZR3629 Oblivion
摘要： ZR3629 Oblivion 现有 \(n\) 个人排成一行，其中至少有一个坏人。 每个人会提供距他最近的坏人在其左侧还是右侧，若距离相同取左侧。特别低，若这个人是坏人，则提供任意信息。 给定字符集为 \(\{\tt{L},\tt{R},\tt{?}\}\) 的字符串 \(S\)，\(S_i=\t 阅读全文
posted @ 2026-09-28 16:45 stripe_python 阅读(4) 评论(0) 推荐(0)
2026年8月1日
集合幂级数简记
摘要： 记号 & 约定 记 \(U\) 为全集，不加说明时 \(U=\{1,2,\cdots,n\}\)。\(2^U\) 为 \(U\) 的全体子集。 \(S \cap T\) 为交，\(S \cup T\) 为并，\(S \triangle T\) 为对称差。 设 \(f: 2^U \to \mathbb 阅读全文
posted @ 2026-08-01 17:31 stripe_python 阅读(11) 评论(0) 推荐(0)
摩尔投票法
摘要： 定义绝对众数为出现次数超过一半的数。 注意到如下事实：每轮消去一个绝对众数和一个其余元素，最后剩下的一定是绝对众数。 考虑模拟上述过程。维护二元组 \((\text{val},\text{cnt})\)，其中： \(\text{val}\) 表示当前候选元素。 \(\text{cnt}\) 表示抵消 阅读全文
posted @ 2026-08-01 17:30 stripe_python 阅读(13) 评论(0) 推荐(0)
清零警报器
摘要： P4215 踩气球 维护一个长为 \(n\) 的序列 \(a_i\)，支持 \(q\) 次操作，每次操作给定 \(x\)，令 \(a_x \gets a_x-1\)。保证任意时刻 \(\forall i, a_i \ge 0\)。 给定 \(m\) 个警报器，第 \(i\) 个警报器会在 \(\su 阅读全文
posted @ 2026-08-01 17:30 stripe_python 阅读(6) 评论(0) 推荐(0)
扫描线历史和问题
摘要： 4-side 矩形加 & 求和 给定一个 \(n \times n\) 的二维平面，先进行 \(n\) 次 4-side 矩形加，再查询 \(n\) 次 4-side 矩形内部的整点和。 \(n \le 5 \times 10^5\)。 我们将修改矩形和查询矩形都差分成如图所示的 3-side 矩形 阅读全文
posted @ 2026-08-01 17:29 stripe_python 阅读(7) 评论(0) 推荐(0)
函数复合 / 插入—标记—回收
摘要： 有交合并 维护 \(n\) 个有序集合 \(S_i\)，支持如下操作： 给定集合 \(A\) 和数 \(x\)，将 \(A\) 中 \(\le x\) 的元素移动到 \(B\)，\(>x\) 的元素移动到 \(C\)。 给定集合 \(B,C\)，令 \(A \gets B \cup C\)。 给定集 阅读全文
posted @ 2026-08-01 17:28 stripe_python 阅读(10) 评论(0) 推荐(0)
拆位优化 dp
摘要： 一个比较简单的 trick，用于优化转移与位运算有关的 DP。 下文记 \((x)_d\) 为 \(x\) 二进制下第 \(d\) 位。 P4310 绝世好题 定义序列 \(b_i\) 是优美的，当且仅当 \(\forall 1 \le i<|b|, b_i \text { and } b_{i+1 阅读全文
posted @ 2026-08-01 17:28 stripe_python 阅读(10) 评论(0) 推荐(0)
border 理论
摘要： 记号： \(\text{per}(S)\) 表示 \(S\) 的所有周期组成的集合。 \(\text{bd}(S)\) 表示 \(S\) 的所有 border 组成的集合。 定理 1 \(p \in \text{per}(S)\iff n-p \in \text{bd}(S)\)。 定理 2（弱周期 阅读全文
posted @ 2026-08-01 17:27 stripe_python 阅读(10) 评论(0) 推荐(0)