暑假集训笔记

穿精又带淫゛_ 提交于 2020-03-30 16:01:54

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的毒瘤码风。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!