zzy主讲听课笔记

zzy主讲听课笔记：

Day0:讲课前：

Day1：讲课时

1.最小生成树：

• Kruskal在竞赛中用的比较常见

Prim我也不大会。——zzy

fAke，一定是fAkE。

读课件大法好。

• \(log(n)\)是以2为底的n的对数。

沉思的zzy特别帅。

我们可以简单的把期望理解成平均值。

2.倍增：

快速幂：

• 时间复杂度算最坏的。

树上倍增：

完了，我们什么也不会，zzy要鄙视我们了。

你们会快速幂吗？

“不会”

你们会求时间复杂度吗？

“不会”

你们会邻接表吗？

“不会”

……

倍增求LCA；

3.ST表。

区间最值、gcd。

\(O(nlogn)\)

讲的真好，希望某些毒瘤讲课人都向他学习

拓扑排序：

拓扑后可进行dp（不知道为啥）。

没了。

Day2：讲课后

给你萌讲个真实的故事。

讲完课的那天晚上。。。

9:30我妈叫我上床睡觉。

10:00我实在睡不着，起来推ST表方程

11:00推出来了，睡觉睡觉

11:30还是睡不着起来写倍增求LCA

凌晨4:50终于把LCA的例题和习题都做完了

5:00-5:30迷糊了一小觉

5:40起床，打会球，去机房

完。

综上，我一晚上共睡眠30分钟。

Day3：又要讲课

• 上午

1.DP

2.单调队列

千万不要弃疗啊 -zzy

zzy当场背包九讲。

3.线性DP

下午接着讲，讲数论

\(\Pi\)读作product

zzy的毒瘤码风。

筛菽粟。

欧几里得

铜鱼

a*a的逆元$\equiv$1

exgcd

费马小定理

感觉自己还有好多不会的鸭。

背包九讲看一看

LCA

ST表

单调队列

欧几里得&ex欧几里得

数论

以上内容预期在夏令营之前学会。

转载于:https://www.cnblogs.com/oierwyh/p/11146867.html