Sqrtyz

摘要： 基本概念 我们知道 dp 一般只能解决一个确定的问题。 如果有多次询问，每次修改一个权值，我们就需要这个 ddp 了。 例题 求树的最大带权独立集。每次修改一个点的权值并再次询问。\(n,m \leq 10^5\)。 广义矩阵乘法 定义一个新的矩阵乘法： \(C_{i,j} = \max\limit 阅读全文

摘要： 考得稀烂，不想写 应该能进 NOIP，但愿不要留下遗憾 upd on 2020/11/28：记录一下吧，万一就是最后一篇游记了呢。 正序开题。T1 一眼大模拟，边做边骂大概一个小时后过掉了这道题。因为用了二分所以细节少了很多。 T2 原来才是签到题，直接过了。 看到 T3，大事不妙。第一眼以为是数据 阅读全文