paper-book

摘要： 为什么我在乱序写笔记？ 阅读全文

摘要： 呜~ 阅读全文

摘要： MPIGS - Sell Pigs 经典题目，两年前就做了一次，结果现在还是不会…… 容易想到一个简单但复杂度偏大的最大流做法：每天都重建 \(m\) 个猪圈，出售的那些猪圈就连向一个中转点，中转点连向顾客和下一天的那些猪圈，其余的猪圈直接连向下一天的猪圈。 然而这样肯定是过不了的，这道题的难点就在 阅读全文

摘要： 《黑色柳丁》 阅读全文

摘要： 最惊险刺激的一轮！ 8:33 过 T1 没什么好说的，这比 CSP-S 还简单。 然后是 T2，转化为计算不合法的情况，发现只有在 \(m\) 剩 \(2\) 的时候选择了一个 \(w_i=1\) 的时候才有可能不合法。 假设应该选 \(a_k(w_k=2)\)，实际选了 \(a_i,a_j(w_i 阅读全文

摘要： Para 给我推的高质量题目，终于是找时间整理出来了。 阅读全文

摘要： 最降智的一集 阅读全文

摘要： 第四篇杂题集 中考后集训 阅读全文

摘要： 第三篇杂题集 阅读全文

摘要： DDP，即动态动态规划，一般是指在原有的 DP 模型上不断对初始值进行修改并得出答案。 一般而言都是进行单点修改，并且搭配数据结构以及矩阵进行实现。 这里要先给出一个前置知识： 广义矩阵乘法 原矩阵乘法式子为 \(C_{i,j}=\sum_kA_{i,k}\times B_{k,j}\)。 其实写成 阅读全文