合集-讲课笔记

摘要：# 林学长讲课笔记 ## 极限

lim_{x \to x_{0}} f (x)

$\lim_{x \to x_0} f(x)$ 考虑运算法则： - 一般来说，函数的和差商积的极限等于函数的极限的和差商积。但是例外：

lim_{x \to 3} \frac{x - 3}{x^{2} - 9}

$\lim_{x \to 3} \frac {x - 3}{x^2 - 9}$ 考虑极限约去

x - 3

$x - 3$ 得到： $$ 阅读全文

posted @ 2023-08-20 11:41 jeefy 阅读(52) 评论(0) 推荐(0) 编辑

lxl学长讲课笔记

摘要：lxl 学长讲课笔记常数种可能性的状态通过预先处理多种状态的信息，从而快速的转换状态。经典操作：flip。分析信息的思路利用线段树利用线段树的时候，如何合并两个分支区间的信息，我们需要有如下注意：答案 - 依赖的信息，继续的依赖，这样就能找到需要维护的东西。这终会产生闭包。合并时，我阅读全文

posted @ 2023-11-23 22:06 jeefy 阅读(235) 评论(0) 推荐(3) 编辑

TQX 的 DP AAgain！

摘要：闲话：这确实抽象，将所有人给干离线了…… 不如叫做 TQX 的离线 DP QwQ DP 基本思路就是找一个比较好的能够描绘问题的状态,想怎么转移,再进行优化。 --TQX 背包 DP loj 6089. 小 Y 的背包计数问题根号分治优化背包，大概就是利用 \(cnt \times siz \g 阅读全文

posted @ 2023-12-20 15:56 jeefy 阅读(50) 评论(0) 推荐(0) 编辑

陈峻宇高级图论讲课笔记

摘要：离线哩！竞赛图竞赛图确实抽象，性质一堆一堆的，想不明白……而且多半都和强连通分量有关系。兰道定理考虑一共有

(\binom{n}{2})

$n \choose 2$ 条边，那么

\sum o u t_{x} = (\binom{n}{2})

$\sum out_x = \binom n2$ 。兰道定理大致就是如果竞赛图强连通，那么： \[\not \exists k \in 阅读全文

posted @ 2023-12-29 21:35 jeefy 阅读(69) 评论(0) 推荐(0) 编辑

Cage 字符串听课笔记

摘要：困困困！ KMP 注意到 KMP 的复杂度是均摊的，那么是否可以绕开？注意到 KMP 实际上一个串的 ACAM，那么考虑可以类似的，在加入一个字符的同时维护 ACAM（考虑 ACAM 的构建过程，前面的点不会被影响）那么每次就可以通过

O (| Σ |)

$O(|\Sigma|)$ 的修改（或者利用可持久化数据结阅读全文

posted @ 2023-12-29 21:35 jeefy 阅读(28) 评论(0) 推荐(0) 编辑

zkq 数学听课笔记

摘要：线性代数域

F

$F$ ，OI 中常用的域是

Z_{p^{c}}

$\Z_{p^c}$ 。

n

$n$ 维向量

\vec{x} \in F^{n}

$\vec x \in F^n$ ，其中

x_{i} \in F

$x_i \in F$ ，注意向量是列向量。

F^{n}

$F^n$ 向量/线性空间，满足线性性八个性质，

u, v, w \in V

$u, v, w \in V$ ，\(c, d \in F 阅读全文

posted @ 2023-12-29 21:39 jeefy 阅读(40) 评论(0) 推荐(0) 编辑

公告

昵称： jeefy
园龄： 2年2个月
粉丝： 32
关注： 13

+加关注

2025年3月

日

一

二

三

四

五

六

jeefy

信仰，梦想，希望！

合集-讲课笔记

公告

最新随笔

我的标签

合集 (7)

随笔分类 (105)

阅读排行榜

推荐排行榜