合集-讲课笔记

数论笔祭 - 林学长的第二数学
摘要：# 林学长讲课笔记 ## 极限 $\lim_{x \to x_0} f(x)$ 考虑运算法则： - 一般来说，函数的和差商积的极限等于函数的极限的和差商积。 但是例外： $$ \lim_{x \to 3} \frac {x - 3}{x^2 - 9} $$ 考虑极限约去 $x - 3$ 得到： $$ 阅读全文
posted @ 2023-08-20 11:41 jeefy 阅读(133) 评论(0) 推荐(0)
lxl学长讲课笔记
摘要：lxl 学长讲课笔记 常数种可能性的状态 通过预先处理多种状态的信息，从而快速的转换状态。 经典操作：flip。 分析信息的思路 利用线段树 利用线段树的时候，如何合并两个分支区间的信息，我们需要有如下注意： 答案 - 依赖的信息，继续的依赖，这样就能找到需要维护的东西。这终会产生闭包。 合并时，我 阅读全文
posted @ 2023-11-23 22:06 jeefy 阅读(464) 评论(0) 推荐(4)
TQX 的 DP AAgain！
摘要：闲话： 这确实抽象，将所有人给干离线了…… 不如叫做 TQX 的离线 DP QwQ DP 基本思路就是找一个比较好的能够描绘问题的状态,想怎么转移,再进行优化。 --TQX 背包 DP loj 6089. 小 Y 的背包计数问题 根号分治优化背包，大概就是利用 \(cnt \times siz \g 阅读全文
posted @ 2023-12-20 15:56 jeefy 阅读(109) 评论(0) 推荐(0)
陈峻宇高级图论讲课笔记
摘要：离线哩！ 竞赛图 竞赛图确实抽象，性质一堆一堆的，想不明白……而且多半都和强连通分量有关系。 兰道定理 考虑一共有 \(n \choose 2\) 条边，那么 \(\sum out_x = \binom n2\)。 兰道定理大致就是如果竞赛图强连通，那么： \[\not \exists k \in 阅读全文
posted @ 2023-12-29 21:35 jeefy 阅读(109) 评论(0) 推荐(0)
Cage 字符串听课笔记
摘要：困困困！ KMP 注意到 KMP 的复杂度是均摊的，那么是否可以绕开？ 注意到 KMP 实际上一个串的 ACAM，那么考虑可以类似的，在加入一个字符的同时维护 ACAM（考虑 ACAM 的构建过程，前面的点不会被影响）那么每次就可以通过 \(O(|\Sigma|)\) 的修改（或者利用可持久化数据结 阅读全文
posted @ 2023-12-29 21:35 jeefy 阅读(57) 评论(0) 推荐(0)
zkq 数学听课笔记
摘要：线性代数 域 \(F\)，OI 中常用的域是 \(\Z_{p^c}\)。 \(n\) 维向量 \(\vec x \in F^n\)，其中 \(x_i \in F\)，注意向量是列向量。 \(F^n\) 向量/线性空间，满足线性性 八个性质，\(u, v, w \in V\)，\(c, d \in F 阅读全文
posted @ 2023-12-29 21:39 jeefy 阅读(101) 评论(0) 推荐(0)