前言 笔记笔记笔记。彩色有助于我们观察式子。 单调队列优化 DP 首先我们需要了解单调队列优化 DP，这里给出两个经典题目：P10978 Fence & P10977 Cut the Sequ…

问题定义 给定一个 $m \times n$ 的 0-1 矩阵 $A$，奇覆盖问题要求找到行集合 $S \subseteq {1,2,\ldots,m}$，使得对于每一列 $j \in {1,2,\l…

本人初二，坐标 BJ。 day -11~0 比赛前的两周，每天下午都是停课逃到机房或者回家，打了一周的%你赛，刷了一周的模板题，但是并没有详细的复习最小生成树。 然后考完 CSP 就是期中，所以决定 …

前言 因为上课讲的听不懂，向量又是一个大块的，所以我觉得非常有必要开一片文章来做笔记不要再在原来的文章上堆史山啦。因为老师讲的完全没听懂，只能自己重新自学一遍，所以会从 OIwiki 等地方抄一些内容…

首先我们将题面翻译成数学语言，即给定 $n,k(1\le k\le n\le 10^5$，求从 $n$ 个人里选 $k$ 个人，再从这 $k$ 个人里选出任意多个人，再从这任意多个人里选出一个人的方案…

 警告别tm偷懒直接复制模板，自己敲一遍 前言 这篇文章仅用于存放各种模板，会简略介绍，不写注释且适当压行，有些会省略缺省源，具体原理请在 /ɔɪ:/ 查看。 正在汇总中…… 杂项 缺省源 …

原题传送 前言 比赛的时候花了 [10,25][10,25] 分钟想出了如何求最大值，结果不会构造了。 如果你不知道为何WA掉，大概是因为你的权值没有开 long long。 （另外在 blog.ga…

在做 P11267 这题时，如果你 WA 过那你大概能发现当 $S=0^n$ 时，每次询问得到的结果为 $s+k$，其原理也不难推理。 $s+k$ 是什么？是我们的 A+B Problem 啊！ 因此…

就这样吧。

https://www.luogu.com.cn/problem/P9349 赛时思路