暑假集训笔记

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