摘要：
"题目" 题目大意 有一堆点，每个点都有其权值$c_i$。 每次插入边$(u,v)$，$u$和$1$连通，$v$和$1$不连通。最后保证形成一棵树。 每次插入的时候询问$1$到$u$的路径上逆序对的个数。然后将$1$到$u$的路径上的所有节点的权值设为$c_v$. 思考历程 一看就知道是什么数据结构 阅读全文
摘要：
"题目" 题目大意 给你一个树形的网络，每条边从父亲流向儿子。根节点为原点，叶子节点流向汇点，容量为无穷大。 可以给一些边扩大容量，最多总共扩大$m$容量。每条边的容量有上限。 求扩大容量后最大的最大流。 思考历程 隐隐约约地猜到正解跟树链剖分有什么关系，可是没有打，也没有时间打。 只能暴力DP来水 阅读全文
摘要：
"题目" 题目大意 给你一个矩阵，从$(1,1)$开始，每次往右上、右、右下三个格子中权值最大的那个跳。 第一行上面是第$n$行，第$m$列右边是第$1$列。反之同理。 有两个操作：跳$K$步和修改某行某列的权值。 $n,m\leq 2000$ 思考历程 一开始觉得似乎可以倍增，但这个修改操作太烦人 阅读全文
摘要：
"题目" 题目大意 给你一个排列以及若干区间，对于每个区间，问包含它的最小的优美序列的区间。 所谓优美序列，即将权值排序后能够得到连续的排列。 思考历程 优美序列显然满足这个条件：$mx mn=r l$ 想了半天没有想出正解，于是开始打水法。 首先$n,m\leq 1000$的时候可以暴力地求出每个 阅读全文