摘要：
网络流 24 题做题记录 P3254 圆桌问题 源点连单位，容量为单位人数，桌子连汇点，容量为桌子容量，各单位连各桌子，容量为 $1$，因为每个单位在每张桌子上最多 $1$ 人，跑最大流。 P2763 试题库问题 源点连试题，容量为 $1$，试题连对应种类，容量为 $1$，种类连汇点，容量为该种类需 阅读全文
摘要：
寒假做题不完全记录（持续更新） 12.30 $\sim$ 1.1 摆。 1.2 P4155 国旗计划 发现线段按左端点排序后右端点单调递增，所以可以确定每条线段最优的下一条，倍增求出每条的下 $2^k$ 条，查询时倍增到 $d_i<c_i+m$ 即可。 P4562 [JXOI2018]游戏 将所有数 阅读全文
摘要：
CF1714F Build a Tree and That Is It 题意 树是一个没有环的无向连通图，注意，在本题中，我们讨论的是无根树 现有四个整数 $ n, d_{12}, d_{23} $ 和 $ d_{31} $ . 构建一颗满足以下条件的树: 包含从 $ 1 $ 到 $ n $ 的 $ 阅读全文
摘要：
这类题目大概都是每次可以消除一个区间，并加上一些分数，然后合并左右。 这类题目的特点是区间外也会对区间的 dp 值产生影响，因此不能采用普通的区间 dp。 CF1107E Vasya and Binary String 考虑增加一维，$f_{l,r,v}$ 表示 $r$ 后面连着的一段长度为 $v$ 阅读全文
摘要：
A-CF755D 考虑每次加边产生的贡献。 发现每次加边的贡献是这条边与别的边的交点数量加 $1$。所以可以用线段树或树状数组等数据结构维护，注意要令 $k=\min(k,n-k)$。 B-CF746F 考虑双指针维护听的歌的区间，同时用 $2$ 个 multiset $s1,s2$ 分别维护只听一 阅读全文
摘要：
Algebra Problem - P9007 原题 ~~虽然题名叫 algebra 但这实际是个数论题。~~ 由 $z|y,z|x-y$ 得 $z|x,z|y$，于是设 $x=pz,y=qz\ (p,q\in \Z)$。 带入进去可以发现 $$ \begin{equation*} \begin{c 阅读全文
摘要：
分析 一个妙妙的 trick。 首先原题可以转化成求有多少 $1 \sim n$ 的排列 $p$ 满足 $\forall i\in(1,n)$，$p_i$ 两边的数同时小于或大于 $p_i$，且 $p_1=s,p_n=t$。这类题都可以采用插入法 dp。 首先设状态，$dp_{i,j}$ 表示前 $ 阅读全文
摘要：
给 $n$ 个串，求将这 $n$ 个串以任意顺序接起来的最大的是合法括号序列的前缀数。 阅读全文
摘要：
20221109模拟赛题解 阅读全文