摘要：
设人数为 $n$，构造 $(n + 1) \times (n + 1)$ 的矩阵 得花生：将改行的最后一列元素 $+ 1$ \begin{gather}\begin{bmatrix}1 & 0 & 0 & 1 \\0 & 1 & 0 & 0 \\0 & 0 & 1 & 0 \\0 & 0 & 0 & 阅读全文
摘要：
$f_{i, j, a, b}$ 表示当前一共有 $i$ 人排队， $j$ 名男生，男生数目 女生数目为 $a$, 女生数目 男生数目为 $b$，$a, b = 0$ 转移显然 include const int N = 160, Mod = 12345678; int f[N n m k; f[0 阅读全文
摘要：
hnoi 2016 标签：题解 莫队 考虑左端点左移以及右端点右移产生的贡献 这样就可以由 $[l, r]$ 转移到另外的 $4$ 个区间 $f_{l, r}$ 表示右端点在 $r$, 左端点在 $[l, r]$ 内的答案，这个可以压掉一维 $pre_{i}$ 表示 $i$ 前面第一个比 $a_{i 阅读全文