正睿OI DAY1

DAY1

今天过的好快啊！
今天讲的是期望与概率
第一天还是刚刚找回学习的状态，有的地方还是听得不够仔细。敦爷也是很nice，讲完一个问题都会停下来，让不懂得同学自己qq私信，所以不懂也一定要问~

收获

• 基本概念：期望、概率、随机变量等
• 期望的线性性（E(x+y) = E(x) + E(y)）、前缀和技巧( P(X=K) = P(X<=K) - P(X<=K-1) ) 两个公式

need to improve

• 游走问题、经典问题、期望线性性问题还需要在加深理解
• PPT后几个问题还要再多加思考

额外学到的

• 凸包：有二维与三维凸包，定义：点组成的线或面所分割的两个相对区域内，其他点都在其中的一个区域