zzy在讲课:
Day0:讲课前:
Day1:讲课时
1.最小生成树:
- Kruskal在竞赛中用的比较常见
Prim我也不大会。——zzy
fAke,一定是fAkE。
读课件大法好。
-
\(log(n)\)是以2为底的n的对数。
沉思的zzy特别帅。
我们可以简单的把期望理解成平均值。
2.倍增:
快速幂:
- 时间复杂度算最坏的。
树上倍增:
完了,我们什么也不会,zzy要鄙视我们了。
你们会快速幂吗?
“不会”
你们会求时间复杂度吗?
“不会”
你们会邻接表吗?
“不会”
……
倍增求LCA;
3.ST表。
区间最值、gcd。
\(O(nlogn)\)
讲的真好,希望某些毒瘤讲课人都向他学习
拓扑排序:
拓扑后可进行dp(拓扑排序实质上是确定了一个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的毒瘤码风。
来源:https://www.cnblogs.com/oierwyh/p/11342164.html