zoukankan      html  css  js  c++  java
  • 暑假集训笔记

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

  • 相关阅读:
    Go-闭包
    GO-数组与切片
    Go-包
    Go-for循环
    GO-逻辑判断(if,else if,else,switch)
    前后端分离的思考与实践(六)
    前后端分离的思考与实践(五)
    前后端分离的思考与实践(三)
    前后端分离的思考与实践(二)
    前后端分离的思考与实践(一)
  • 原文地址:https://www.cnblogs.com/oierwyh/p/11342164.html
Copyright © 2011-2022 走看看