摘要：
思路很乱，写个博客理一理。 缩点 + dp。 首先发现把一个环上的边反向是意义不大的，这样子不但不好算，而且相当于浪费了一次反向的机会。反正一个强连通分量里的点绕一遍都可以走到，所以我们缩点之后把一个强连通分量放在一起处理。 设$st$表示缩点之后$1$所在的点，设$f_{x}$表示从$st$走到$ 阅读全文
摘要：
二维差分+树状数组。 定义差分数组$d_{i, j} = a_{i, j} + a_{i - 1, j - 1} - a_{i, j - 1} - a_{i - 1, j}$，有$a_{i, j} = \sum_{x = 1}^{i}\sum_{y = 1}^{j}d_{i, j}$。 我们要求$s 阅读全文
摘要：
Luogu 1792 算是双倍经验。 我们考虑对于一个点，我们要么选它，要么选它周围的两个点。 所以我们考虑用一个堆来维护，每次从堆顶取出最大值之后我们把它的权值记为：它左边的权值加上它右边的权值减去它自己的权值。即$a_{pos} = a_{l(pos)} + a_{r(pos)} - a_{po 阅读全文