250912 课堂笔记

0. 综述

今天的课程由 dottle 大佬担当。
学校食堂周五晚上没有饭。

1. CF1637D

无根树找根，要找有特殊性质的唯一根。
和大小有关的题找极值。

2. CF468D

和匹配有关的题找重心。

3. CF1706D2

双指针可以用来扫极差。
存在一个符号叫“不小于”写作“\(\not<\)”。

4. CF1699E

双指针枚举 \(l\) 时，可以让限制条件逐渐放宽。这样算 \(r\) 可能比较简单。

5. CF1770E

求期望转换为求概率。

6. CF1854C

给定的信息能求什么？要求出答案需要什么？
概率通常比期望好算。
期望的计算比较玄学。