暑假集训笔记
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\)