文章分类 -  讲课记录

Day 6：dottle
摘要：上午 字符串 自动机 通过某种状态，依靠某种转移方式，得到另一种状态（答案）。 我们需要找到这种转移方式，即 \(trans\)，来求得答案。 hash的字符串实现方式 PPT。 KMP 自动机：单模匹配 PPT. AC 自动机：多模匹配 PPT。（值得注意的是，由于 \(f_u\) 始终跳向只要深 阅读全文
posted @ 2025-07-05 15:43 thousands_of_years 阅读(31) 评论(3) 推荐(1)
Day5：网络流与分治 罗思远
摘要：直接全说网络流得了 上午：网络流与反悔贪心 网络流 基础 选择按照到 \(𝑇\) 的最短距离分层更优。 加上当前弧优化才能保证复杂度 \(𝑂(𝑛^2 𝑚)\)。 由于需要多次遍历同一个点的出边，vector 存图（内存连续）会比链表存图快得多。 退流 PPT。 二分图匹配 \(Dinic\) 阅读全文
posted @ 2025-06-27 19:47 thousands_of_years 阅读(44) 评论(5) 推荐(1)
Day 4:数据结构 李羿辰
摘要：上午:根号分治与分块 归约 若有解决问题 \(𝐴\) 的代码，则可以在不理解这段代码的前提下用它解决问题 \(𝐵\)，那么 \(𝐴\) 就难于 \(𝐵\)。 因为这实际上是将解决 \(𝐵\) 问题转化成了解决 \(𝐴\) 问题，所以也叫将 \(𝐵\) 归约到 \(𝐴\)。 矩阵乘法 阅读全文
posted @ 2025-06-27 19:46 thousands_of_years 阅读(18) 评论(0) 推荐(0)
Day 3:图论部分 feecle6418讲课记录
摘要：上午：:树链剖分，线段树合并与树上 DSU 都会啊，直接讲题吧 注意事项： 注意：使用树上数据结构之前，建议先想一想 能不能只用基本技巧解决，不用高级数据结构。 能不能直接转为偏序问题等经典问题。 偏序问题 例子如下： 两棵树的子树交： 用dfn序把子树拍平成两个序列，我们要找（\(l_1<id1_ 阅读全文
posted @ 2025-06-25 21:41 thousands_of_years 阅读(40) 评论(1) 推荐(1)
Day 2:数学部分 feecle6418讲课记录
摘要：上午：线性代数/线性变换 前置芝士： 代数（学）： 代数定义：用抽象的符号表示数。 代数学定义：不拘泥于具体的数集，得到对于满足一类抽象的性质的数集（甚至其它物品的集合）都成立的结论。 满足特定性质的数集通常称为“代数结构”，例子：群，环，域。 半群：集合 𝑆 以及满足结合律的运算。相当于有\(+ 阅读全文
posted @ 2025-06-25 21:39 thousands_of_years 阅读(73) 评论(1) 推荐(0)
dottle 讲课记录 day 1（dp专项）
摘要：上午：DP 奇技淫巧 (斜率优化，决策单调性，wqs 二分） 前置芝士 凸性： 关于凸性，称一个欧式空间的几何体是凸的，当且仅当对于任意几何体内的两点，它们的中点都在几何体内。 称一元函数 𝑓(𝑥) 是下凸的，若几何体 {(𝑥,𝑦)∣𝑓(𝑥)≤𝑦} 是凸的。 可以验证，这等价于： 函数 阅读全文
posted @ 2025-06-25 14:32 thousands_of_years 阅读(109) 评论(4) 推荐(1)