07 2023 档案
摘要：dp部分专练总结 一、背包问题 1. 0-1背包问题 所有背包问题的基础模板。 问题描述如下：有 $n$ 个物品，每个物品有 $w$ 重量与 $v$ 价格两个属性。在背包容量（能承载的总重量）有限的情况下，求能获得的最大价值之和。 设 $f_{i,j}$ 为在考虑完钱 $i$ 个物品时容量为 $j$
阅读全文
摘要：Week2总结——分块/莫队 & 矩阵乘法 1. 分块基本思想 将一个序列分为长度相等（除最后一块）的小块进行处理。 仿照线段树的 lazy 思想，将每一块须处理的信息暂存在 lazy 中。 设块数为 $S$ ，则第 $x$ 块的左端点为 $s(x-1)+1$ , 右端点为 $sx$ 。 $x$ 属
阅读全文
摘要：二分图 & SCC 学习笔记 (7.3~7.8) 1. 基础概念 二分图：指一无向图，使得存在两个集合，使得两个集合内任意二点不存在连边。 注：树一定是二分图。 匹配：由一组没有公共端点的不是环的边构成的集合。其中任意两条边没有共同节点。 最大匹配：在图中使得总边数最大的匹配。 增广路：若在一条路径
阅读全文
