2023 年 1月随笔档案 - l_x_y

摘要：网络流 24 题做题记录 P3254 圆桌问题源点连单位，容量为单位人数，桌子连汇点，容量为桌子容量，各单位连各桌子，容量为

1

$1$ ，因为每个单位在每张桌子上最多

1

$1$ 人，跑最大流。 P2763 试题库问题源点连试题，容量为

1

$1$ ，试题连对应种类，容量为

1

$1$ ，种类连汇点，容量为该种类需

29

0

摘要：寒假做题不完全记录（持续更新） 12.30

\sim

$\sim$ 1.1 摆。 1.2 P4155 国旗计划发现线段按左端点排序后右端点单调递增，所以可以确定每条线段最优的下一条，倍增求出每条的下

2^{k}

$2^k$ 条，查询时倍增到

d_{i} < c_{i} + m

$d_i<c_i+m$ 即可。 P4562 [JXOI2018]游戏将所有数

38

0

摘要：分析一个妙妙的 trick。首先原题可以转化成求有多少

1 \sim n

$1 \sim n$ 的排列

p

$p$ 满足

\forall i \in (1, n)

$\forall i\in(1,n)$ ，

p_{i}

$p_i$ 两边的数同时小于或大于

p_{i}

$p_i$ ，且

p_{1} = s, p_{n} = t

$p_1=s,p_n=t$ 。这类题都可以采用插入法 dp。首先设状态，

d p_{i, j}

$dp_{i,j}$ 表示前 $

155

0

4

摘要：常用组合恒等式

206

0

2

l_x_y