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

[置顶] 常用组合恒等式

摘要：常用组合恒等式

206

0

2

[置顶] 模板库

摘要：模板

72

0

1

[置顶] 树链剖分学习笔记

摘要：树链剖分学习笔记

65

0

1

[置顶] 卡常火车头

摘要：卡常火车头

182

0

CF 1900 乱做

摘要： CF1714F Build a Tree and That Is It 题意树是一个没有环的无向连通图，注意，在本题中，我们讨论的是无根树现有四个整数

n, d_{12}, d_{23}

$n, d_{12}, d_{23}$ 和

d_{31}

$d_{31}$ . 构建一颗满足以下条件的树: 包含从

1

$1$ 到

n

$n$ 的 $

26

0

一类特殊的区间 dp

摘要：这类题目大概都是每次可以消除一个区间，并加上一些分数，然后合并左右。这类题目的特点是区间外也会对区间的 dp 值产生影响，因此不能采用普通的区间 dp。 CF1107E Vasya and Binary String 考虑增加一维，

f_{l, r, v}

$f_{l,r,v}$ 表示

r

$r$ 后面连着的一段长度为

v

$v$

16

0

20230207模拟赛题解

摘要： A-CF755D 考虑每次加边产生的贡献。发现每次加边的贡献是这条边与别的边的交点数量加

1

$1$ 。所以可以用线段树或树状数组等数据结构维护，注意要令

k = min (k, n - k)

$k=\min(k,n-k)$ 。 B-CF746F 考虑双指针维护听的歌的区间，同时用

2

$2$ 个 multiset

s 1, s 2

$s1,s2$ 分别维护只听一

18

0

20230220模拟赛题解

摘要： Algebra Problem - P9007 原题 ~~虽然题名叫 algebra 但这实际是个数论题。~~ 由

z | y, z | x - y

$z|y,z|x-y$ 得

z | x, z | y

$z|x,z|y$ ，于是设

x = p z, y = q z (p, q \in Z)

$x=pz,y=qz\ (p,q\in \Z)$ 。带入进去可以发现 $$ \begin{equation*} \begin{c

39

0

1

P5999 [CEOI2016] kangaroo 题解

摘要：分析一个妙妙的 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

CF1598F RBS 题解

摘要：给

n

$n$ 个串，求将这

n

$n$ 个串以任意顺序接起来的最大的是合法括号序列的前缀数。

23

0

20221109模拟赛题解

摘要： 20221109模拟赛题解

29

0

公告

常用链接

我的标签

随笔档案

阅读排行榜