摘要：
期末考. 阅读全文
摘要：
给定 $ n $ 个区间 $ [x_i, y_i] $，保证所有区间均不同。令 $ f(l, r) $ 表示从 $ n $ 个区间中选择偶数个区间使得其并集恰为 $ [l, r] $ 的方案数，$ g(l, r) $ 表示从 $ n $ 个区间中选择奇数个区间使得其并集恰为 $ [l, r] $ 的 阅读全文
摘要：
有一个空序列，需要维护如下三个操作： - ```1 x```：在序列中添加 $x$。 - ```2 x```：把序列中每个元素的值减去 $x$。 - ```3```：重复从第一条到本条操作的前一条的所有操作，包括操作 $3$。 当一个数的值 $\leq 0$ 时，它将被移出序列。求最后有多少个数还在 阅读全文
摘要：
给定长为 $n$ 的数组 $a$，如下定义 $g(i,j)$：当 $i \leq j$ 时，$g(i,j)$ 是满足 $\{ a_p : i \leq p \leq j \} \subseteq \{a_q : x \leq q \leq j\}$ 的最大整数 $x$。否则 $g(i,j) = 0$ 阅读全文
摘要：
学习自 cmd 老师的博客。 昨天学习了模拟费用流相关内容阿。 常见的模拟费用流题大概会长成一个类似匹配的形状。主要的方法大概是两种：“增量-费用任意流” 模型或是直接模拟 EK 算法的增广过程。 “增量-费用任意流” 模型，即每次在图中增加一些点和边，求新的费用任意流。要注意，如果使用这种方法，那 阅读全文
摘要：
[PA 2022] Wielki Zderzacz Termionów 有 $n$ 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若 阅读全文
摘要：
定义一个序列是好的当且仅当其可以通过每次删去一对相邻的不同的数把序列删空。 给定一个长度为 \(2n\) 的序列 \(a\)，求有多少种划分方式使得每一段都是好的。答案对 \(998244353\) 取模。 \(n \leq 5 \times 10^5\)，时限 \(\text{5.0s}\)。 先 阅读全文
摘要：
A. [USACO23FEB] Hungry Cow P Bessie 很饿，每天晚饭如果有干草就会吃 $1$ 份，没有就不吃，初始没有干草。每天早上 Farmer John 会给它送若干干草，设第 $k$ 天送 $a_k$ 份干草，初始时 $a_k=0$，表示该天不送干草。 $q$ 次操作，每次给 阅读全文